Algorithmen und Datenstrukturen I (ADS I)
Modul-Nr.: 10-201-2001-1, 10-203-2001-1
| Vorlesung: | Montags 15:15-16:45 Uhr, Auditorium Maximum |
| Beginn: | 10.10.2016 |
| Ende: | 30.01.2017 |
| Übungsanmeldung: | Mo, 10.10., 17:00 bis Mo, 17.10., 15:00 (WICHTIG, siehe unten!) Um allen Studenten die Einschreibung zu ermöglichen, wurde das Limit der Gruppenstärken auf 40 erhoeht! (den Link zur Anmeldeseite finden Sie unten unter ''Übungsanmeldung'') |
| Klausur: | Di., 7.02.17, 15 - 16.30 Uhr (AudiMax + HS9) (Gehen Sie zum AudiMax) |
| Krankheitsfall am Klausurtag: schicken sie ihre Krankmeldung (und ihre Krankschreibung) direkt an das Pruefungsamt, nicht an die Lehrenden oder ads@ | |
| Klausureinsicht Nachklausur: | 26.04.2017, 11:00, Details unten in den News (Anmeldung moeglich, siehe unten) |
| Wiederholungs-Klausur: | Mo., 27.03.17, 11 - 12:30 Uhr im grossen Hörsaal Härtelstrasse 16-18 (Hofeingang, 5. Stock)  |
Vorlesung: 2 SWS = 30h Präsenzzeit + 55h Selbststudium
Übung: 1 SWS = 15h Präsenzzeit + 65h Selbststudium
Kontakt: ads@bioinf.uni-leipzig.de (nutzen sie diese Addresse, schreiben sie nicht direkt an die Lehrenden)
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.
News
18.04.2017 Klausureinsicht fuer die Nachklausur
Informationen zur Klausureinsicht fuer die Nachklausur (Updates: 18.04.2017; 20.04.2017; 24.04.2017)- Termin fuer Klausureinsicht:
- Termin: 26.04.2017; 11:00 Uhr -- 11:45 Uhr
- Ort: Haertelstrasse 16--18; 1. Stock, R 109
- Anmeldung:
- Anmeldung ueber diesen Link
- Anmeldungen nur ueber obigen Link. Anmeldungen via Email nicht moeglich!
- Anmeldeschluss: 25.04.2017; 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)
- Der Studierendenausweis wird benoetigt!
01.03.2017 Klausureinsicht: ADS-1
Klausureinsicht (Updates: 1.03.2017)- Termin fuer Klausureinsicht:
- Termin: 09.03.2017; 13:30 Uhr -- 15:00 Uhr
- Ort: Haertelstrasse 16--18; 1. Stock, R 110
- Anmeldung:
- Anmeldeschluss: 08.03.2017; 12:00 Uhr
- keine weiteren Anmeldungen mehr moeglich!
- 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!
15.2.2017 Noten der ADS-1 Klausur
Vorlaeufige Noten sind hier nach Matrikelnummer. Es wird einen Termin zur Klausureinsicht geben, Datum, Zeit und Ort werden hier verkuendet. Es gibt keine Einzeltermine!
23.10.2016
Falls Sie die Vorbereitungskurse für Mathematik und Informatik nicht besucht haben, so sollten Sie sich das nötige Wissen dringend im Selbststudium beibringen.Vorbereitungskurse.
Sowohl für Informatik als auch Mathematik sind die Inhalte der Vorbereitungskurse angegeben. Beachten Sie auch das fast 2/3 der für die Vorlesung angegebenen SWS aus Selbststudiumszeiten bestehen.
Vorlesungskript
| Vorlesung | Datum | Folien zum Download | Thema | |
|---|---|---|---|---|
| 01 | 10.10.2016 | Vorlesung 01 | Organistorisches, Komplexität | |
| 02 | 17.10.2016 | Vorlesung 02 | Suche, Divide & Conquer | |
| 03 | 24.10.2016 | Vorlesung 03 | Verkettete Listen | |
| 04 | 07.11.2016 | Vorlesung 04 | Sortieren I | |
| 05 | 14.11.2016 | Vorlesung 05 | Sortieren II | |
| 06 | 21.11.2016 | Vorlesung 06 | Sortieren III, Bäume | |
| 07 | 28.11.2016 | Vorlesung 07 | Vorlesung 08 | Bäume, Speicherung, Traversierung, Binäre Suchbäume |
| 08 | 05.12.2016 | Vorlesung 09 | AVL-Bäume | |
| 09 | 12.12.2016 | Vorlesung 10 | B-Bäume | |
| 10 | 19.12.2016 | Vorlesung 11 | Hashing | |
| 11 | 09.01.2017 | Vorlesung 12 | Textsuche | |
| 12 | 16.01.2017 | Vorlesung 13 | Suffixbäume | |
| 13 | 23.01.2017 | Vorlesung 14 | Suffix Arrays | |
| 14 | 30.01.2017 | Fragestunde | ||
Übungen
Der Übungsbetrieb findet wöchentlich statt, wobei in den
mit 'A' gekennzeichneten Wochen die Ausgabe der korrigierten
Übungsblätter erfolgt.
Für die Teilnahme an den Übungen
ist die Anmeldung zu einer der folgenden
Übungsgruppen unbedingt erforderlich.
Die Anmeldung wird nach der ersten Vorlesung (Mo, 10.10., 17:00)
fuer eine Woche freigeschaltet!
| Gruppe | Uhrzeit | Tag | Raum | Seminarleiter | 01 | 11:15 - 12:45 | Mo | SG 3-10 | Mathias Goldau |
|---|---|---|---|---|
| 02 | 11:15 - 12:45 | Mo | SG 3-12 | Thomas Efer |
| 03 | 17:15 - 18:45 | Mo | SG 3-10 | Paul Eisenhuth |
| 04 | 17:15 - 18:45 | Mo | SG 3-12 | Thomas Efer |
| 05 | 09:15 - 10:45 | Di | SG 3-12 | Thomas Gatter |
| 06 | 09:15 - 10:45 | Di | SG 3-10 | Joerg Fallmann |
| 07 | 11:15 - 12:45 | Di | SG 3-10 | Joerg Fallmann |
| 08 | 11:15 - 12:45 | Di | SG 3-12 | Thomas Gatter |
| 09 | 15:15 - 16:45 | Di | SG 3-14 | Paul Eisenhuth |
| 10 | 13:15 - 14:45 | Mi | SG 3-12 | Nico Herbig |
| 11 | 09:15 - 10:45 | Fr | SG 3-12 | Mathias Goldau |
| 12 | 09:15 - 10:45 | Fr | SG 3-10 | Felix Kuehnl |
(Vorläufige) Termine der Übungsgruppen: A - Ausgabe der korrigierten Übungsblätter. Freie Tage (Feier- und Projekttage) sind grau hinterlegt.
| Gruppe 1-4 | Gruppe 5-9 | Gruppe 10 | Gruppe 11,12 | ||||
| 02.11. | A1 | 04.11. | A1 | ||||
| 07.11. | A1 | 08.11. | A1 | 09.11. | B | 11.11. | B |
| 14.11. | B | 15.11. | B | 18.11. | A2 | ||
| 21.11. | A2 | 22.11. | A2 | 23.11. | A2 | 25.11. | B |
| 28.11. | B | 29.11. | B | 30.11. | B | ||
| 05.12. | A3 | 06.12. | A3 | 07.12. | A3 | 9.12. | A3 |
| 12.12. | B | 13.12. | B | 14.12. | A4 | 16.12. | A4 |
| 19.12. | A4 | 20.12. | A4 | ||||
| 04.1. | B | 06.1. | B | ||||
| 09.1. | B | 10.1. | B | 11.1. | B | 13.1. | B |
| 16.1. | B | 17.1. | B | 18.1. | A5 | 20.1. | A5 |
| 23.1. | A5 | 24.1. | A5 | 25.1. | B | 27.1. | B |
| 30.1. | B | 31.1. | B | 01.2. | B | 03.2. | B |
Übungsanmeldung
Für die verbindliche und zur Teilnahme am Übungsbetrieb unbedingt erforderliche Übungs-Anmeldung müssen Sie sich ZWEIMAL registrieren (im Almaweb und bei uns).- Melden Sie sich unbedingt im Almaweb für die
Übungen zum Modul ADS1 an (bis 16.10.). Achtung: Damit erhalten Sie noch
keinen Platz in einer der Gruppen (siehe Punkt 2).
- Zur Gruppenzuordnung melden
Sie sich unbedingt zusaetzlich in unserem System an:
Anmeldung zur Übungsgruppe ("bei uns").
Beachten Sie: diese Anmeldung gilt erst, wenn Sie auch im Almaweb angemeldet sind (Punkt 1).
Die Anmeldung auf unseren Seiten ist erst nach der ersten Vorlesung möglich, d.h. Freischaltung von Mo, 10.10., 17:00 bis Mo, 17.10., 15:00. Die Plätze sind limitiert und werden nach Anmeldeszeit vergeben!
Überprüfen Sie unbedingt den Erfolg Ihrer Anmeldung in der nachfolgend beschriebenen "Punkteliste", in der Sie später kontinuierlich auch Ihre --laut unserer Datenbank vergebenen-- Übungspunkte einsehen können.
Da alle Gruppen mit 30 oder mehr Studierenden belegt sind, ist ein Wechsel in eine andere Übungsgruppe nur mit Tauschpartner möglich. Wir können nicht bei der Suche helfen. Ein solcher Wechsel muss uns mitgeteilt werden.
Gruppenzuordnung und Punkte
Die Zuordnung zu den Gruppen und die (laut unserer Datenbank!) bereits ereichten Punkte können Sie in dieser Punkteliste einsehen.Bitte überprüfen Sie diese Daten insbesondere als Erfolgskontrolle Ihrer Anmeldung und später regelmässig. Bei Unstimmigkeiten melden sich bitte umgehend, damit wir Probleme frühzeitig beheben können.
Übungsaufgaben
| Serie | Ausgabe | Abgabe | Aufgaben download |
|---|---|---|---|
| 1 | 17.10.2016 | 24.10.2016 | Aufgabenblatt 1 |
| 2 | 07.11.2016 | 14.11.2016 | Aufgabenblatt 2 |
| 3 | 21.11.2016 | 28.11.2016 | Aufgabenblatt 3 |
| 4 | 05.12.2016 | 12.12.2016 | Aufgabenblatt 4 |
| 5/6 | 19.12.2016 | 16.01.2017 | Aufgabenblatt 5+6 |
| Extra | 23.01.2017 | - | Extra Aufgabenblatt Lösung Extra Aufgabenblatt |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.