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 Grundkurs. Rheinwerk Computing, 2019. ( empfohlenes Buch)
  • M. Kofler. Java: Der kompakte Grundkurs mit Aufgaben und Lösungen. Galileo Computing, 2014.
  • 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 als inverse Vorlesung immer Dienstags 10:15-11:45 Uhr und Mittwochs 16:15-17:45 im Raum 114 statt. Abgabe der Übungsblätter werden am ersten Übungstermin in der ersten Woche besprochen. Das erste Übungsblatt wird in der zweiten Vorlesungswoche besprochen.
Der zugehörige Moodle-Kurs ist unter folgendem Link zu erreichen: https://moodle.uni-greifswald.de/course/view.php?id=2498
Die Vorlesung am 14.11. findet online per Jitsi statt (https://meetings.uni-greifswald.de/CS). Die Vorlesung am 15.11. wird auf den 16.11. 16:15 Uhr (Online per ZOOM) verschoben. Link wird per Mail versandt. Die Vorlesung am 21.11. (Raum 114) beginnt um 09:00 Uhr.
Die Vorlesung am 09.01. und 10.01. findet online per Jitsi statt (https://meetings.uni-greifswald.de/CS).


Passwort auf Anfrage erhätlich.

  1. AP-Vorlesung-01.mp4
  2. AP-Vorlesung-02.mp4
  3. AP-Vorlesung-03.mp4
  4. AP-Vorlesung-04.mp4
  5. AP-Vorlesung-05.mp4
  6. AP-Vorlesung-06.mp4
  7. AP-Vorlesung-07.mp4
  8. AP-Vorlesung-08.mp4
  9. AP-Vorlesung-09.mp4
  10. AP-Vorlesung-10.mp4
  11. AP-Vorlesung-11.mp4
  12. AP-Vorlesung-12.mp4
  13. AP-Vorlesung-13.mp4
  14. AP-Vorlesung-14.mp4
  15. AP-Vorlesung-15.mp4
  16. AP-Vorlesung-16.mp4
  17. AP-Vorlesung-17.mp4
  18. AP-Vorlesung-18.mp4
  19. AP-Vorlesung-19.mp4
  20. AP-Vorlesung-20.mp4
  21. AP-Vorlesung-21.mp4
  22. AP-Vorlesung-22.mp4
  23. AP-Vorlesung-23.mp4
  24. AP-Vorlesung-24.mp4
  25. AP-Vorlesung-25.mp4


Klausur


Die Klausur findet am Mi. 27.03.2024 um 08:00 Uhr im HS 3/4 statt.

Es gelten immer die Angaben des Prüfungsamtes. Bitte informieren Sie sich regelmäßig beim Prüfungsamt über Zeit & Ort der Prüfungen.


Klausurergebnisse


Die Klausur vom Feb 2023 ist korrigiert. Die Ergebnisse können im Prüfungsamt abgefragt werden. Bei Bedarf kann die Klausur eingesehen werden. Hierzu wenden Sie sich an Frau Boldt (gesina.boldt(at)uni-greifswald.de).

Durchfallquoten:

WS 2022/202348%
WS 2021/202242%
WS 2020/202131%
WS 2019/202047%
WS 2018/201945%
WS 2017/201823%
WS 2016/201728%
WS 2015/201656%
WS 2014/201540%

Vorlesungsfolien

Passwort auf Anfrage erhältlich.
  1. Skript

Übungsgruppen

  1. Do 14:15-15:45 Übungen Irrgang irrgang(-at-)uni-greifswald.de
  2. Fr 10:15-11:45 Tutorium Kerstin Hoffmann s-dlhoff(-at-)uni-greifswald.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 PlayerTest.java