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

Informationen zur Vorlesung
Datenstrukturen und Algorithmen
(WS 2009/10)

ACHTUNG: Die Begleit- und Übungsmaterialien werden ab Vorlesungsbeginn portionsweise unter StudIP bereitgestellt.

Dozent:Prof. Dr. Udo Lipeck
Vorlesung: Do 14.15 - 15.45, Hörsaal F102 (Hauptgebäude)
Betreuer:Dr. Hans Hermann Brüggemann
Übung: in Gruppen, alternative Termine
Beginn: Vorlesung: 08.10.09
Übung: anschließend
Klausur nach WS 09/10:   Mo, 22.03.2010, ab 14:00 Uhr (90 Min.), AudiMax

  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 Dr. Hans Hermann Brüggemann C 105 4953 n.V. jb@dbs.uni-hannover.de
M. Sc. Hendrik Warneke C 101 4242 n.V. hwa@dbs.uni-hannover.de
Tutoren  


Link auf die vorherige Version dieser Vorlesung

Aktuelles

Die Klausur zu Datenstrukturen und Algorithmen (WS 09/10)   findet statt am Mo, den 22.03.2010; Beginn 14:00 Uhr im Audimax. Weitere Hinweise in StudIP. Zur Klausurvorbereitung bieten wir zwei Repetitorien im gewohnten Hörsaal F 102 an:

  1. Di, 16.03.2010, 10-12 Uhr (Wiederholung von Kerninhalten und Aufgabentypen)
  2. Do, 18.03.2010, 10-12 Uhr (Fortsetzung und Fragestunde)


Vorschau auf das Begleitmaterial

Der Zugriff auf die - z.T. Copyright-geschützten - Materialien wird nur außerhalb der Universität nur für "angemeldete" Hörer der Vorlesung gestattet und deshalb per StudIP abgesichert werden.

Formate der Begleitmaterialien: PDF und PDF 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 /
 
Literaturauswahl         html  
 
Das gesamte Begleitmaterial
bis Kap. 6

(Kap. 7 nicht klausurrelevant)
        pdf
[4.0MB]
2x2.pdf
[4.1MB]
 
 
Vorspann       08.10. pdf 2x2.pdf
1. Sequenzen 1-4 Vektoren, Listen, Sequenzen   08./15.10.
5-6 Prioritätswarteschlangen   15.10.
2. Analyse von Algorithmen       22./29.10. pdf 2x2.pdf
3. Bäume 1-5 Grundlagen, Baumdurchläufe   29.10. pdf 2x2.pdf
6-7 Heaps, HeapSort   05.11.
4. Suchverfahren 1-5 Dictionaries, Binäre Suchbäume,
AVL-Bäume, Optimale Suchbäme
  12./19.11. pdf 2x2.pdf
6-7 B-Bäume, Hash-Tabellen   26.11. pdf 2x2.pdf
5. Sortierverfahren 1-6 MergeSort, QuickSort,
BucketSort, u.a.
  03./10.12. pdf 2x2.pdf
6. Graphenalgorithmen 1-4 Definitionen, ADT,
Datenstrukturen, Graphdurchläufe
  17.12./07.01. pdf 2x2.pdf
5-8 Kürzeste Wege,
Minimale Spannbäume,
Algorithmen auf gerichteten
Graphen, Travelling Salesman Problem
  07./14./
21.01.
pdf 2x2.pdf
7. Geometrische Algorithmen 1-3 Divide-and-Conquer-
Algorithmen,
Plane-Sweep-Algorithmen
  28.01. pdf 2x2.pdf
 

Literatur zur Vorlesung

Das wichtigste Begleitbuch ist: Goodrich,M.T./ Tamassia,R.: "Data Structures and Algorithms in Java", Fourth Edition (4.Auflage), Wiley & Sons, New York 2006, ISBN 0-471-73884-0 mit einer interessanten Website (u.a. Java-Quellcodefragmente, Animationen) -- oder frühere Auflagen
laut Verlag bis ca. 48 EUR; 5. Auflage soll 2010 (Ende 2009?) erscheinen.

Weitere, insbesondere deutschsprachige Literatur siehe hier.


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:   2. March 2010, 17:37

Impressum - Haftungsausschluss