Algorithmen und Datenstrukturen I (ADS I)

Modul-Nr.: 10-201-2001-1, 10-203-2001-1

Klausureinsicht (Updates: 25.05.2016)

  • Termin fuer Klausureinsicht (Nachklausur):
  • Termin: 01.06.2016; 11:00 Uhr -- 12:00 Uhr
  • Ort: Haertelstrasse 16--18; 3. Stock, Bibliothek (R 309)
  • Anmeldung:
    • via Email an choener@bioinf.uni-leipzig.de
    • Anmeldeschluss: 31.05.2016; 16:00 Uhr
    • mit Name UND Matrikelnummer an choener@bioinf.uni-leipzig.de
  • 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!

Vorlesung:Montags 15:15-16:45 Uhr , Auditorium Maximum
Beginn:12.10.2015
Ende:25.01.2016
Klausur:Mo., 22.02.16, 11 - 12.30 Uhr im Auditorium Maximum
Wiederholungs-Klausur:Fr., 08.04.16, 11 - 12.30 Uhr im grossen Hörsaal Härtelstrasse 16-18 (Hofeingang, 5. Stock)

Anmerkungen:
  • Studierende, die zur ersten Klausur (d.h. eigentlich zum Modul ADS1) angemeldet waren und nicht bestanden haben, sind AUTOMATISCH zur Wiederholungsklausur angemeldet.

Liebe Studierende,

leider ist das Klausurergebnis zu ADS 1 in diesem Jahr wirklich kein Grund zu feiern. Sowohl die Schwierigkeit der Aufgaben als auch der Umfang der Klausur bewegte sich mit Mittelfeld der vergangenen Jahre, die Art der Aufgaben war, wie angekuendigt, eng an die Uebungsaufgaben angelehnt.

Es ist kaum verstaendlich, dass trotz des im Vergleich zu fruehren Jahren erweiterten Angebots an Uebungsstunden und trotz der sehr deutlichen, mehrfachen Ansage, dass auch der Stoff aus dem Januar in der Klausur drankommen wird und obwohl es erstmalig dazu ein extra freiwilliges Aufgabenblatt gab, mehr als 70% der Klausurteilnehmenden keinen einzigen Punkt (!) aus Aufgabengruppe V mitgenommen haben -- und dies sicher nicht aus Zeitmangel in der Klausur. Wir koennen daraus nur schliessen, dass Lehrangebote, die nicht direkt zur Pruefungsvorleistung zaehlen, offenbar nur von einer Minderheit angenommen werden und entsprechend wenig zur Verbesserung von Pruefungsergebnissen beitragen.

PFS & CHzS

Klausurnoten nach Matrikelnummern
(Vorab-Ergebnisse online ohne Gewähr)

Noten- und Punkteverteilung
(Gesamtverteilungen und Punkte nach Aufgabenbereichen; ohne Gewähr)

Vorlesung: 2 SWS = 30h Präsenzzeit + 55h Selbststudium
Übung: 1 SWS = 15h Präsenzzeit + 65h 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

VorlesungDatumFolien zum DownloadThema
0112.10.2015Vorlesung 01 Organistorisches, Komplexität
0219.10.2015Vorlesung 02 Suche, Divide & Conquer
0326.10.2015Vorlesung 03 Verkettete Listen
0402.11.2015Vorlesung 04 Sortieren I
0509.11.2015Vorlesung 05 Sortieren II
0616.11.2015Vorlesung 06 Sortieren III, Bäume
0723.11.2015Vorlesung 07Vorlesung 08 Bäume, Speicherung, Traversierung, Binäre Suchbäume
0830.11.2015Vorlesung 09 AVL-Bäume
0907.12.2015Vorlesung 10 B-Bäume
1014.12.2015Vorlesung 11 Hashing
1104.01.2016Vorlesung 12 Textsuche
1211.01.2016Vorlesung 13 Suffixbäume
1318.01.2016Vorlesung 14 Suffix Arrays
1425.01.2016

Übungen

Der Übungsbetrieb findet wöchentlich statt, wobei in den mit 'A' gekennzeichneten Wochen die Ausgabe der korrigierten Übungsblätter erfolgt.

GruppeUhrzeit TagRaumSeminarleiter Termine (A - Ausgabe der korrigierten Übungsblätter)
0111:15 - 12:45MoSG 3-10Dirk Goldhahn 09.11.15(A), 16.11.15(B), 23.11.15(A), 30.11.15(B), 07.12.15(A), 14.12.15(B), 04.01.16(A), 11.01.16(B), 18.01.16(B), 25.01.16(A), 01.02.16(B)
0211:15 - 12:45MoSG 3-12Martin Reckziegel 09.11.15(A), 16.11.15(B), 23.11.15(A), 30.11.15(B), 07.12.15(A), 14.12.15(B), 04.01.16(A), 11.01.16(B), 18.01.16(B), 25.01.16(A), 01.02.16(B)
0317:15 - 18:45MoSG 3-10Fabian Externbrink 09.11.15(A), 16.11.15(B), 23.11.15(A), 30.11.15(B), 07.12.15(A), 14.12.15(B), 04.01.16(A), 11.01.16(B), 18.01.16(B), 25.01.16(A), 01.02.16(B)
0417:15 - 18:45MoSG 3-12Sarah Berkemer 09.11.15(A), 16.11.15(B), 23.11.15(A), 30.11.15(B), 07.12.15(A), 14.12.15(B), 04.01.16(A), 11.01.16(B), 18.01.16(B), 25.01.16(A), 01.02.16(B)
0509:15 - 10:45DiSG 3-12Sarah Berkemer 10.11.15(A), 17.11.15(B), 24.11.15(A), 01.12.15(B), 08.12.15(A), 15.12.15(B), 05.01.16(A), 12.01.16(B), 19.01.16(B), 26.01.16(A), 02.02.16(B)
0609:15 - 10:45DiSG 3-10Jochen Tiepmar 10.11.15(A), 17.11.15(B), 24.11.15(A), 01.12.15(B), 08.12.15(A), 15.12.15(B), 05.01.16(A), 12.01.16(B), 19.01.16(B), 26.01.16(A), 02.02.16(B)
07 (Englisch)11:15 - 12:45DiSG 3-10Rojin Kianian 10.11.15(A), 17.11.15(B), 24.11.15(A), 01.12.15(B), 08.12.15(A), 15.12.15(B), 05.01.16(A), 12.01.16(B), 19.01.16(B), 26.01.16(A), 02.02.16(B)
0811:15 - 12:45DiSG 3-12Martin Reckziegel 10.11.15(A), 17.11.15(B), 24.11.15(A), 01.12.15(B), 08.12.15(A), 15.12.15(B), 05.01.16(A), 12.01.16(B), 19.01.16(B), 26.01.16(A), 02.02.16(B)
0913:15 - 14:45MiSG 3-11Nancy Retzlaff 04.11.15(A), 11.11.15(B), 25.11.15(A), 09.12.15(A), 16.12.15(B), 06.01.16(A), 13.01.16(B), 20.01.16(B), 27.01.16(A), 03.02.16(B)
1007:30 - 09:00FrSG 3-12Fabian Externbrink 06.11.15(A), 13.11.15(B), 20.11.15(A), 27.11.15(B), 04.12.15(A), 11.12.15(B), 18.12.15(A), 08.01.16(B), 15.01.16(B), 22.01.16(A), 29.01.16(B)
1109:15 - 10:45FrSG 3-10Jochen Tiepmar 06.11.15(A), 13.11.15(B), 20.11.15(A), 27.11.15(B), 04.12.15(A), 11.12.15(B), 18.12.15(A), 08.01.16(B), 15.01.16(B), 22.01.16(A), 29.01.16(B)
1209:15 - 10:45FrSG 3-12Dirk Goldhahn 06.11.15(A), 13.11.15(B), 20.11.15(A), 27.11.15(B), 04.12.15(A), 11.12.15(B), 18.12.15(A), 08.01.16(B), 15.01.16(B), 22.01.16(A), 29.01.16(B)

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

SerieAusgabeAbgabeAufgaben download
126.10.201502.11.2015 Aufgabenblatt 1
209.11.201516.11.2015 Aufgabenblatt 2
323.11.201530.11.2015 Aufgabenblatt 3
407.12.201514.12.2015 Aufgabenblatt 4
5/604.01.201618.01.2016 Aufgabenblatt 5+6
Extra18.01.2016- Extra Aufgabenblatt

Literatur

Thomas Ottmann, Peter Widmayer
Algorithmen und Datenstrukturen
Spektrum Akademischer Verlag.

Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.