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 28.9.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.

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 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 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