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. Das erste Übungsblatt wird in der zweiten Vorlesungswoche besprochen. Die Übungen finden in der Wollweberstr. 1 im RTK statt. Abgabe der Üungsblätter werden am ersten Übungstermin in der ersten Woche besprochen.


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 (31.01.2018 16:00-18:00 Uhr) in HS 1 Ernst-Lohmeyer-Platz 6 statt.


Klausurergebnisse


Die Klausur vom 31.1.2018 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.

Durchfallquoten:

WS 2017/201823%
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 J. Oldenburg janoldenburg(-at-)hotmail.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 Fibonacci.java
  7. Übungsblatt MyPriorityQueue.javaMatchBrackets.java
  8. Übungsblatt MagicNumber.javaFahrzeug.javaMerge.java
  9. Übungsblatt poly.txt
  10. Übungsblatt ShowBoxing.java gift01.dat gift02.dat gift03.dat gift04.dat
  11. Übungsblatt
  12. Übungsblatt JumpingJack.javaDet.java
  13. Übungsblatt Player.java