Algorithmen und Datenstrukturen WS '07/08

Literatur und Links

• Vorlesung vom 30.Oktober 2007:
  Scan der Vorlesungsnotizen (7 Seiten, PDF, 3,6 MB)
  
  Wikipedia-Seite zu Algorithmen
  Wikipedia-Seite zu Donald Knuth
  Donald Knuths Home Page
  
  • Buch: Wikipedia-Seite zu "The Art of Computer Programming"
    "The Art of Computer Programming" bei Amazon
    
  Wikipedia-Seite zu Alan Turing
  Weiterführende Seiten zu Alan Turing mit verschiedenen Materialien
  
  • Buch: "Alan Turing: The Enigma" bei Amazon
  
  

• Vorlesung vom 31.Oktober 2007:
  Scan der Vorlesungsnotizen (7 Seiten, PDF, 3,5 MB)
  
  Wikipedia-Seite zu Leonhard Euler
  Archivseite zum Originalartikel von Euler
  Der Originalartikel von Euler
  Wikipedia-Seite zum Königsberger Brückenproblem
  Wikipedia-Seite zu Graphen
  
  • Buch: "Das Geheimnis des kürzesten Weges" von Peter Gritzmann und René Brandenberg bei Amazon
    (Eher für Schüler geschrieben, aber z.T. mit lockerer Diskussion diverser Graphenprobleme und verwandter Themen.)
    Webseite der Autoren dazu, mit zahlreichen Links
  
  
  

• Vorlesung vom 06.November 2007:
  Scan der Vorlesungsnotizen (4 Seiten, PDF, 1,3 MB)
  
  Wikipedia-Seite: Wege, Pfade, Zyklen, Kreise in Graphen
  Wikipedia-Seite: Haus des Nikolaus
  (Was da nicht alles zu finden ist...)
  
  
  

• Vorlesung vom 13.November 2007:
  Scan der Vorlesungsnotizen (5 Seiten, PDF, 2,6 MB)
  
  Scan der Seiten 182/3 des Buches "Das Geheimnis des kürzesten Weges" (PDF, 1,0 MB)
  Seiten 184/5 (PDF, 1,1 MB)
  Seiten 186/7 (PDF, 0,9 MB)
  Seiten 188/9 (PDF, 1,0 MB)
  Seiten 190/1 (PDF, 1,1 MB)
  Modulseiten zum Königsberger Brückenproblem
  
  
  

• Vorlesung vom 14.November 2007:
  Scan der Vorlesungsnotizen (6 Seiten, PDF, 3,1 MB)
  
  Tuttes Gedicht über das Königsberger Brückenproblem
  Wikipedia-Seite: Bill Tutte
  
  • Buch: "Graph Theory" von William T. Tutte bei Amazon
  Wikipedia-Seite: Der Computer Colossus
  
  
  

• Vorlesung vom 20.November 2007:
  Scan der Vorlesungsnotizen (5 Seiten, PDF, 3,0 MB)
  
  Wikipedia-Seite: Paul Erdös
  Wikipedia-Seite: Erdös-Zahl
  Digital Bibliography & Library Project: Paul Erdös
  The Erdös Number Project
  Erdös-Zahlen einiger berühmter Leute
  Wikipedia-Seite: Kevin Bacon
  Wikipedia-Seite: Kevin-Bacon-Zahl
  Internet Movie Database: Kevin Bacon
  Das Orakel von Kevin Bacon
  Wikipedia-Seite: Kleine-Welt-Netzwerke
  
  
  

• Vorlesung vom 21.November 2007:
  Scan der Vorlesungsnotizen (7 Seiten, PDF, 3,3 MB)
  
  
  

• Vorlesung vom 27.November 2007:
  Scan der Vorlesungsnotizen (5 Seiten, PDF, 2,5 MB)
  
  
  

• Vorlesung vom 28.November 2007:
  Scan der Vorlesungsnotizen (8 Seiten, PDF, 4,2 MB)
  
  

• Vorlesung vom 04.Dezember 2007:
  Scan der Vorlesungsnotizen (9 Seiten, PDF, 4,9 MB)
  
  

• Vorlesung vom 05.Dezember 2007:
  Scan der Vorlesungsnotizen (8 Seiten, PDF, 3,7 MB)
  
  

• Vorlesung vom 11.Dezember 2007:
  Scan der Vorlesungsnotizen (6 Seiten, PDF, 3,4 MB)
  
  
  Algorithmus der Woche: Binäre Suche
  Wikipedia-Seite: Binäre Suche

• Vorlesung vom 12.Dezember 2007:
  Scan der Vorlesungsnotizen (10 Seiten, PDF, 5,0 MB)
  Seite 81 neu (1 Seite, PDF, 0,5 MB)
  

• Vorlesung vom 18.Dezember 2007:
  Scan der Vorlesungsnotizen (6 Seiten, PDF, 3,2 MB)
  
  

• Vorlesung vom 19.Dezember 2007:
  Scan der Vorlesungsnotizen (10 Seiten, PDF, 4,9 MB)
  
  

• Vorlesung vom 08.Januar 2008:
  Scan der Vorlesungsnotizen (7 Seiten, PDF, 3,3 MB)
  Neuzeichnung des Beispiels zum Rot/Schwarz-Baum (1 Seite, PDF, 0,5 MB)
  
  

• Vorlesung vom 09.Januar 2008:
  Scan der Vorlesungsnotizen (10 Seiten, PDF, 4,7 MB)
  
  

• Vorlesung vom 15.Januar 2008:
  Scan der Vorlesungsnotizen (8 Seiten, PDF, 4,0 MB)
  Seite 112 neu (1 Seite, PDF, 0,5 MB)
  

• Vorlesung vom 16.Januar 2008:
  Scan der Vorlesungsnotizen (8 Seiten, PDF, 3,5 MB)
  
  

• Vorlesung vom 22.Januar 2008:
  Scan der Vorlesungsnotizen - Teil 1 (11 Seiten, PDF, 9,6 MB)
  Scan der Vorlesungsnotizen - Teil 2 (8 Seiten, PDF, 4,5 MB)
  
  Seite zur Mandelbrotmenge
  Wikipedia zu Fraktalen
  Wikipedia (engl.) zu Fraktalen, mit Animationen
  MathWorld zur logistischen Gleichung,
  MathWorld zur logistischen Iteration und dem daraus resultierenden Chaos,
  Wikipedia zur Feigenbaum-Konstante
  Wikipedia zum Master-Theorem
  Wikipedia zum Master-Theorem in allgemeinerer Form (wie in der Vorlesung)
  
  

• Vorlesung vom 23.Januar 2008:
  Scan der Vorlesungsnotizen - Teil 1 (5 Seiten, PDF, 2,4 MB)
  Scan der Vorlesungsnotizen - Teil 2 (6 Seiten, PDF, 2,9 MB)
  Scan der Vorlesungsnotizen - Teil 3 (4 Seiten, PDF, 1,8 MB)
  
  

• Vorlesungen vom 29./30. Januar 2008:
  PDF-Datei mit allen Folien (42 Seiten, PDF, 0,8 MB)
  (Dank an Beate Bollig!)
  
  Strichliste der Geburtstage
  Strichliste der Matrikelnummer-Endziffern
  Wikipedia über Hashfunktionen
  Wikipedia über das Geburtstagparadoxon
  Aktueller Artikel über Mehrfachkollisionen
  

Empfehlungen anderer Teilnehmer

• Real Player Media Files von Prof. Dr. Oliver Vorneberger, Osnabrück, aus dem Jahre 2005.
  (Aufzeichnung der Vorlesungen eines ganzen Semesters, hohe Datenmengen!)
• Webseite zur ersten Vorlesung
  (Disclaimer: Nicht Korrektur gelesen, daher ohne Gewähr!)
• Webseite zur zweiten Vorlesung
  (Disclaimer: Nicht Korrektur gelesen, daher ohne Gewähr!)
• Elektronische Version der Mitschrift von Raimar Bühmann
  (Disclaimer: Von mir nicht gegengelesen, daher ohne Gewähr!)