max planck institut
informatik

Videos zur Vorlesung Ideen der Informatik (Wintersemester 15/16)

• Einführung
• Informatik hat die Welt verändert, Dauer 16:00
• Programme und Algorithmen (diese Videos gibt es noch nicht)
• Programme, Dauer XXX
• Unser erster Algorithmus, Dauer XXX
• Man kann nicht nur mit Zahlen rechen, Dauer XXX
• Zusammenfassung, Dauer XXX
• Was ist ein Computer? Was ist ein Programm? Können Computer alles? (diese Videos sind zum Teil noch veraltet)
  • Einführung, Dauer 4:12
  • Von Neumann Maschine und moderne Rechner, Dauer 27:57
  • Hardware -- Software, Hoehere Programmiersprachen, Laufzeit von Programmen, Dauer XXX
  • Korrektheitsbeweise, Dauer 8:00
  • Universalität von Rechnern, Dauer 11:43
• Suchen und Sortieren
• Einführung, Dauer 5:30
• Suchen, lineare Suche und Binärsuche, Dauer 16:02
• Sortieren, Sortieren durch Mischen, Dauer 12.34
• Sortieren, Quicksort, Dauer 14:00
• Suchen im Web: Wie funktionieren Suchmaschinen?
• Einführung, Dauer 6:55
• Web Crawl, , Dauer 2:17
• Vorkommenslisten, Dauer 15:09
• Pagerank, Orden von Webseiten nach Wichtigkeit, Dauer 15:00
• Die Zukunft: Von Information zu Wissen, Dauer 14:16
• Kürzeste Wege und Navigationssysteme
• Landkarten und Graphen, Dauer 6:20
• Ein erster Algorithmus, Dauer 20:00
• Dijkstras Algorithmus, Dauer 20:00
• Navigationssysteme, Dauer 20:00
• Das Internet
• Kryptographie und Electronic Banking
• Symmetrische Verfahren, Dauer 28:48
• Asymmetrische Verfahren, Public Key Kryptography, Dauer 18:00
• Electronic Banking und Digitale Unterschriften, Dauer 16:39
• Das Verfahren von El Gamal, Dauer 20:00
• Optimierung
• Beispiele und Vorgehensweise, Dauer 14:14
• Diätproblem, Dauer 21:42
• Algorithmen für lineare Optimierungsprobleme: Simplexalgorithmus und Fourier-Motzkin, Dauer 19:15
• Kritik, Modellieren von Abwechslung und Zusammenfassung, Dauer 13:59
• Die P = NP Frage
• Einführung und die Klasse P, Dauer 22.15
• Beispiele für Probleme in NP, Dauer 7:40
• Das Erfüllbarkeitsproblem der Aussagenlogik, Dauer 11:52
• Satz von Cook und Levin: P = NP genau wenn SAT in P, Dauer 20:48
• NP-Vollständigkeit, Was wäre, wenn P ungleich NP?, Was wäre, wenn P gleich NP?, Algorithmen für Probleme in NP, Dauer 20:16
• Maschinelles Lernen I
• Einführung, Dauer
• Beispiele für Stand der Kunst, Dauer
• Spamerkennung, Dauer
• Ziffernerkennung, Dauer
• Unsupervised Learning und k-Means, Dauer
• Maschinelles Lernen II, Neuronale Netze
• Einführung, Stand der Kunst und Inspiration durch die Biologie, Dauer 11:25
• Künstliche Neuronen und Neuronale Netze, Dauer 12:24
• Trainieren von Netzen, Dauer ca. 18:00
• Anwendung in 1986: Ziffernerkennung, Dauer 30:07; steigen sie erst bei 14:50 ein. Die ersten 15 Minuten habe ich neu aufgenommen (= das vorherige Video)
• Stand der Kunst: Computer-Sehen, Dauer ca 10 Minuten
• Quantenrechner
• Einführung und Quantenrechner, Dauer 22:56
• Grovers Algorithmus und technische Realisierung, Dauer 24:12