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 vornehmlich 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.
- Die Vorlesung wird mittels tele-task aufgezeichnet (nur interner Zugang).
Zeitplan
Vorlesung: Dienstags und Donnerstags jeweils 11:00 Uhr - 12:30 Uhr in HS 1
´Tutorium: Dienstags 15:15 Uhr - 16:45 Uhr in HS 2 und in Poolräumen
| Datum | Thema | |
| DI | 8.4. | Einführung und Organisatorisches |
| DO | 10.4. | Algorithmische Grundkonzepte |
| DI | 15.4. | Algorithmenparadigmen & Tutorium |
| DO | 17.4. | Algorithmenparadigmen |
| DI | 22.4. | Suchen und Sortieren |
| DO | 24.4. | Suchen und Sortieren |
| DI | 29.4. | keine Vorlesung aber Tutorium |
| DO | 1.5. | Maifeiertag |
| DI | 6.5. | Suchen und Sortieren |
| DO | 8.5. | Eigenschaften von Algorithmen |
| DI | 13.5. | Eigenschaften von Algorithmen & Tutorium |
| DO | 15.5. | Eigenschaften von Algorithmen |
| DI | 20.5. | keine Vorlesung aber Tutorium |
| DO | 22.5. | keine Vorlesung |
| DI | 27.5. | Entwurf von Algorithmen |
| DO | 29.5. | Christi Himmelfahrt |
| DI | 3.6. | Entwurf von Algorithmen |
| DO | 5.6. | Entwurf von Algorithmen |
| DI | 10.6. | Grundlegende Datenstrukturen & Tutorium |
| DO | 12.6. | Bäume |
| DI | 17.6. | Bäume |
| DO | 19.6. | Bäume |
| DI | 24.6. | Hashverfahren & Tutorium |
| DO | 26.6. | Hashverfahren |
| DI | 1.7. | keine Vorlesung |
| DO | 3.7. | keine Vorlesung |
| DI | 8.7. | Graphen & Tutorium |
| DO | 10.7. | Graphen |
| DI | 15.7. | Graphen |
| DO | 17.7. | Klausurvorbereitung |