Informationen zur Vorlesung
Datenstrukturen und Algorithmen für Ingenieure
(SomSem 2003)

Vorlesung: 2 TV, Do 14:15 - 15:45, Hörsaal F 102 (Hauptgebäude)
Übung: 1 TÜ [geändert:] Do 13:15 - 14:00, ebenfalls Hörsaal F 102
Beginn: Donnerstag, den 10.04.2002

ANKÜNDIGUNG

Dozent: Prof. Dr. Udo Lipeck (Tel. 4951, ul@dbs.uni-hannover.de)
Sprechstunde: in der Lehrveranstaltungszeit Di 10.30 - 12.00, Raum C 102, Hauptgebäude; auch am 22.07.;
sonst nach n.V.


Prüfung

Die Kandidaten für die Prüfung im Frühjahr 2004 werden unbedingt um Rücksprache mit dem Prüfer gebeten (Sprechstunden siehe Aushang neben C 101 am Lichthof des Hauptgebäude, sonst bitte Kontaktaufnahme per E-Mail). Wegen der sehr geringen Zahl von Kandidaten besteht nach Vereinbarung die Möglichkeit zu mündlichen Prüfungen, z.B. am 31.03.; alternativ wird die Klausur am 25.03. zusammen mit der Vorlesung Datenstrukturen (für Informatiker) durchgeführt.


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. Die Erstanmeldung ist nur aus der Universität Hannover möglich.

Kapitel Teil Thema Bem. Datum in PDF / in PDF verkleinert / in PDF-bw verkl. / in PS-bw verkl.
Das gesamte Begleitmaterial         pdf 2x2.pdf
(3MB)
bw.2x2.pdf
(3MB)
 
Vorspann       10.04.=Beginn pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
1. Sequenzen 1 Vektoren, Listen, Sequenzen   10./17.04. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
2 Prioritätswarteschlangen   17./28.04. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
2. Analyse von Algorithmen       28.04. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
3. Bäume 1 Grundlagen, Baumdurchläufe   08./15.05. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
2 Heaps   15.05. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
4. Suchverfahren 1 Binäre Suchbäume   22.05. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
2 AVL-Bäume   22.05. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
3 Mehrwege-Bäume   05.06. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
4 Hash-Tabellen   05./19.06. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
5. Sortierverfahren   Merge-Sort, Quick-Sort   19./26.06. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
  (Ergänzung)   26.06 pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
6. Graphenalgorithmen 1 Definitionen, Datenstrukturen   26.06./03.07. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
2 Graphendurchläufe; Kürzeste Wege   03./10.07. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
3 Minimale Spannbäume   10.07. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps
4 Gerichtete Graphen, Topol. Sortieren, Transitive Hülle 10./17.07.
5 Travelling Salesman Problem   17.07. pdf 2x2.pdf bw.2x2.pdf bw.2x2.ps

Formate der Begleitmaterialien: PDF, PDF 2x2-verkleinert und PDF 2x2-verkleinert mit einer Schwarzweiss(-bw)-Fassung der Texte; eingebettete und zusätzliche Abb. bleiben farbig (ausserdem Postscript-Format 2x2 bw).
Zum Lesen von Dokumenten im portable document format (pdf) benötigt man ein kostenloses Programm der Firma Adobe (Acrobat Reader). 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


Übungsblätter

Blatt-Nr. Ausgabe am Rückgabe bis   in PDF   Bem.   Lösungshinweise   Bem.
1 10.04. 17.04.03 pdf   pdf  
2 17.04. 28.04.03 pdf   pdf  
3 28.04. 08.05.03 pdf   pdf  
4 08.05. 15.05.03 pdf   pdf  
5 15.05. 22.05.03 pdf   pdf  
6 22.05. 05.06.03 pdf   pdf  
7 05.06. 19.06.03 pdf   pdf  
8 19.06. 26.06.03 pdf   pdf  
9 26.06. 03.07.03 pdf   pdf  
10=last 03.07. 10.07.03 pdf   pdf  


Literatur zur Vorlesung

Goodrich, M.T. / Tamassia, R. "Data Structures and Algorithms in Java"
[First Edition] Wiley & Sons, New York 1998, ISBN 0-471-19308-9
oder: [Second Edition] Wiley & Sons, New York 2000, ISBN 0-471-38367-8
Website zum Buch (lokale Kopie) bzw. Original


(Kommentare an: Udo Lipeck; letzte Änderung: 16.07.2015, 15:12)