Logo: Leibniz Universität Hannover Logo: Fachgebiet Datenbanken und Informationssysteme
 

Informationen zur Vorlesung
Datenstrukturen und Algorithmen
(WS 2005/06)

Dozent:Prof. Dr. Udo Lipeck
Vorlesung: Do 14.15 - 15.45, Raum 1101 F102 (Hauptgebäude)
Betreuer:Dipl.-Math. Michael Tiedge
Übung: n.V. (alternativ möglich: Mo 11-13, Di 13-15, Di 15-17, evtl. Do 8-10)
Beginn: Vorlesung: 13.10.05
Übung: 17.10.05

  Name Raum Telefon Sprechstd. E-Mail
Dozent Prof. Dr. Udo Lipeck C 102 4951 Di 10:30-12:00, sonst n.V. ul@dbs.uni-hannover.de
Betreuer Dipl.-Math. Michael Tiedge C 101 4599 Mo 14:00-15:00, sonst n.V. mti@dbs.uni-hannover.de
Tutoren Richard Guercke     n.V. guercke@dbs.uni-hannover.de
  Michael Gutbier     n.V. gutbier@dbs.uni-hannover.de
  Benjamin Köhncke     n.V. koehncke@dbs.uni-hannover.de
  Daniel Plappert     n.V. plappert@dbs.uni-hannover.de
  Nazli Soltani     n.V. soltani@dbs.uni-hannover.de
  Yvon Tounkap     n.V. tounkap@dbs.uni-hannover.de

Aktuelles

Die Ergebnisse der Klausur vom 28. August 2006 hängen ab sofort neben dem Eingang zum Fachgebiet Datenbanksysteme aus. Die eigene Note kann auch in iLAM eingesehen werden. Der Einsichtstermin ist auf den 18. September, 14 bis 16 Uhr, verschoben.

Klausur

Die Klausur (90 min) im Sommersemester 2006 findet am Montag, dem 28.08.2006, im Zeitraum von 9.15 - 10.45 Uhr im Großen Physiksaal statt. Bitte erscheinen Sie bereits 15 Minuten vorher, damit die üblichen Formalitäten geklärt werden können.

Studierende, die an der Klausur teilnehmen möchten, aber sich dafür aufgrund Ihres Studiengangs nicht beim Prüfungsamt anmelden mussten, schreiben bitte eine E-Mail mit den Wörtern 'DSAlg' und 'Klausur' und ihrer Matrikelnummer im Subject an Sascha Klopp. Ebenso werden diejenigen Studierende, die sich beim Prüfungsamt angemeldet haben, aber nicht an der Klausur teilnehmen können oder wollen, gebeten, dies ebenfalls mitzuteilen. Diese Maßnahmen dienen ausschließlich zur Planung der Organisation und haben keine prüfungsrechtlichen Konsequenzen.

Als Hilfsmittel sind nur das veröffentlichte Begleitmaterial zur Vorlesung (Ausdrucke der Folien, keine Übungen!) mit handschriftlichen Ergänzungen zugelassen. Insbesondere sind keine Taschenrechner, Handys und Computer jeglicher Art zugelassen. Teilnehmer, für die Deutsch eine Fremdsprache ist, dürfen ein nicht-fachspezifisches zweisprachiges Wörterbuch benutzen.

Übungsgruppen

Nr. Termin Raum Tutor
1 Mo 11:00-13:00 F 142  
2 (+1) Mo 11:00-13:00 F 435 Plappert
3 (+5) Di 13:00-15:00 F 442 Plappert
4 Di 15:00-17:00 F 442 Köhncke Guercke
5 Di 13:00-15:00 F 435 Guercke
6 Do 8:00-10:00 F 128 Soltani
7 Do 8:00-10:00 F 303 Gutbier

Begleitmaterial

Hier werden jeweils spätestens am Tag vor jeder Vorlesung elektronische Kopien der Vorlesungsfolien erscheinen.
Der Zugriff auf die - z.T. Copyright-geschützten - Materialien ist nur für "angemeldete" Hörer der Vorlesung gestattet und deshalb Passwort-gesichert. Hinweise zur Anmeldung im iLAM-System finden sich hier (ps). Die Erstanmeldung ist nur aus der Universität Hannover möglich; erst ab Semesterbeginn.

Formate der Begleitmaterialien: PDF, PDF 2x2-verkleinert, und Postscript-Format 2x2-verkleinert.
Zum Lesen von Dokumenten im portable document format (pdf) benötigt man den kostenlosen Acrobat Reader der Firma Adobe. Mit einem Klick auf das rechtsstehende Icon gelangt man zur entsprechenden Download-Seite. Das Format Postscript (ps) dient hauptsächlich zum Ausdrucken.
 		Holen Sie sich Acrobat Reader

Kapitel Teil Thema Bem. Datum in PDF / in PDF verkleinert / in PS verkl.
Literatur   html  
Vorspann       13.10.
=Beginn		 pdf 2x2.pdf 2x2.ps
1. Sequenzen 1-4 Vektoren, Listen, Sequenzen   13.10. pdf 2x2.pdf 2x2.ps
5-6 Prioritätswarteschlangen   20.10. pdf 2x2.pdf 2x2.ps
2. Analyse von Algorithmen       20./27.10. pdf 2x2.pdf 2x2.ps
3. Bäume 1-5 Grundlagen, Baumdurchläufe   03.11. pdf 2x2.pdf 2x2.ps
6-9 Heaps, HeapSort   10.11. pdf 2x2.pdf 2x2.ps
4. Suchverfahren 1-4 Dictionaries, Binäre Suchbäume,
AVL-Bäume, Optimale Suchbäume		   10.-24.11. pdf 2x2.pdf 2x2.ps
5 B-Bäume   24.11./01.12. pdf 2x2.pdf 2x2.ps
6 Hash-Tabellen   01./08.12. pdf 2x2.pdf 2x2.ps
korrigiert/ergänzt: Seiten 4.25, 4.32, 4.38, 4.57, 4.58 und 4.66
5. Sortierverfahren 1-5 MergeSort, QuickSort, u.a.   08./15.12. pdf 2x2.pdf 2x2.ps
  (Ergänzung)   pdf 2x2.pdf 2x2.ps
6 BucketSort, RadixSort   15.12. pdf 2x2.pdf 2x2.ps
6. Graphenalgorithmen 1-4 Definitionen, ADT,
Datenstrukturen, Graphdurchläufe		   12./19.01. pdf 2x2.pdf 2x2.ps
korrigiert/ergänzt: Seiten 6.6, 6.8, 6.24 und 6.25!.
Java-Impl. der erweiterten Adjazenzlistenstruktur AdjacencyListGraph.java zum Graph-Interface Graph.java
5-6 Kürzeste Wege,
Minimale Spannbäume		   19.01. pdf 2x2.pdf 2x2.ps
7 Algorithmen auf
gerichteten Graphen		   26.01. pdf 2x2.pdf 2x2.ps
8 Travelling Salesman Problem   02.02.
7. Geometrische Algorithmen 1 Divide-and-Conquer   02./09.02. pdf
[1,1MB]		 2x2.pdf 2x2.ps
2 Plane-Sweep   09.02. pdf 2x2.pdf 2x2.ps

Literatur zur Vorlesung

Das wichtigste Begleitbuch ist: Goodrich,M.T./ Tamassia,R.: "Data Structures and Algorithms in Java", Third Edition (3.Auflage), Wiley & Sons, New York 2004, ISBN 0-471-64452-8 mit einer interessanten Website (u.a. Java-Quellcodefragmente, Animationen) -- oder andere Auflagen

Weitere, insbesondere deutschsprachige Literatur siehe hier.

Übungsblätter und Lösungshinweise

Um die praktischen Java-Aufgaben bearbeiten zu können, wird die netstructures-Bibliothek aus dem Buch von Goodrich und Tamassia benötigt. Sowohl das Klassen-Archiv als auch die Java-Dokumentation (zip) stehen lokal zur Verfügung.
Als Hilfestellung zur Entwicklung von Java Programmen in eclipse wird ein entsprechendes Mini - HowTo angeboten. Dazu wird diese Projektdatei benötigt, die als Beispiel die Lösung zur 4. Hausübung (EulerTour) enthält.

Blatt-Nr. Ausgabe am Abgabe bis   in PDF   Bem.   Lösungshinweise   Bem. Stundenübung Bem.
1 13.10. 20.10.05 pdf   pdf   pdf  
2 20.10. 27.10.05 pdf   pdf   pdf  
3 27.10. 03.11.05 pdf a3 b) korr. pdf   pdf a2 a) 2 korr.
4 03.11. 10.11.05 pdf jar doc (korr.) pdf eclipse pdf  
5 10.11. 17.11.05 pdf   pdf   pdf  
6 17.11. 24.11.05 pdf   pdf   pdf  
7 24.11. 01.12.05 pdf   pdf   pdf  
8 01.12. 08.12.05 pdf   pdf   pdf  
9 08.12. 15.12.05 pdf   pdf (java)   pdf  
10 15.12. 12.01.06 pdf   pdf   pdf  
11 12.01. 19.01.06 pdf   pdf (java java)   pdf  
12 19.01. 26.01.06 pdf   pdf   pdf  
13 26.01. 02.02.06 pdf   pdf   pdf  
14 --- --- ---   ---   pdf  
Organisatorische Hinweise (pdf)

Alte Übungsblätter

Nach ausdrücklichem Wunsch werden an dieser Stelle weitere Übungen (keine Lösungshinweise) aus vergangenen Semestern zur Verfügung gestellt. Sie dienen als zusätzliches Übungsmaterial.

Thema PDF
Binäre Bäume pdf
Heaps, Heapsort pdf
Binäre Suchbäume, AVL-Bäume pdf
B-Bäume, Hashing pdf
Bucket-Sort, Radix-Sort, Merge-Sort pdf

Copyrighthinweise zu Folien (Bildern), Quelltexten und Applets aus o.g. Begleitbuch:
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 in structional 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.


letzte Änderung:  14. September 2006, 15:13

Impressum - Haftungsausschluss