Algorithmen und Datenstrukturen im SS 2017
| verantw. Hochschullehrer: | PD Dr. Henning Bordihn |
| Voraussetzungen: | Grundlagen der Programmierung |
| SWS: | 4 (2 V + 2 Ü) |
| Credits: | 6 |
Termine
| Vorlesung: Sondertermine | Mittwoch | 18:15-19:45 | 03.06.H03 | nur am 19.04.17 und am 03.05.17 | |
| Vorlesung: | Montag | 16:15-17:45 | 03.06.H03 | erstmals am 24.04.17 | |
| Übung | G1 | Mittwoch | 14:15-15:45 | 03.06.H01 | erstmals am 26.04.17 |
| Übung | G2 | Donnerstag | 10:15-11:45 | 03.06.S26 | erstmals am 27.04.17 |
| Übung | G3 | Donnerstag | 14:15-15:45 | 03.06.S27 | erstmals am 27.04.17 |
| Übung | G4 | Donnerstag | 16:15-17:45 | 03.06.S26 | erstmals am 27.04.17 |
Ausnahmen:
Keine Vorlesungen am 17.07.17 und am 24.07.17. Dafür finden die beiden Vorlesungen an den Sonderterminen
am 19.04.17 und am 03.05.17 statt.
Leistungserfassung
Insgesamt können 100 Klausurpunkte erworben werden.
In unregelmäßigen Abständen sind Algorithmen in Python zu implementieren und abzugeben. Die Programmierung soll sebstständig in einem Team aus zwei bis drei StudentInnen erfolgen. Insgesamt werden durch eine vollständige Lösung 20 Klausurpunkte erworben.
In der Prüfungszeit nach dem Semester wird eine 120-minütige Klausur geschrieben. Dabei geht es um 80 Klausurpunkte.
Eine aktive Teilnahme an den Übungen wird erwartet. Durch Beiträge zur Lösung der Übungsaufgaben können Bonuspunkte für die Klausur erarbeitet werden. Es müssen allerdings ohne Berücksichtigung der Bonuspunkte mindestens 40 Klausurpunkte erreicht werden.
Inhalte
- Abstrakte Datentypen
- Implementierung von Datentypen
- Komplexität von Algorithmen
- Entwurfsparadigmen für Algorithmen:
Divide-and-Conquer, Backtracking, Greedy-Methode, Dynamisches Programmieren - Algorithmen auf Sequenzen und Matrizen
- Algorithmen auf Bäumen
- Algorithmen auf Graphen
- Algorithmen auf Punktmengen
Literatur
Wird in der Vorlesung bekanntgegeben.