Algorithmen und Datenstrukturen WS '09/10

Literatur und Links

• Vorlesung vom 28.Oktober 2008:
  Skriptseiten (1-6, pdf, 2.6 MB)
  Skriptseiten (7-8, pdf, 1.2 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 03.November 2009:
  Skriptseiten (9-14, pdf, 1.9 MB)
  Skriptseiten (15-18, pdf, 1.6 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 04.November 2009:
  Skriptseiten (19-23, pdf, 1.8 MB)
  Christianes Folien (pdf, 2.4 MB)
  
  Wikipedia-Seite: Wege, Pfade, Zyklen, Kreise in Graphen
  Wikipedia-Seite: Haus des Nikolaus
  (Was da nicht alles zu finden ist...)
  "Heiliger Immobilienhai" (ZEIT-Illustration zum Haus des Nikolaus)
  Der Nikolaus beim Architekten (Cartoon bei www.nichtlustig.de)
  
  

• Vorlesung vom 10. November 2009:
  Skriptseiten (24-29, pdf, 2.3 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
  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 11.November 2009:
  Skriptseiten (30-33, pdf, 1.1 MB)
  Skriptseite 34 (pdf, 0.5 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
  Der xkcd-Comic zu Erdös - man beachte den Text, wenn man den Mauszeiger über das Bild schiebt.
  
  

• Vorlesung vom 17. November 2009:
  Skriptseiten (35-38, pdf, 1.6 MB)
  Wikipedia-Seite: Breitensuche
  Wikipedia-Seite: Tiefensuche
  Animation von Breiten- und Tiefensuche
  (Dank an Christian Schmelzer für den Hinweis!)

• Vorlesung vom 18. November 2009:
  Skriptseiten (39-42, pdf, 1.3 MB)
  Wikipedia-Seite: Warteschlangen
  Wikipedia-Seite: Stapelspeicher (Stack)
  Wikipedia-Seite: Datenstrukturen
  Wikipedia-Seite: Repräsentation von Graphen im Computer
  

• Vorlesung vom 24. November 2009:
  Skriptseiten (43-46, pdf, 2.1 MB)
  Wikipedia zur asymptotischen Notation

• Vorlesung vom 25. November 2009:
  Skriptseiten (47-50, pdf, 1.8 MB)

• Vorlesung vom 01. Dezember 2009:
  Skriptseiten (51-55, pdf, 2.9 MB)
  (Man beachte Seite 54a, die technisch detaillierter die Eigenschaften der Warteschlange ausführt als in der Vorlesung.)
  Visualisierungen zu Suchalgorithmen
  

• Vorlesung vom 02. Dezember 2009:
  Skriptseiten (56-61, pdf, 2.5 MB)
  Wikipedia zu Datenstrukturen

• Vorlesung vom 08. Dezember 2009:
  Skriptseiten (62-67, pdf, 1.8 MB)
  Wikipedia zu Listen

• Vorlesung vom 15. Dezember 2009:
  Skriptseiten (68-73, pdf, 3.3 MB)
  Wikipedia zu binären Suchbämen

• Vorlesung vom 16. Dezember 2009:
  Skriptseiten (74-81, pdf, 3.6 MB)

• Vorlesung vom 05. Januar 2010:
  Skriptseiten (82-86, pdf, 2.4 MB)
  Gemeine Schafgarbe: Eine Pflanze, die aussieht wie ein AVL-Baum

• Vorlesung vom 06. Januar 2010:
  Skriptseiten (87-94, pdf, 2.8 MB)
  Wikipedia zu AVL-Baum
  Java-Applet zu AVL-Bämen

• Vorlesung vom 13. Januar 2010:
  Skriptseiten (95-101, pdf, 1.5 MB)
  Wikipedia zu 2-4-Bäumen
  Wikipedia zu B-Bäumen
  Wikipedia zu Heaps
  Webseite am MIT zu Cache-oblivious Search Trees
  Michael Benders Webseite
  Erik Demaines Webseite
  Michael Farach-Coltons Webseite
  Tokutek
  

• Vorlesung vom 14. Januar 2010:
  Skriptseiten (102-111, pdf, 1.9 MB)
  Wikipedia zu Sortieralgorithmen
  Java-Applets zu Sortieralgorithmen
  

• Vorlesung vom 20. Januar 2010:
  Skriptseiten (112-120, pdf, 1.9 MB)
  

• Vorlesung vom 21. Januar 2010:
  Skriptseiten (121-124, pdf, 1.9 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 2. Februar 2010:
  Skriptseiten (125-134, pdf, 3.0 MB)