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
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
Passwort auf Anfrage erhätlich.
- AP-Vorlesung-01.mp4
- AP-Vorlesung-02.mp4
- AP-Vorlesung-03.mp4
- AP-Vorlesung-04.mp4
- AP-Vorlesung-05.mp4
- AP-Vorlesung-06.mp4
- AP-Vorlesung-07.mp4
- AP-Vorlesung-08.mp4
- AP-Vorlesung-09.mp4
- AP-Vorlesung-10.mp4
- AP-Vorlesung-11.mp4
- AP-Vorlesung-12.mp4
- AP-Vorlesung-13.mp4
- AP-Vorlesung-14.mp4
- AP-Vorlesung-15.mp4
- AP-Vorlesung-16.mp4
- AP-Vorlesung-17.mp4
- AP-Vorlesung-18.mp4
- AP-Vorlesung-19.mp4
- AP-Vorlesung-20.mp4
- AP-Vorlesung-21.mp4
- AP-Vorlesung-22.mp4
- AP-Vorlesung-23.mp4
- AP-Vorlesung-24.mp4
- 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 19.3.2025 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 2024/2025 | 36% |
WS 2023/2024 | 30% |
WS 2022/2023 | 48% |
WS 2021/2022 | 42% |
WS 2020/2021 | 31% |
WS 2019/2020 | 47% |
WS 2018/2019 | 45% |
WS 2017/2018 | 23% |
WS 2016/2017 | 28% |
WS 2015/2016 | 56% |
WS 2014/2015 | 40% |
Vorlesungsfolien
Passwort auf Anfrage erhältlich.Übungsgruppen
- Do 14:15-15:45 Übungen Irrgang irrgang(-at-)uni-greifswald.de
- Fr 10:15-11:45 Tutorium Kerstin Hoffmann s-dlhoff(-at-)uni-greifswald.de
Übungsblätter
- Übungsblatt myarchive.tar.gz text-a1.txt text-a4.txt
- Übungsblatt
- Übungsblatt TestMyArrayPrinter.java
- Übungsblatt Ominoes.java MyListElement.java MyLinkedList.java
- Übungsblatt TimeAndAgain.java MatchBrackets.java
- Übungsblatt NochOminoeser.java
- Übungsblatt MyLinkedList.java
- Übungsblatt MergeSortRand.java ReCurseMe.java
- Übungsblatt InsertionSort.java BubbleSort.java MergeSort.java QuickSort.java RandomTiming.java
- Übungsblatt
- Übungsblatt Fahrzeug.java
- Übungsblatt MySort.java SortingThreadLauncher.java
- Übungsblatt Player.java PlayerTest.java