Algorithmen und Datenstrukturen II (ADS II)
Modul-Nr.: 10-201-2001-2, 10-203-2001-2
Termine
Nachklausur Einsichtnahme (Updates: 13.12.2016)- Termin fuer Klausureinsicht (Nachklausur):
- Termin: Freitag, 16.12.2016; 11:00 Uhr - 11:50 Uhr (Seien Sie bitte puenktlich zu Beginn anwesend)
- Ort: Haertelstrasse 16-18; 3. Stock, (Bibliothek)
- Anmeldung:
- via Email mit Titel 'Klausureinsicht: ADS-2' mit Name UND Matrikelnummer an choener@bioinf.uni-leipzig.de
- Anmeldeschluss: 15.12.2016; 16:00 Uhr
- Wichtig: Keine Stifte, Mobiltelefone, Kameras, etc mitbringen
- Bewertungskorrekturen: bei eventuellen Inkonsistenzen evaluieren wir Ihre Klausur nach der Klausureinsicht - *nicht* waehrend der Klausureinsicht. Wir behalten uns dabei vor die gesamte Klausur neu zu bewerten (falls es sich nicht um Aufsummierungsfehler handelt).
- Einsicht kann nur nehmen wer auch mitgeschrieben hat (und natuerlich nur in die eigene Klausur)
- Klausureinsicht nach Matrikelnummern
- Der Studierendenausweis wird benoetigt!
- Ob es einen weiteren Termin gibt steht noch nicht fest
| Vorlesung: | Mittwoch 09:15-10:45 Uhr , HS 9 |
| Beginn: | 06.04.2016 |
| Ende: | 06.07.2016 |
| Klausur: | Mo., 11.07.16, 14-15.30 Uhr im Auditorium Maximum |
| Wiederholungsklausur: | Fr., 30.09.2016, 11:00-12:30 Uhr im Grossen Hörsaal, Härtelstrasse 16-18 (Hofeingang, 5. Stock) |
Nachklausur
- Noten für die Nachklausur hier
- Einsicht, Nachklausur: sobald fest stehend wird der Termin hier bekannt gegeben
- Die dritte Klausur (2te Nachklausur) findet im SS17 zum Klausurtermin von ADS-2 / SS17 statt.
Klausureinsicht
Klausureinsicht (Updates: 25.07.2016; 4.8.2016; 5.8.2016)- Termin fuer Klausureinsicht:
- Termin: 11.08.2016; 10:30 Uhr - 11:30 Uhr (Seien Sie bitte puenktlich zu Beginn anwesend)
- Ort: Haertelstrasse 16-18; 1. Stock, (R 109)
- Anmeldung:
- via Email mit Titel 'Klausureinsicht: ADS-2' mit Name UND Matrikelnummer an choener@bioinf.uni-leipzig.de
- Anmeldeschluss: 10.08.2016; 16:00 Uhr
- Wichtig: Keine Stifte, Mobiltelefone, Kameras, etc mitbringen
- Bewertungskorrekturen: bei eventuellen Inkonsistenzen evaluieren wir Ihre Klausur nach der Klausureinsicht - *nicht* waehrend der Klausureinsicht. Wir behalten uns dabei vor die gesamte Klausur neu zu bewerten (falls es sich nicht um Aufsummierungsfehler handelt).
- Einsicht kann nur nehmen wer auch mitgeschrieben hat (und natuerlich nur in die eigene Klausur)
- Klausureinsicht nach Matrikelnummern
- Der Studierendenausweis wird benoetigt!
- Ob es einen weiteren Termin gibt steht noch nicht fest
Noten der Klausur nach Matrikelnummern
(Vorab-Ergebnisse online ohne Gewähr)
Anmerkung zum Stoffumfang: selbstverstaendlich ist auch der Stoff der letzten ADS2-Vorlesungen klausur-relevant. Insbesondere gilt das fuer die Vorlesung zu linearer Optimierung (V12). Unbenommen davon, dass dazu keine Uebungsaufgaben gestellt wurden, wird dieses Thema nochmal in den Uebungen besprochen (B-Woche vor dem letzten A-Termin).
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 | 06.04.2016 | Vorlesung 01 | Organisation, Kompression I |
| 02 | 13.04.2016 | Vorlesung 02 | Kompression II |
| 03 | 20.04.2016 | Vorlesung 03 | Entropie, Graphen, Spannbaeume |
| 04 | 27.04.2016 | Vorlesung 04 | Graphtraversierung, Zusammenhangskomponenten |
| 05 | 04.05.2016 | Vorlesung 05 | Matroide, Kruskal |
| 06 | 11.05.2016 | Vorlesung 06 | Flüsse: Ford-Fulkerson, Push & Relabel, Gomory-Hu, Matching |
| 07 | 18.05.2016 | Vorlesung 07 | Rucksackproblem, TSP, Optimierung, Branch-and-Bound |
| 08 | 25.05.2016 | Vorlesung 08 | Dynamische Programmierung (DP) |
| 09 | 01.06.2016 | Vorlesung 09 | Dynamische Programmierung (DP) Part II |
| 10 | 08.06.2016 | Vorlesung 10 | Das RSA-Kryptosystem; Achtung: Mappen fuer Abgabe kommen mit Lehrendem |
| 11 | 15.06.2016 | Vorlesung 11 | Randomisierte Algorithmen, Stochastische Optimierung |
| 12 | 22.06.2016 | Vorlesung 12 | Lineare Optimierung, Simplex-Algorithmus |
| 13 | 29.06.2016 | Vorlesung 13 | Spieltheorie |
| 14 | 06.07.2016 | 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) |
|---|---|---|---|---|---|
| 01 (Lehramt) | 13:15 - 14:45 | Mo | Bioinf R017 | Fabian Externbrink | 2.5. (A), 9.5., 16.05. (entfällt; Pfingstmontag), 23.5. (A), 30.05. (A), 6.6., 13.6. (A), 20.6. (Raum Bioinf 015.2), 27.6., 4.7. (A) |
| 02 | 11:15 - 12:45 | Di | SG 3-14 | Joerg Fallman | 3.5. (A), 10.5., 17.5. (A), 24.5., 31.05. (A), 7.6., 14.6. (A), 21.6., 28.6., 5.7. (A) |
| 03 | 11:15 - 12:45 | Di | Paulinum P701 | Christian Kahmann | 3.5. (A), 10.5., 17.5. (A), 24.5., 31.05. (A), 7.6., 14.6. (A), 21.6., 28.6., 5.7. (A) |
| 04 | 13:15 - 14:45 | Di | Paulinum P701 | Martin Reckziegel | 3.5. (A), 10.5., 17.5. (A), 24.5., 31.05. (A), 7.6., 14.6. (A), 21.6., 28.6., 5.7. (A) |
| 05 | 15:15 - 16:45 | Di | SG 3-12 | Christian Kahmann | 3.5. (A), 10.5., 17.5. (A), 24.5., 31.05. (A), 7.6., 14.6. (A), 21.6., 28.6., 5.7. (A) |
| 06 | 11:15 - 12:45 | Mi | SG 3-10 | Thomas Gatter | 4.5. (A), 11.5., 18.5. (A), 25.5., 1.6. (A), 8.6., 15.6. (A), 22.6., 29.6., 6.7. (A) |
| 07 | 13:15 - 14:45 | Mi | SG 3-10 | Fabian Externbrink | 4.5. (A), 11.5., 18.5. (A), 25.5., 1.6. (A), 8.6., 15.6. (A), 22.6., 29.6., 6.7. (A) |
| 08 | 13:15 - 14:45 | Mi | SG 3-12 | Christian Kahmann | 4.5. (A), 11.5., 18.5. (A), 25.5., 1.6. (A), 8.6., 15.6. (A), 22.6., 29.6., 6.7. (A) |
| 09 | 17:15 - 18:45 | Mi | SG 3-14 | Martin Reckziegel | 4.5. (A), 11.5., 18.5. (A), 25.5., 1.6. (A), 8.6., 15.6. (A), 22.6., 29.6., 6.7. (A) |
Bioinf = Härtelstrasse 16-18; SG = Seminargebäude;
Gruppe 01 bevorzugt für Lehramtsstudierende
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.
Ausnahmeregelung für Gruppe 01 / Lehramtsstudenten. Bei der Vergabe von Plätzen in Übung 01 werden Lehramtsstudenten bevorzugt behandelt. Davon unberührt stehen grundsätzlich alle Übungen allen Studenten offen, nicht Lehramtsstudenten in Gruppe 01 werden wir aber bei Bedarf in andere Übungen verschieben.
Anmeldung vom 06.04.15 10:45 Uhr bis zum 13.04.16 09:15 Uhr geöffnet.
Gruppenzuordnung und Punkte
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 | 20.04.2016 | 27.04.2016 | Aufgabenblatt 1 |
| 2 | 04.05.2016 | 11.05.2016 | Aufgabenblatt 2 |
| 3 | 18.05.2016 | 25.05.2016 | Aufgabenblatt 3 |
| 4 | 01.06.2016 | 08.06.2016 | Aufgabenblatt 4 |
| 5/6 | 15.06.2016 | 29.06.2016 | Aufgabenblatt 5+6 |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.