Datenstrukturen und Algorithmen
| Lernform | Kürzel | Gruppengröße | Aufwand | Kontaktzeit | LP | Abschluss |
| Vorlesung | -- | k.A. | 30 (2 SWS) | 30 | 1 | PL: Klausur |
| Übung | -- | 20 | 60 (4 SWS) | 60 | 2 | -- |
| Selbststudium | 135 | - | 4,5 | - | ||
| Summe | - | - | 225 | 90 | 7,5 | - |
| Modulbeauftragte(r): | Fiedler |
| Sprache: | Deutsch |
| Turnus: | Sommersemester |
| Standort: | RAC |
| Lehrende: | Fiedler, Berti |
| Zwingende Voraussetzungen: | keine |
| Inhaltliche Voraussetzungen: | Grundlagen der Informatik I |
Lernziele und Kompetenzen
Die Studierenden kennen nach Abschluss des Moduls effiziente Algorithmen und Datenstrukturen und wissen diese zu programmieren. Sie sind in der Lage für verschiedene Problemstellungen geeignete Algorithmen und Datenstrukturen auszuwählen und ihre Komplexität und Korrektheit nachzuweisen.
Vorlesungsinhalt
Suchen, Sortieren, Felder, Listen, Keller, Warteschlangen, Bäume, Hashtabellen, Graphen, Strings, reguläre Ausdrücke.
Literatur
- Sedgewick, Wayne: Algorithmen und Datenstrukturen, 4. Aufl., Pearson Studium, 2014
- Dietzfelbinger, Mehlhorn, Sanders: Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer Vieweg, 2014
- Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung, 4. Aufl., Oldenbourg, 2013