Algorithmen und Datenstrukturen SS 2006

Aktuelles

Die Ergebnisse der Klausur liegen vor und hängen neben dem Raum 233 aus. Klausureinsichtnahme besteht jeweils am Do 7.9. 09-12 oder am Montag 16.10. 10-12 bzw. nach Terminabsprache. Eine vorgezogene Wiederholungsklausur ist nicht vorgesehen. Die nächste reguläre Klausur zu Algorithmen und Datenstrukturen wird im SS 07 von Prof. Lengauer angeboten.
Die Anmeldung zur Klausur kann auch per E-Mail (Vorname(n), Name, Geburtsdatum, Matrikelnummer, Studienfach bzw. -fächer müssen enthalten sein) an lenz@fim.uni-passau.de oder persönlich (vormittags) bei Frau Lenz im Sekretariat R 233 IM erfolgen.
Die Klausur findet am Dienstag, dem 08.08.2006 um 10 Uhr im Audimax statt. Anmeldungen können noch bis Dienstag, den 01.08.2006 vorgenommen werden. Es ist für diese Klausur nicht erlaubt, einen selbstbeschriebenen DIN A4 Zettel mitzubringen.

Allgemeines

Dozent: Prof. Dr. Franz J. Brandenburg
Prüfungen/Klausur: Prof. Dr. Franz J. Brandenburg
Voraussetzungen: Die Vorlesung richtet sich an Studenten im ersten oder zweiten Semester.
Vorlesungstermin: Mo 11:00-12:00 (HS 13 IM), Mi 09:00-11:00 (HS 13 IM)

Inhalte

lineare und baumartige Datenstrukturen
Mengen
Graphen
NP-Probleme

Literatur

R. Sedgewick
Algorithmen in Java, Pearson
Algorithms in Java, Addison Wesley
ST 250 J 35
M. Goodrich & R. Tamassia
Data Structures and Algorithms in Java
Wiley
V. Heun
Grundlegende Algorithmen
Vieweg
H. Gumm, M. Sommer
Einführung in die Informatik
Oldenbourg, 2002
ST 110 G 974
W. Küchlin, A. Weber
Einführung in die Informatik
Springer, 2003
ST 110 K 95
J. Kleinberg & E. Tardos
Algorithm Design
Addison Wesley

Übungsleiter

Name	Raum	Kontakt
Wolfgang Brunner	218 IM	brunner@fim.uni-passau.de
Tilmann Rabl	246 ITZ	rabl@fim.uni-passau.de
Daniel Wasserrab	110 IM	Homepage

Übungsgruppen

Durch das Verschieben der Übungen haben sich auch die Gruppennummern geändert. Vor dem Sekretariat (R 233 IM) hängen die Anmeldelisten mit den neuen Gruppennummern aus. Sie können sich dort auch noch für die neue Gruppe am Freitag eintragen oder die Gruppe wechseln.

Gruppe	Übungsleiter	Zeit	Raum
1	Daniel Wasserrab	Do 10:15 - 11:45 Uhr	R 001 ITZ
2	Wolfgang Brunner	Do 10:15 - 11:45 Uhr	R 034 IM
3	Daniel Wasserrab	Do 12:15 - 13:45 Uhr	R 001 ITZ
4	Wolfgang Brunner	Do 12:15 - 13:45 Uhr	R 034 IM
5	Tilmann Rabl	Fr 10:15 - 11:45 Uhr	R 034 IM

Folien (nur innerhalb des Uni-Netzes zugreifbar)

§	Überschrift	Seiten	Download	Datum	Version
1	Grundlagen	1--80	PDF	24.04.2006	1
2	Lineare Datenstrukturen	1--87	PDF	19.05.2006	1
3	Bäume	1--106	PDF	12.06.2006	1
4	Graphen	1--85	PDF	20.07.2006	2
5	harte Probleme	1--32	PDF	20.07.2006	1

Übungsblätter (nur innerhalb des Uni-Netzes zugreifbar)

#	Download	Ausgabe	Abgabe	Besprechung	Klassen/Daten
1	PDF	26.04.2006	02.05.2006	04. und 05.05.2006
2	PDF	03.05.2006	09.05.2006	11. und 12.05.2006
3	PDF	10.05.2006	16.05.2006	18. und 19.05.2006
4	PDF	24.05.2006	30.05.2006	01. und 02.06.2006
5	PDF	31.05.2006	06.06.2006	08. und 09.06.2006
6	PDF	07.06.2006	20.06.2006	22. und 23.06.2006	AvlTreeWeiss.java AvlNodeWeiss.java
7	PDF	21.06.2006	27.06.2006	29. und 30.06.2006
8	PDF	28.06.2006	04.07.2006	06. und 07.07.2006
9	PDF	05.07.2006	11.07.2006	13. und 14.07.2006
10	PDF	12.07.2006	18.07.2006	20. und 21.07.2006	Entfernungen europäischer Städte
11	PDF	19.07.2006	25.07.2006	27. und 28.07.2006

Wolfgang Brunner <brunner@infosun.fim.uni-passau.de>