Literatur und Links
-
Vorlesung vom 02.11.2011:
Skriptseiten (1-6, pdf, 0,3 MB)
Wikipedia-Seite zu Euklids Elementen (mit Papyrus-Bild)
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
xkcd: "Who are you? How did you get into my house?"
Weiterführende Seiten zu Alan Turing mit verschiedenen Materialien
- 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
- Buch:
Taschenbuch der Algorithmen (Populär geschriebenes Buch mit Kapiteln zu den wichtigsten Grundalgorithmen; kein Lehrbuch für diese Vorlesung, aber vielleicht ganz nett zur Zusatzmotivation)
- *Das* Algorithmenbuch:
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms (Gibt es englisch oder deutsch.)
Inhaltsverzeichnis dazu
- Buch zu ganz anderen Themen, die nur am Anfang ein bisschen erwähnt wurden und nicht sehr viel mit Informatik zu tun haben:
Guns, Germs, and Steel: The Fates of Human Societies
- Buch:
Wikipedia-Seite zu "The Art of Computer Programming"
-
Vorlesung vom 09.November 2009:
Skriptseiten (7-11, pdf, 0.4 MB)
Wikipedia-Seite zur Turingmaschine
Wikipedia-Seite zur Von-Neumann-Architektur
Wikipedia-Seite zu Datenstrukturen
Wikipedia-Seite zum historischen Ursprung des Dezimalsystems
Wikipedia-Seite über römische Zahlen
Wikipedia-Seite über Al-Chwarizmi
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
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 15.November 2011:
Skriptseiten (12-17, pdf, 0.4 MB)
Webseite von Erik Demaine
Relativ neuer Artikel zum Thema Origami und Algorithmen
Vorlesungsvideos von Erik zu Algorithmen und Datenstrukturen
Wikipedia-Seite: Wege, Pfade, Zyklen, Kreise in Graphen
-
Vorlesung vom 16.November 2011:
Skriptseiten (18-22, pdf, 0.5 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 und zu Leonhard Euler
-
Vorlesung vom 22. November 2011:
Skriptseiten (23-28, pdf, 0.7 MB)
-
Vorlesung vom 23. November 2011:
Skriptseiten (29-34, pdf, 0.5 MB)
Tuttes Gedicht über das Königsberger Brückenproblem
Wikipedia-Seite: Bill Tutte
Wikipedia-Seite: Der Computer Colossus
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.
Wikipedia-Seite: Zusammenhang von Graphen
Wikipedia-Seite: Aufspannende Bäume
-
Vorlesung vom 29. November 2010:
Skriptseiten (35a-39, pdf, 1.5 MB)
Wikipedia-Seite: Breitensuche
Wikipedia-Seite: Tiefensuche
Animation von Breiten- und Tiefensuche
Wikipedia-Seite: Warteschlangen
Wikipedia-Seite: Stapelspeicher (Stack)
Der verteilte "Welle"-Algorithmus aus der Vorlesung
Eine technische Version des Verfahrens im Netzwerkkontext: Flooding
Allgemeiner: Verteilte Algorithmen
-
Vorlesung vom 30. November 2011:
Skriptseiten (40-44, pdf, 1.8 MB)
Wikipedia-Seite: Repräsentation von Graphen im Computer
-
Vorlesung vom 06. Dezember 2011:
Skriptseiten (45-48, pdf, 0.6 MB)
Wikipedia zur asymptotischen Notation
-
Vorlesung vom 07. Dezember 2011:
Skriptseiten (49-54, pdf, 0.5 MB)
-
Vorlesung vom 13. Dezember 2011:
Skriptseiten (55-61, pdf, 0.8 MB)
Algorithmus der Woche aus dem Informatikjahr 2006: Kürzester Wege
Algorithmus der Woche aus dem Informatikjahr 2006: Minimale zusammenhängende Netzwerke
Algorithmus der Woche aus dem Informatikjahr 2006: Maximale Flüsse
Wikipedia zu Flüssen und Schnitten in Graphen
-
Vorlesung vom 14. Dezember 2011:
Skriptseiten (62-67, pdf, 0.4 MB)
-
Vorlesung vom 20. Dezember 2010:
Skriptseiten (68-73, pdf, 0.4 MB)
-
Vorlesung vom 21. Dezember 2011:
Skriptseiten (74-78, pdf, 0.5 MB)
Wikipedia über binäre Suchbäume
-
Vorlesung vom 10. Januar 2012:
Skriptseiten (79-84, pdf, 0.4 MB)
-
Vorlesung vom 11. Januar 2012:
Skriptseiten (85-90, pdf, 0.5 MB)
Wikipedia über AVL-Bäume
Gemeine Schafgarbe: Eine Pflanze, deren Blütenstand aussieht wie ein AVL-Baum
-
Vorlesung vom 17. Januar 2012:
Skriptseiten (91-96c, pdf, 0.5 MB)
Wikipedia über Rotation in Suchbäumen (englisch)
-
Vorlesung vom 18. Januar 2012:
Skriptseiten (97-105, pdf, 0.8 MB)
Wikipedia über Rot-Schwarz-Bäume
Wikipedia über 2-4-Bäme
Wikipedia über B-Bäume
Wikipedia über Heaps
Wikipedia über Speicherhierarchien
Webseite von Tokutek
Home Page von Michael Bender
-
Vorlesung vom 24. Januar 2012:
Liedtext
Skriptseiten (106-113, pdf, 0.7 MB)
Wikipedia über Sortierverfahren (mit Übersicht und Beweis der unteren Schranke)
Wikipedia über Mergesort
-
Vorlesung vom 25. Januar 2012:
Skriptseiten (114-122, pdf, 0.6 MB)
Master Theorem (engl.)
Master-Theorem (deutsch)
(Die dort besprochenen Versionen sind spezieller als in der Vorlesung!)
-
Vorlesung vom 31. Januar 2012:
Skriptseiten (123-133, pdf, 0.9 MB)
-
Vorlesung vom 01. Februar 2012:
Skriptseiten (134-135, pdf, 0.1 MB)
Mergesort als ungarischer Volkstanz
Bubblesort als ungarischer Volkstanz
"What's the best way to sort 1 million 32-bit integers?" - Barack Obama antwortet...
Quicksort als ungarischer Volkstanz (Man beachte, dass die Vertauschungen und Pointerabfolge eine gleichwertige Variation dessen sind, was in der Vorlesung besprochen wurde.)
The Sound of Sorting
Maggie Sort: Einsatz von IsNextLargest() im Nachwuchsbereich!
Slowsort (Nicht ganz ernst gemeinte Sortiervariante)
Bogosort
Bogosort (engl.)
Wikipedia über "Die Grenzen des Wachstums"
Diskrete logistische Iterationen
Mehr dazu (mit Animationen) bei Wolfram
Das in der Vorlesung ausschnittsweise gezeigte Tutorial über nichtlineare Dynamik - einfach bei "weiter" durchklicken
The Mandelbrot Set (engl.)
How long is the coast line of Britain?
Wikipedia über Fraktale
Wikipedia on Fractals (engl.)
xkcd #195!
Wikipedia über Fibonacci-Zahlen
Fibonacci Numbers and Nature: Seite mit vielen Bildern und Beziehungen
Fibonacci Numbers in Nature: Verschiedene Blüten und Pflanzen (viele davon in der Vorlesung verwendet!)
Dr. Steel's Fibonacci Sequence ("Clickin' and tickin' with the equation of phi!" - "Make me Fibonacci!" - Rappin' for the sake of science...)
-
Vorlesung vom 07./08. Februar 2011:
Folien (pdf, 5.7 MB)
Wikipedia über Hashtabellen
Wikipedia über Hashfunktionen
Wikipedia über das Geburtstagsproblem
Schneeflocken bei Spiegel Online
Last modified: Fri Feb 10 03:37:33 CET 2012
<sandor.fekete AT tu-bs.de> -
Vorlesung vom 07./08. Februar 2011: