Algorithmen und Datenstrukturen I (ADS I)

News

Wiederholungsklausur

31.03.2010 (Mittwoch) 11:00 - 12:00 Uhr, Härtelstrasse 16-18, Gr. Hörsaal, 5. Stock

Die Ergebnisse finden Sie hier.

Klausureinsichtnahme am Mittwoch, 07.04.2010, 19-20 Uhr, oder nach Vereinbarung (klemm(at)bioinf.uni-leipzig.de), Raum 320, Härtelstrasse 16-18.

Klausur

03.02.2010, 17:15 - 18:45 Uhr, HS 8+9

Die Ergebnisse finden Sie hier.

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, Folie 3 korrigiert am 21.12.09
07. Vorlesung: PDF
08. Vorlesung: PDF
09. Vorlesung: PDF
10. Vorlesung: PDF
11. Vorlesung: PDF
12. Vorlesung: PDF
Java applet zu binären Suchbäumen

Übungsaufgaben

SerieAusgabeAbgabeLösungerreichte Punkte
1.Serie:16.10. PDF28.10.PDFPunkteliste 1
2.Serie:28.10. PDF11.11.PDFPunkteliste 2
3.Serie:11.11. PDF25.11.PDFPunkteliste 3
4.Serie:26.11. PDF09.12.PDF, quicki.plPunkteliste 4
5.Serie:10.12. PDF13.01.PDFPunkteliste 5
Punktesumme

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 Anmeldung ist abgeschlossen und die Einteilung ist erfolgt. Ihre Gruppe erfahren sie [ HIER ] (1. Spalte Matrikelnummer, 2. Spalte Gruppe). Auf Grund der hohen Teilnehmerzahl haben wir uns dazu entschlossen einen weiteren Termin anzubieten, die Gruppe 6 findet jede Woche statt.

Die folgenden Gruppen werden angeboten:
Gruppe 1 : Montag 11:15-12:45 Uhr, Härtelstr., R109, Rose
Gruppe 2 : Dienstag 17:15-18:45 Uhr, Härtelstr., R109, Klemm
Gruppe 3 : Mittwoch 09:15-10:45 Uhr, Härtelstr., R109, Rose
Gruppe 4 : Mittwoch 13:15-14:45 Uhr, Härtelstr., R109, Rose
Gruppe 5 : Donnerstag 13:15-14:45 Uhr, Härtelstr., R114, R110, Klemm
Gruppe 6X: Donnerstag 15:15-16:45 Uhr, Härtelstr., R109, Prohaska
Gruppe 6Y: Donnerstag 15:15-16:45 Uhr, Härtelstr., R109, Prohaska
Gruppe 7 : Freitag 13:15-14:45 Uhr, Härtelstr., R109, Bernt


Die jeweiligen Seminare finden zu den folgenden Terminen statt:
Gruppe 1 : 02.11., 16.11., 30.11., 14.12., 18.01.
Gruppe 2 : 03.11., 17.11., 01.12., 15.12., 19.01.
Gruppe 3 : 04.11., 25.11., 09.12., 16.12., 20.01.
Gruppe 4 : 04.11., 25.11., 09.12., 16.12., 20.01.
Gruppe 5 : 05.11., 19.11., 03.12., 17.12., 21.01. Am 17.12. in Raum 114, am 21.01. in Raum 110.
Gruppe 6X: 29.10., 12.11., 26.11., 10.12., 14.01.
Gruppe 6Y: 05.11., 19.11., 03.12., 17.12., 21.01.
Gruppe 7 : 06.11., 20.11., 04.12., 18.12., 22.01.

Literatur

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

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