Algorithmen und Programmierung


Inhalt: Einführung in Java, objektorientierte Programmierung Grundlegende Algorithmen (Suchen, Sortieren), Datenstrukturen (Listen, Stacks, Queues, Suchbäume), Entwurfstrategien (Teile und Herrsche, Greedy) Analyse von Algorithmen (O-Notation, Laufzeit, Speicherbedarf).

Literatur:

  • Skript zur Vorlesung.
  • M. Kofler. Java: Der kompakte Grundkurs mit Aufgaben und Lösungen. Galileo Computing, 2014. ( empfohlenes Buch)
  • E. Jung. Java 8 Das Übungsbuch: Über 200 Aufgaben mit vollständigen Lösungen, mitp, Heidelberg, 2014. (zusätzliche Übungsaufgaben)
  • C. Ullenboom. Java ist auch eine Insel: Programmieren lernen mit dem Standardwerk für Java-Entwickler, Rheinwerk Computing, 2016. (für Studenten mit Vorkenntnissen).
  • Joshua Bloch. Effective Java: A Programming Language Guide. Addison Wesley, 2nd ed, 2008. (für Studenten mit Vorkenntnissen).
  • D. Louis und P. Müller. Java: Eine Einführung in die Programmierung, Carl Hanser Verlag, München, 2014.
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Introduction to Algorithms, MIT Press, 2009.
  • Heinz Peter Gumm und Manfred Sommer. Einführung in die Informatik, 9. Auflage, Oldenbourg Verlag, München, 2011.


Vorlesungstermine


Die Vorlesung findet immer Dienstags 10:15-11:45 Uhr und Mittwochs 16:15-17:45 im Raum 114 statt. Die Übungen beginnen erst in der zweiten Vorlesungswoche und finden in der Wollweberstr. 1 im RTK statt.

Am 25.10.2016 findet keine Vorlesung statt.
Am 26.10.2016 wird die Vorlesung AP-Vorlesung-07 gehalten (Herr Kovvali)
Am 01.11.2016 findet keine Vorlesung statt.
Am 02.11.2016 wird die Vorlesung AP-Vorlesung-08 gehalten (Herr Kovvali)
Am 08.11.2016 wird die Vorlesung AP-Vorlesung-09 gehalten (Herr Kovvali)
Am 09.11.2016 wird die Vorlesung AP-Vorlesung-10 gehalten (Herr Kovvali)

Passwort auf Anfrage erhätlich.

  1. AP-Vorlesung-07.mp4
  2. AP-Vorlesung-08.mp4
  3. AP-Vorlesung-09.mp4
  4. AP-Vorlesung-10.mp4


Klausur


Die Klausur findet am letzten Vorlesungstermin (25.01.2017 16:00-18:00 Uhr) in Raum 114 statt.


Klausurergebnisse


Die Klausur vom 25.1.2017 ist korrigiert. Die Ergebnisse können im Prüfungsamt abgefragt werden. Bei Bedarf kann die Klausur bei Frau Boldt im Sekretariat, Walther-Rathenau-Straße 47 (3. Stock), eingesehen werden und ab 01.08.2017 abgeholt werden.

Durchfallquoten:

WS 2016/201728%
WS 2015/201656%
WS 2014/201540%

Vorlesungsfolien

Passwort auf Anfrage erhältlich. Neu:
  1. Teil 1
  2. Teil 2
  3. Teil 3

Übungsgruppen

  1. Fr 08:15-09:45 Ügungen Irrgang irrgang(-at-)uni-greifswald.de
  2. Do 16:15-17:45 Tutorium G. Backmann gabriel.backmann(-at-)gmx.de

Übungsblätter

  1. Übungsblatt myarchive.tar.gz text-a1.txt text-a4.txt
  2. Übungsblatt TutEtwas01.java
  3. Übungsblatt MyLinkedList.java MyListElement.java
  4. Übungsblatt MyStack.java
  5. Übungsblatt Beispiel03.java
  6. Übungsblatt MyPriorityQueue.javaMatchBrackets.java
  7. Übungsblatt Fibonacci.java
  8. Übungsblatt MagicNumber.javaFahrzeug.javaMerge.java
  9. Übungsblatt ShowBoxing.java gift01.dat gift02.dat gift03.dat gift04.dat
  10. Übungsblatt
  11. Übungsblatt JumpingJack.javaDet.java
  12. Übungsblatt
  13. Übungsblatt Player.java