Programmiertechnik II
Inhalt des Kurses
Themenüberblick
- Einführung, Historie und Überblick
- Algorithmische Grundkonzepte
- Algorithmenparadigmen
- Datenstrukturen
- Eigenschaften von Algorithmen
- Hashverfahren
- Sortieren und Suchen
- Entwurf von Algorithmen
- Bäume
- 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 die folgenden Bücher. Beide liegen ausreichend zur Ausleihe in der Bibliothek vor.
- "Algorithmen und Datenstrukturen" von Gunter Saake und Kai-Uwe Sattler
- "Algorithmen" von Robert Sedgewick und Kevin Wayne
- Die Vorlesungsfolien finden Sie im internen Bereich, jeweils vor der Vorlesung.
Zeitplan
Vorlesung: Dienstags 13:30 - 15:00 und Donnerstags 09:15 - 10:45 jeweils in HS 1
Übungen:
Datum | Thema | |
DI | 09.04. | Organisatorisches und Einführung |
DO | 11.04. | Einführung |
DI | 16.04. | Algorithmenparadigmen |
DO | 18.04. | Algorithmenparadigmen |
| DI | 3.04. | entfällt |
DO | 25.04. | Eigenschaften von Algorithmen |
DI | 30.04. | Datenstrukturen |
DO | 02.05. | Hashverfahren |
DI | 07.05. | Hashverfahren |
DO | 09.05. | Sortieralgorithmen |
DI | 14.05. | Sortieralgorithmen |
DO | 16.05. | Sortieralgorithmen |
DI | 21.05. | Suchverfahren |
DO | 23.05. | entfällt |
DI | 28.05. | Suchverfahren |
DO | 30.05. | Christi Himmelfahrt |
DI | 04.06. | Baumstrukturen |
DO | 06.06. | Baumstrukturen |
DI | 11.06. | Baumstrukturen |
DO | 13.06. | Baumstrukturen |
DI | 18.06. | Baumstrukturen |
DO | 20.06. | Algorithmenmuster |
DI | 25.06. | keine Vorlesung |
DO | 27.06. | keine Vorlesung |
DI | 02.07. | keine Vorlesung |
DO | 04.07. | keine Vorlesung |
DI | 09.07. | Algorithmenmuster |
DO | 11.07. | Algorithmenmuster |
DI | 16.07. | Graphalgorithmen |
DO | 18.07. | Graphalgorithmen |
| MO | 05.08., 09 - 12 Uhr | Klausur in HS 1 & 2 |
Prüfung
Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.