Programmiertechnik II
Inhalt des Kurses
Themenüberblick
- Einführung, Historie und Überblick
- Algorithmische Grundkonzepte
- Algorithmenparadigmen
- Suchen und Sortieren
- Eigenschaften von Algorithmen
- Entwurf von Algorithmen
- Datenstrukturen
- Bäume
- Hashverfahren
- Graphalgorithmen
In den Übungen wird die Programmiersprache Java verwendet.
Organisation
- Der Kurs wird ca. alle zwei Wochen durch eine Übung ergänzt.
- Als Lehrbuch verwenden wir "Algorithmen und Datenstrukturen" von Gunter Saake und Kai-Uwe Sattler. Es ist 30x in der Bibliothek der Universität Potsdam vorhanden.
- Die Vorlesungsfolien finden Sie im internen Bereich, jeweils vor der Vorlesung.
Zeitplan
Vorlesung: Dienstags 9:15 - 10:45 und Donnerstags 11:00 - 12:30 jeweils in HS 1
Tutorium: Donnerstags 13:30 Uhr - 15:00 Uhr in HS 2 und in den Poolräumen
| Datum | Thema | |
| DI | 12.04. | Einführung und Organisatorisches |
| DO | 14.04. | Algorithmische Grundkonzepte |
| DI | 19.04. in HS2 | Algorithmenparadigmen |
| DO | 21.04. | Algorithmenparadigmen |
| DI | 26.04. | Suchen & Sortieren |
| DO | 28.04. | Suchen & Sortieren |
| DI | 03.05. | Suchen & Sortieren |
| DO | 05.05. | Christi Himmelfahrt |
| DI | 10.05. | Eigenschaften von Algorithmen |
| DO | 12.05. | Eigenschaften von Algorithmen ACHTUNG 10:15 Uhr - 11:45 Uhr im HS 04 im Haus 6 der UP |
| DI | 17.05. | keine Vorlesung |
| DO | 19.05. | keine Vorlesung |
| DI | 24.05. | keine Vorlesung |
| DO | 26.05. | Eigenschaften von Algorithmen |
| DI | 31.05. | Algorithmenmuster |
| DO | 02.06. | Algorithmenmuster Achtung: D-Space, 3. OG im HG |
| DI | 07.06. | Algorithmenmuster |
| DO | 09.06. | Grundlegende Datenstrukturen |
| DI | 14.06. | Bäume |
| DO | 16.06. | Bäume |
| DI | 21.06. | Bäume |
| DO | 23.06. | Bäume |
| DI | 28.06. | Bäume |
| DO | 30.06. | Hashverfahren |
| DI | 05.07. | Hashverfahren |
| DO | 07.07. | Graphen |
| DI | 12.07. | Graphen Achtung: Verlegt in HS3 |
| DO | 14.07. | Klausurvorbereitung Achtung: Verlegt in HS2 |
| DI | 19.07. | keine Vorlesung |
| DO | 21.07. | keine Vorlesung |
| DI | 02.08. | Klausur von 09:00 Uhr bis 12:00 Uhr in HS1 und HS2 |
Prüfung
Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.