Algorithmen und Datenstrukturen im SS 2018
| verantw. Hochschullehrer: | PD Dr. Henning Bordihn |
| Voraussetzungen: | Grundlagen der Programmierung |
| SWS: | 4 (2 V + 2 Ü) |
| Credits: | 6 |
Termine
| Vorlesung: | Montag | 14:15-15:45 | 03.06.H04 | erstmals am 09.04.18 | |
| Übung | G1 | Dienstag | 12:15-13:45 | 03.06.S26 | Raumänderung!!! |
| Übung | G2 | Mittwoch | 16:15-17:45 | 03.06.S24 | erstmals am 11.04.18 |
| Übung | G3 | Mittwoch | 16:15-17:45 | 03.06.S27 | erstmals am 11.04.18 |
| Übung | G4 | Freitag | 14:15-15:45 | 03.07.0.38 | erstmals am 13.04.18 |
Ausnahmen:
Keine Vorlesungen am 30.04.18 und am 21.05.18. Keine Übungen am 01.05.18, 09.05.18, 11.05.18.
Klausurtermin: Mittwoch, 1. August 2018, 9:30 - 11:30 Uhr im H05.
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 50 Klausurpunkte (inklusive der Punkte aus den Implementierungen) 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
Material
Literatur
Wird in der Vorlesung bekanntgegeben.