Algorithmen und Datenstrukturen im SS 2021
| verantw. Hochschullehrer: | PD Dr. Henning Bordihn |
| Voraussetzungen: | Kenntnisse aus Grundlagen der Programmierung |
| SWS: | 4 (2 V + 2 Ü) |
| Credits: | 6 |
| Moodle: | Bitte hier anmelden! |
Leistungserfassung
Fast wöchentlich sind Algorithmen in Python zu implementieren und abzugeben.
Die Programmierung muss von jedem selbstständig erfolgen.
Die erfolgreiche Bearbeitung von mindestens 60 Prozent der Programmieraufgaben gilt als Prüfungsnebenleistung und ist Voraussetzung für den Abschluss des Moduls.
In der Prüfungszeit nach dem Semester wird eine 120-minütige Klausur geschrieben. Es müssen mindestens 50 Prozent der 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
- Suchen und Sortieren
- NP-vollständige Probleme
Literatur
Wird in der Vorlesung bekanntgegeben.