Algorithmen und Datenstrukturen II (ADS II)
Modul-Nr.: 10-201-2001-2 10-203-2001-2
| Vorlesung: | Mittwochs 17:15-18:45 Uhr , HS 2 |
| Beginn: | 09.04.2014 |
| Ende: | 16.07.2014 |
| Klausur: | 16.07.2014; Anmeldung (bis 09.07.2014: 23:59!) |
| Klausureinsicht: | 5.9.14, 11-12 Uhr in der Härtelstr. 16-18, Raum 309 ("Bioinformatik Bibliothek") | Wiederholungsklausur: | 25.9.14, 11 Uhr im kleinen HS (3. Etage) in der Härtelstr. 16-18 |
Klausurnoten nach Matrikelnummern
Wiedrholungsklausurnoten nach Matrikelnummern
(Vorab-Ergebnisse online ohne Gewähr)
Vorlesung: 2 SWS = 30h Präsenzzeit + 55h Selbststudium
Übung: 1 SWS = 15h Präsenzzeit + 65h Selbststudium
Das Modul vermittelt die wichtigen 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.
Vorlesungen / Folien
| V | Datum | Folien zum Download | Thema | |
|---|---|---|---|---|
| 01 | 09.04.2014 | pdf-8 | Organisation, ungerichtete Graphen, minimaler Spannbaum | |
| 02 | 16.04.2014 | pdf-8 | Gerichtete Graphen, Topologische Sortierung, Transitive Hülle | |
| 03 | 23.04.2014 | pdf-8 | Graphtraversierung, Zusammenhangskomponenten | |
| 04 | 30.04.2014 | pdf-8 | Kürzeste Wege, Flüsse, Matching | |
| 05 | 07.05.2014 | pdf-8 | Datenkompression: Lauflängen, Huffman, LZW/LZ77/LZ78 | |
| 06 | 14.05.2014 | pdf-8 | Kompression mit BWT, mehr zu Tries und DS für Wörter | |
| 07 | 21.05.2014 | pdf-8 | Textsuche | |
| 08 | 28.05.2014 | pdf-8 | Dynamische Programmierung | |
| 09 | 04.06.2014 | pdf-8 | Gierige Matroide Gierigkeitsbeweis | |
| 10 | 11.06.2014 | pdf-8 | Optimierung per Branch-and-Bound | |
| 11 | 18.06.2014 | pdf-8 | Stochastische Optimierung | |
| 12 | 02.07.2014 | pdf-8 | Stochastische Optimierung, Landscapes, Erfüllbarkeit | |
| 13 | 09.07.2014 | pdf-8 | Spieltheorie | |
Übungen
Der Übungsbetrieb findet wöchentlich statt.
Für die Teilnahme an den Übungen ist
eine Anmeldung in eine der folgenden
Übungsgruppen erforderlich! Der Anmeldezeitraum wird noch bekannt
gegeben.
| Gruppe | Uhrzeit | Tag | Raum | Seminarleiter | Termine (A - Ausgabe der korrigierten Übungsblätter) |
|---|---|---|---|---|---|
| 01 | 09:15 - 10:45 | Mo | SG 3-12 | Stephan Bernhart | 05.05.14(A), 12.05.14(B), 19.05.14(A), 26.05.14(B), 02.06.14(A), 16.06.14(B), 23.06.14(A), 30.06.14(B), 07.07.14(A) |
| 02 | 09:15 - 10:45 | Di | P 701 | Florian Holz | 06.05.14(A), 13.05.14(B), 20.05.14(A), 27.05.14(B), 03.06.14(A), 10.06.14(B), 24.06.14(A), 01.07.14(B), 08.07.14(A) |
| 03 | 13:15 - 14:45 | Mi | P 701 | Florian Holz | 07.05.14(A), 14.05.14(B), 21.06.14(A), 28.05.14(B), 04.06.14(A), 11.06.14(B), 25.06.14(A), 02.07.14(B), 09.07.14(A) |
| 04 | 09:15 - 10:45 | Fr | SG 3-10 | Lydia Steiner | 02.05.14(A), 09.05.14(B), 16.05.14(A), 23.05.14(B), 06.06.14(A), 13.06.14(B), 20.06.14(A), 27.06.14(B), 04.07.14(A) |
| Serie | Ausgabe | Abgabe | Aufgaben download |
|---|---|---|---|
| 1 | 23.04.2014 | 30.04.2014 | Aufgabenblatt 1 |
| 2 | 07.05.2014 | 14.05.2014 | Aufgabenblatt 2 |
| 3 | 21.05.2014 | 28.05.2014 | Aufgabenblatt 3 |
| 4 | 04.06.2013 | 18.06.2014 | Aufgabenblatt 4 |
| 5/6 | 18.06.2014 | 02.07.2014 | Aufgabenblatt 5+6 |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.