Studiengänge
| Abschluss |
Studiengang |
Semester |
Leistungspunkte |
| B. Sc. |
Medieninformatik (B.Sc.), PV 29
|
-
|
4,5
|
| B. Sc. |
Medieninformatik (B.Sc.), PV 11
|
-
|
4,5
|
| B. Sc. |
Medieninformatik (B.Sc.), PV 16
|
-
|
4,5
|
| B. Sc. |
Medieninformatik (B.Sc.), PV 17
|
-
|
4,5
|
| M. Sc. |
Digital Engineering (M.Sc.), PV 19
|
-
|
6
|
| B. Sc. |
Informatik (B.Sc.), PV 2020
|
-
|
6
|
| M. Sc. |
Digital Engineering (M.Sc.), PV 2023
|
-
|
6
|
Inhalt
| Beschreibung |
Algorithmen und Datenstrukturen bilden das Fundament der Informatik. In dieser Vorlesung werden wir Datenstrukturen für Listen, Graphen, balancierte Bäume und Hashtabellen besprechen und analysieren. Wir werden verschiedene Graphalgorithmen untersuchen, darunter das Problem des kürzesten Pfades und minimale Spannbäume, sowie Sortieralgorithmen. Aus dem Bereich des Algorithmenentwurfs werden wir Methoden wie Divide-and-Conquer, dynamische Programmierung, Greedy-Algorithmen und lineare Programmierung betrachten. |
| Literatur |
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest , Clifford Stein: Introduction to Algorithms Jon Kleinberg, Eva Tardos: Algorithm Design |
| Bemerkung |
Hinweis:Diese Vorlesung wird im aktuellen Semester letztmalig angeboten. Bitte nutzen Sie diese Gelegenheit, wenn Sie die Veranstaltung noch belegen möchten.Diese Vorlesung wird im aktuellen Semester letztmalig angeboten. Bitte nutzen Sie diese Gelegenheit, wenn Sie die Veranstaltung noch belegen möchten. |
| Voraussetzungen |
Grundkenntnisse im Programmieren und Diskreter Mathematik |
| Leistungsnachweis |
Klausur |
| Zielgruppe |
B.Sc. Medieninformatik,
B.Sc. Informatik,
M.Sc. Digital Engineering
BFA / MFA Medienkunst/ Mediengestaltung
|
