Literatur und Links
-
Vorlesung vom 05.November 2008:
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
Weiterführende Seiten zu Alan Turing mit verschiedenen Materialien
- Buch:
Wikipedia-Seite zu "The Art of Computer Programming"
-
Vorlesung vom 11.November 2008:
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
- Buch:
"Das Geheimnis des kürzesten Weges" von Peter Gritzmann und René Brandenberg bei Amazon
-
Vorlesung vom 12.November 2008:
Wikipedia-Seite: Wege, Pfade, Zyklen, Kreise in Graphen
Wikipedia-Seite: Haus des Nikolaus
(Was da nicht alles zu finden ist...)
Nachtrag vom 04.12.08:
"Heiliger Immobilienhai" (ZEIT-Illustration zum Haus des Nikolaus)
-
Vorlesungen vom 18. und 19. November 2008:
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 25. November 2008:
Tuttes Gedicht über das Königsberger Brückenproblem
Wikipedia-Seite: Bill Tutte
Wikipedia-Seite: Der Computer Colossus
-
Vorlesung vom 26.November 2008:
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 02. Dezember 2008:
Wikipedia-Seite: Breitensuche
Wikipedia-Seite: Tiefensuche
Wikipedia-Seite: Warteschlangen
Wikipedia-Seite: Stapelspeicher (Stack)
Wikipedia-Seite: Datenstrukturen
Wikipedia-Seite: Repräsentation von Graphen im Computer
- Vorlesung vom 03. Dezember 2008:
- Wikipedia zur asymptotischen Notation
-
Vorlesung vom 09. Dezember 2008:
- Wikipedia zur asymptotischen Notation
-
Vorlesung vom 10. Dezember 2008:
-
Vorlesung vom 11. Dezember 2008:
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!) -
Hinweis von Martin Alexander zum Thema Beweise, Beweistechnik, Graphen, Beweise per Computer: Ein
Artikel zum Vier-Farben-Satz, der auch deshalb interessant ist, weil er per Computer bewiesen wurde.
Dazu eine Darstellung eines einfacheren, neueren Beweises durch einen der Autoren (Robin Thomas).
Last modified: Sun, Dec 07, 2008
<sandor.fekete AT tu-bs.de> -