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

Informationen zur Vorlesung
Datenstrukturen und Algorithmen
(WS 2011/12)

ACHTUNG: Die Begleit- und Übungsmaterialien werden ab Vorlesungsbeginn portionsweise unter StudIP bereitgestellt. Eine Anmeldung für die Vorlesung ist dort bereits möglich.

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, alternativ möglich: Mo 11-13, Di 8-10, Mi 12-14, Do 8-10, Do 16-18 oder Fr 8-10
Beginn: Vorlesung: 13.10.11
Übung: anschließend
Klausur nach WS 11/12:   Mo, 19.03.2012, Beginn 14:00 Uhr, Dauer 90 Min.

  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
Tutoren  


Link auf die vorherige Version dieser Vorlesung

Vorschau auf das 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 außerhalb der Universität nur für "angemeldete" Hörer der Vorlesung gestattet und deshalb per StudIP abgesichert.

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 /
 
Vorspann (incl. Literaturauswahl)       13.10. pdf 2x2.pdf
1. Sequenzen 1-4 Vektoren, Listen, Sequenzen   13./20.10.
5-6 Prioritätswarteschlangen   20.10.
2. Analyse von Algorithmen       27.10. pdf 2x2.pdf
3. Bäume 1-5 Grundlagen, Baumdurchläufe   03.11. pdf 2x2.pdf
6-7 Heaps, HeapSort   10.11.
4. Suchverfahren 1-5 Dictionaries, Binäre Suchbäume,
AVL-Bäume, Optimale Suchbäme
  17./24.11. pdf 2x2.pdf
6-7 B-Bäume, Hash-Tabellen   01.12. pdf 2x2.pdf
5. Sortierverfahren 1-5 MergeSort, QuickSort,
BucketSort, u.a.
  08./15.12. pdf 2x2.pdf
6. Graphenalgorithmen 1-6 Definitionen, ADT,
Datenstrukturen, Graphdurchläufe,
Kürzeste Wege, Minimale Spannbäume
  05./12.01. pdf 2x2.pdf
7-8 Algorithmen auf gerichteten
Graphen, Travelling Salesman Problem
  19./
26.01.
pdf 2x2.pdf
7. Geometrische Algorithmen 1-3 Divide-and-Conquer-
Algorithmen,
Plane-Sweep-Algorithmen
  26.01. pdf 2x2.pdf
 
Vorlesungs-/Klausurschwerpunkte       26.01. pdf 2x2.pdf
 

Literatur zur Vorlesung

Das wichtigste Begleitbuch ist: Goodrich,M.T./ Tamassia,R.: "Data Structures and Algorithms in Java", Fifth Edition (5.Auflage), International Student Edition, Wiley & Sons, New York 2010, ISBN 978-0470398807 mit interessanten Websites zur 4. Auflage (u.a. Java-Quellcodefragmente, Animationen) oder zur 5. Auflage; im Online-Buchhandel ca. 55 EUR

Weitere Literatur siehe im obigen Vorspann.


Copyrighthinweise zu Folien (Bildern), Quelltexten und Applets aus o.g. Begleitbuch:
Transparencies taken from the book above have the following copyright: Copyright © 2000 and later, 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 and later, 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:  13. March 2012, 10:45

Impressum - Haftungsausschluss