Algorithmen und Datenstrukturen I (ADS I)

Wiederholungsklausur

Ergebnis der Klausur vom 01.04.2011

Termine zur Einsichtnahme: 18.04.2011 (Mo) 15-16 Uhr, 21.04.2011 (Do) 13-14 Uhr, Raum 320.3, Härtelstrasse 16-18.

Klausur

Ergebnis der Klausur vom 09.02.2011

Übungsscheine

Abholung im Sekretariat der Bioinformatik, Raum 313, Härtelstrasse 16-18.

Vorlesung

Algorithmen und Datenstrukturen I:
Mi, 17:15-18:45 Uhr, H9

VorlesungFolien
01. Vorlesung: PDF
02. Vorlesung: PDF
03. Vorlesung: PDF
04. Vorlesung: PDF
05. Vorlesung: PDF
06. Vorlesung: PDF
07. Vorlesung: PDF
08. Vorlesung: PDF
Java applet zu binären Suchbäumen
09. Vorlesung: PDF
Frohe Weihnachten
10. Vorlesung: PDF
11. Vorlesung: PDF
12. Vorlesung: PDF
13. Vorlesung: PDF

Übungsaufgaben *

SerieAusgabeAbgabeerreichte Punkte
1.Serie:22.10. PDF 03.11.Punkteliste
2.Serie:10.11. PDF24.11.
3.Serie:24.11. PDF08.12.
4.Serie:08.12. PDF05.01.
5./6.Serie:05.01. PDF19.01.
*Sollte es trotz der ausführlich erklärten Aufgabenstellung Probleme mit den Übungsblättern geben, schicken Sie eine Email an EINE der beiden Adressen:
hertel @ bioinf . uni - leipzig . de
prohaska @ bioinf . uni - leipzig . de

Die Lösungen sind zu Beginn der Vorlesung abzugeben. Bitte geben Sie auf jedem Blatt Ihre Matrikelnummer an, auf der ersten Seite links oben zusätzlich Ihren Namen und Ihre Seminargruppe.

Bitte heften Sie Ihre Lösungsblätter in der Ecke links oben zusammen. Materialen und Werkzeuge hierzu erhalten Sie im gutsortierten Schreibwarenhandel und/oder einem Baumarkt Ihres Vertrauens.

Die korrigierten Lösungen werden im Seminar ausgegeben. Unsere Musterlösungen geben u.U. nur Lösungsideen wieder.

Seminargruppen

Im Stundenplaner der Informatik sind Termine für Übungsgruppen eingetragen. Diese sind als vorläufig zu betrachten. Die genauen Zeiten für Übungsgruppen werden in der ersten Vorlesung besprochen bzw. nach der ersten Vorlesung festgelegt.

Die folgenden Gruppen werden angeboten:
Gruppe 1X : Donnerstag 13:15-14:45 Uhr, Seminargebäude 1-10, Hellmuth
Gruppe 1Y : Donnerstag 13:15-14:45 Uhr, Seminargebäude 1-10 am 09.12. in R110, Härtelstr., Hellmuth
Gruppe 6 : Donnerstag 17:15-18:45 Uhr, Härtelstr., R109, Klemm (am 13.01. in R110, Härtelstr.)
Gruppe 2 : Freitag 13:15-14:45 Uhr, Seminargebäude 1-10, Holz
Gruppe 3X : Dienstag 17:15-18:45 Uhr, Härtelstr., R109, Prohaska
Gruppe 3Y : Dienstag 17:15-18:45 Uhr, Härtelstr., R109, Prohaska
Gruppe 4 : Mittwoch 9:15-10:45 Uhr, Härtelstr., R109, Hertel
Gruppe 5X : Mittwoch 13:15-14:45 Uhr, Seminargebäude 1-10, Holz
Gruppe 5Y : Mittwoch 13:15-14:45 Uhr, Seminargebäude 1-10, Holz


Die jeweiligen Seminare finden zu den folgenden Terminen statt:
Gruppe 1X : 04.11., 25.11., 09.12., 06.01., 20.01.
Gruppe 2 : 05.11., 26.11., 10.12., 07.01., 21.01.
Gruppe 3X : 09.11., 30.11., 14.12., 11.01., 25.01. (R110)
Gruppe 4 : 10.11., 01.12., 15.12., 12.01., 02.02.
Gruppe 5X : 10.11., 01.12., 15.12., 12.01., 26.01.
Gruppe 1Y : 11.11., 09.12. (R110), 16.12., 13.01., 27.01.
Gruppe 6 : 11.11., 25.11., 16.12., 13.01. (R110), 27.01.
Gruppe 3Y : 16.11., 07.12., 04.01., 18.01. (R110), 01.02.
Gruppe 5Y : 24.11., 08.12., 05.01., 19.01., 02.02.


Die Studierenden sind folgenden Uebungsgruppen zugeteilt.

Literatur

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

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