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 29.10.2024 und am 30.10.2024 findet online statt.
Die Vorlesung am 12.11.2024 und am 13.11.2024 findet online per Jitsi statt.
Die Vorlesung am 19.11.2024 und am 20.11.2024 findet online per Jitsi statt:
https://meetings.uni-greifswald.de/CS Die Vorlesung am 19.11.2024 beginnt um 10:30 Uhr.


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 27.3.2024 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 2023/202430%
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
  3. Übungsblatt TestMyArrayPrinter.java
  4. Übungsblatt Ominoes.java MyListElement.java MyLinkedList.java
  5. Übungsblatt TimeAndAgain.java MatchBrackets.java
  6. Übungsblatt NochOminoeser.java
  7. Übungsblatt MyLinkedList.java
  8. Übungsblatt MergeSortRand.java ReCurseMe.java
  9. Übungsblatt InsertionSort.java BubbleSort.java MergeSort.java QuickSort.java RandomTiming.java
  10. Übungsblatt
  11. Übungsblatt Fahrzeug.java
  12. Übungsblatt MySort.java SortingThreadLauncher.java
  13. Übungsblatt Player.java PlayerTest.java