Algorithmen und Datenstrukturen II (ADS II)
Modul-Nr.: 10-201-2001-2, 10-203-2001-2
Wichtig
Klausur findet am Dienstag 11.07.17, 16-17.30 Uhr im Auditorium Maximum statt. Für den Fall, dass der Platz nicht reicht werden einige Studenten im HS9 schreiben. Dies wird im Auditorium Maximum bekannt gegeben. Klausurnoten: Noten nach Matrikelnummern Ohne Gewaehr. Im Zweifel gilt der Eintrag im almaweb! Alle Noten wurden an das Pruefungsamt uebermittelt. Einige Eintraege im almaweb brauchen Zeit (zum Beispiel: Drittversuch). . Klausureinsicht: 19.9.2017, 11:00 -- 12:00 Uhr, Raum 109, Haertelstrasse 16--18, BioinformatikAnmeldung hier Nachklausur: MI, 27.9.2017, 11:00 -- 12:30 Uhr, grosser Hoersaal, 5. Stock, Haertelstrasse 16--18 Achtung: geaenderter Pruefungstermin! Klausur nun am Mittwoch! (wegen anderer Klausur am urspruenglichen Tag) Klausureinsicht Nachklausur: 18.01.2018, 14:00 Uhr, Raum 110, Haertelstrasse 16--18, Bioinformatik Anmeldung abgeschlossen. Der Studierendenausweis wird benoetigt!
Termine
| Vorlesung: | Mittwoch 09:15-10:45 Uhr , HS 9 |
| Beginn: | 05.04.2017 |
| Ende: | 05.07.2017 |
| Klausur: | Di., 11.07.17, 16-17.30 Uhr im Auditorium Maximum (HS9 nur wenn nötig) |
Vorlesung: 2 SWS = 30h Präsenzzeit + 55h Selbststudium
Übung: 2 SWS = 30h Präsenzzeit + 35h Selbststudium
Der 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.
Vorlesungskript
| Vorlesung | Datum | Folien zum Download | Thema |
|---|---|---|---|
| 01 | 05.04.2017 | Vorlesung 01 | Organisation, Kompression I |
| 02 | 12.04.2017 | Vorlesung 02 | Kompression II, Entropie |
| 03 | 19.04.2017 | Vorlesung 03 | Lineare Optimierung, Simplex-Algorithmus |
| 04 | 26.04.2017 | Vorlesung 04 | Graphen, Spannbaeume |
| 05 | 03.05.2017 | Vorlesung 05 | Graphtraversierung, Zusammenhangskomponenten |
| 06 | 10.05.2017 | Vorlesung 06 | Matroide, Kruskal |
| 07 | 17.05.2017 | Vorlesung 07 | Flüsse: Ford-Fulkerson, Push & Relabel, Gomory-Hu, Matching |
| 08 | 24.05.2017 | Vorlesung 08 | Rucksackproblem, TSP, Optimierung, Branch-and-Bound |
| 09 | 31.05.2017 | Vorlesung 09 | Dynamische Programmierung (DP) |
| 10 | 07.06.2017 | Vorlesung 10 | Dynamische Programmierung (DP) Part II |
| 11 | 14.06.2017 | Vorlesung 11 | Das RSA-Kryptosystem. |
| 12 | 21.06.2017 | Vorlesung 12 | Randomisierte Algorithmen, Stochastische Optimierung |
| 13 | 28.06.2017 | Vorlesung 13 | Spieltheorie |
| 14 | 05.07.2017 | Fragestunde | ad lib |
Übungen
Die Übungen finden wöchentlich statt. Im Zwei-Wochen-Rhythmus
erfolgt die Ausgabe und Besprechung der korrigierten Übungsblätter
(sogenannte 'A'-Termine). Die restlichen Übungstermine stehen zur Beantwortung Ihrer konkreten(!) Fragen zu Vorlesungstoff (und Hintergrund)
zur Verfügung
Für die Teilnahme an den Übungen ist die verbindliche Anmeldung zu einer der Übungsgruppen erforderlich.
| Gruppe | Uhrzeit | Tag | Raum | Seminarleiter | Termine (A und B) |
|---|---|---|---|---|---|
| 02 | 09:15 - 10:45 | Mo | SG 3-13 | Kahmann, Christian | 8.5.(A), 15.05.(A), 22.5. , 29.05.(A) , 12.6.(A) , 19.6. , 26.6., 3.7.(A) |
| 03 | 09:15 - 10:45 | Di | Paulinum P701 | Geiß, Manuela | 2.5.(A), 9.5. , 16.5.(A) , 23.5. , 30.05.(A) , 6.6., 13.6.(A) , 20.6., 27.6., 4.7.(A) |
| 04 | 09:15 - 10:45 | Di | SG 3-14 | Tiepmar, Jochen | 2.5.(A) , 9.5. , 16.5.(A) , 23.5. , 30.05.(A) , 6.6., 13.6.(A) , 20.6., 27.6., 4.7.(A) |
| 05 | 11:15 - 12:45 | Di | SG 3-11 | Geiß, Manuela | 2.5.(A) , 9.5. , 16.5.(A) , 23.5. , 30.05.(A) , 6.6. , 13.6.(A) , 20.6. , 27.6. , 4.7.(A) |
| 06 | 11:15 - 12:45 | Di | SG 3-13 | Niekler, Andreas; Tiepmar, Jochen | 2.5.(A) , 9.5. , 16.5.(A) , 23.5. , 30.05.(A) , 6.6. , 13.6.(A) , 20.6. , 27.6. , 4.7.(A) |
| 07 | 09:15 - 10:45 | Do | SG 2-14 | Geiß, Manuela | 4.5.(A) , 11.5., 18.5.(A) , 1.6.(A) , 8.6. , 15.6.(A) , 22.6., 29.6., 6.7.(A) |
| 08 | 09:15 - 10:45 | Do | SG 3-12 | Findeiß, Sven | 4.5.(A) , 11.5., 18.5.(A) , 1.6.(Ausfall), 8.6(A). , 15.6.(Ausfall), 22.6.(A), 29.6., 6.7.(A) |
| 10 | 11:15 - 12:45 | Do | Paulinum P701 | Findeiß, Sven | 4.5.(A) , 11.5., 18.5.(A) , 1.6(A). , 8.6. , 15.6.(A) , 22.6., 29.6., 6.7.(A) |
| 11 | 11:15 - 12:45 | Fr | SG 3-14 | Niekler, Andreas | 5.5.(A) , 12.5., 19.5.(A) , 26.5. , 2.6.(A) , 9.6. , 16.6.(A) , 23.6., 30.6., 7.7.(A) |
Anmeldung Übungsgruppe
Alle Studenten müssen sich für eine der Übungsgruppen verbindlich anmelden!
Die Plätze je Übung sind begrenzt und werden in der Reihenfolge der Anmeldungen vergeben. Wenn Sie sich deshalb nicht mehr in ihre Wunschübung eintragen können, melden Sie sich bitte trotzdem unbedingt zu einer (anderen) Übungsgruppe an.
Anmeldung vom 05.04.17 11:00 Uhr bis zum 12.04.17 09:00 Uhr geöffnet.
Gruppenzuordnung und Punkte (aktuallisiert und finalisiert am 21.4.2017)
Die Zuordnung zu den Gruppen und die bereits ereichten Punkte können HIER eingesehen werden.Bitte überprüfen sie regelmäßig diese Daten auf Richtigkeit und melden sich möglichst bald bei Unstimmigkeiten. Damit Probleme frühzeitig behoben werden können.
Übungsaufgaben
| Serie | Ausgabe | Abgabe | Aufgaben download |
|---|---|---|---|
| 1 | 19.04.2017 | 26.04.2017 | Aufgabenblatt 1 |
| 2 | 03.05.2017 | 10.05.2017 | Aufgabenblatt 2 |
| 3 | 17.05.2017 | 24.05.2017 | Aufgabenblatt 3 |
| 4 | 31.05.2017 | 07.06.2017 | Aufgabenblatt 4 |
| 5/6 | 14.06.2017 | 28.06.2017 | Aufgabenblatt 5+6 |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.