Algorithmen und Datenstrukturen II (ADS II)
Modul-Nr.: 10-201-2001-2, 10-203-2001-2
Achtung: Dieses Modul findet im SS20 (ab 8.4.2020) als reine Online-Veranstaltung statt. Gehen sie NICHT zum Hörsaal. Die aktuellen Vorlesungsfolien (mit Anleitung als VL 00) finden sie unten Melden sie sich auch in moodle fuer die VL an: VL in moodle
Termine
| Vorlesung: | |
| Beginn: | 08.04.2020 |
| Ende: | 08.07.2020 |
| Klausur: | Mi. 15.7.2020 9:00-10:30 Uhr Online. Bitte rechtzeitig im Moodle-Kurs anmelden. |
| Wiederholungsklausur: | Di., 06.10.2020, 11:00-12:30 Uhr in Audimax und HS3. Bitte hier anmelden. |
Vorlesung: 2 SWS = 30h Präsenzzeit + 55h Selbststudium
Übung: 2 SWS = 30h Präsenzzeit + 35h Selbststudium
Das Modul vermittelt wichtige Basisalgorithmen der Informatik. Das Grundwissen über effiziente Algorithmen und Datenstrukturen fördert die Problemlösungsfähigkeiten der Studierenden. Sie sollen in der Lage sein, einfache Probleme von der Auswahl der Verfahren bis zur effizienten Implementierung zu lösen. Für Lehramtsstudierende vermittelt das Modul somit Kenntnisse über grundlegende Problemstellungen der Informatik und dazugehörige Lösungsmöglichkeiten.
News
17.09.2020
- Die Wiederholungsklausur ADS 2 findet am 06.10.2020 um 11:00 in Audimax und HS3 statt. Bitte melden Sie sich bis zum 04.10.2020 hier an. Bitte Planen Sie mindestens 30min vor der Klausur ein, um unter Corona-konformen Abstands- und sonstigen Regeln Zutritt zu erhalten. Sie bekommen die entsprechende Planung von uns mit persönlicher Zutrittszeit am Vortag der Klausur.
01.06.2020
- Wiederholungsklausur ADS 1 findet am 01.07.2020 statt. Weitere Informationen und die erforderliche Anmeldung finden Sie hier.
Vorlesungskript
| Vorlesung | Datum | Folien zum Download | Thema |
|---|---|---|---|
| 00 | 08.04.2020 | Folien zur Organisation | Organisation |
| 01 | 08.04.2020 | Vorlesung 01 | Graphen, Spannbaeume |
| 02 | 15.04.2020 | Vorlesung 02 | Topsort, Warshall, Graphtraversierung |
| 03 | 22.04.2020 | Vorlesung 03 | Matroide, Kruskal |
| 04 | 29.04.2020 | Vorlesung 04 | Greedy, Fluesse |
| 05 | 06.05.2020 | Vorlesung 05 | Push-Relabel |
| 06 | 13.05.2020 | Vorlesung 06 | Gomory-Hu |
| 07 | 27.05.2020 | Vorlesung 07 | Dynamische Programmierung (DP) Part I |
| 08 | 03.06.2020 | Vorlesung 08 | Dynamische Programmierung (DP) Part II |
| 09 | 10.06.2020 | Vorlesung 09 | Dynamische Programmierung (DP) Part III |
| 10 | 17.06.2020 | Vorlesung 10 | Branch and Bound |
| 11 | 24.06.2020 | Vorlesung 11 | Randomisierte Algorithmen |
| 12 | 01.07.2020 | Vorlesung 12 | Zahlentheorie und Kryptographie |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.