Informationen zur Vorlesung Informatik III / Datenstrukturen

Übersicht

  Zeit Raum Tel. Sprechstd. Email
Dozent Prof. Dr. Udo Lipeck Vorlesung Do 14.00-15.30 F 102 4950 Mo 14:15-15:45 ul@informatik.uni-hannover.de
Betreuer Dipl.-Math. Carsten Kleiner Übung Di 15.15-16.00 A 310 4960 Di 10:00-11:00 ck@informatik.uni-hannover.de

Prüfung Herbst 2001

Hinweise zum Prüfungszeitraum Herbst 2001: die Prüfung Datenstrukturen wird im Herbst 2001 als Klausur mit 1,5 Stunden Dauer durchgeführt. Termin ist Freitag, der 24.08.2001; Beginn 9 Uhr im Hörsaal F102 im Hauptgebäude. Die Anmeldung erfolgt wie üblich im Prüfungsamt.

NEU (06.08.2001) ! In der Klausur sind als Hilfsmittel Vorlesungs- und Übungsmitschriften, das veröffentlichte Begleitmaterial sowie das Buch zur Vorlesung (Goodrich, M.T. / Tamassia, R. "Data Structures and Algorithms in Java" [Second Edition] Wiley & Sons, New York 2000, ISBN 0-471-38367-8) zugelassen.

Informationen zur Vorlesung und Übung

Vorlesung
Ankündigung
Organisatorisches
Übung
Übungsblätter/
Lösungshinweise
Materialien für die
Übungen
Literatur
Website zum Buch
(lokale Kopie)
(Original)
JDSL-Doku
Überblick über JDSL
Visualisierungen
Applets aus dem Buch
Data Source Navigator
(DSN)
JDSL-Visualisierung
aus der Vorlesung
(zip-File) (1.3MB)
sonstiges
Java-Links
Links zum Thema
Algorithmen und Datenstrukturen
Download JDSL-Archiv (jar)
Literaturgrundlage der Vorlesung: Goodrich, M.T. / Tamassia, R. "Data Structures and Algorithms in Java" [Second Edition] Wiley & Sons, New York 2000, ISBN 0-471-38367-8

Folien zur Vorlesung

Kapitel Thema Teil Datum PDF PS PS verkleinert Quelltexte
1 bis 8 alle Folien in einer Datei archiviert (Gtar-Archiv) pdf ps  
1 Analyse von Algorithmen a (Einführung) 02.11. pdf ps ps2x2 java
b (Beispiel) 09.11. pdf ps ps2x2, .gz
2 Stacks und Queues a: Stacks 09.11. pdf ps ps2x2 java
b: Stacks II 16.11. pdf ps ps2x2
c: Queues usw. 09./16.11. pdf ps ps2x2
3 Sequenzen   16./23.11. pdf ps ps2x2 java
4 Bäume   23./30.11. pdf ps ps2x2 java
(Ergänzung) 23.11. pdf ps ps1x2
5 Prioritätswarteschlangen a (Allgemeines) 30.11./07.12. pdf ps ps2x2 java
b: Heaps 07.12. pdf ps ps2x2, .gz
6 Suchverfahren a: Suchbäume 14.12. pdf ps ps2x2 java
b: AVL-Bäume 14./21.12. pdf ps ps2x2
c: (2,4)-Bäume 21.12. pdf ps ps2x2
d: Rot-Schwarz-Bäume 04.01. pdf ps ps2x2
e: B-Bäume 04.01. pdf ps ps2x2  
(Ergänzung zu e) 04.01. pdf ps ps1x2
f: Hashtabellen 04./11.01. pdf ps ps2x2 java
7 Sortierverfahren a: Merge-Sort 11./18.01. pdf ps ps2x2 java
b: Quick-Sort 18.01. pdf ps ps2x2
(Ergänzung zu b) 18.01. pdf ps ps1x2
c: Radix-Sort 25.01. pdf ps ps2x2
8 Graphen a (Allgemeines) 25.01./02.02. pdf ps ps2x2 java
b: Graphendurchläufe 02.02. pdf ps ps2x2
c: Gerichtete Graphen 02./09.02. pdf ps ps2x2
d: Kürzeste Wege 09./16.02. pdf ps ps2x2
e: Minimale Spannbäume 16.02. pdf ps ps2x2

Copyrighthinweise zu Folien, Quelltexten und Applets:
Transparencies taken from the book above have the following copyright: Copyright © 2000, 2001, John Wiley & Sons, Inc. Permission to use the electronic transparencies taken from the book above for instructional purposes is granted to instructors and students of non-profit educational institutions. Any other use requires a license. Please contact the publisher if such a license is needed.
Source code taken from the book above has the following copyright: Copyright © 1998, 1999, 2000, Michael T. Goodrich and Roberto Tamassia. Permission to use the source code taken from the book above for instructional purposes is granted to instructors and students of non-profit educational institutions. Any other use requires a license. Please contact the authors if such a license is needed. --- Cool applets taken from the book above are the property of their respective owners.