max planck institut
informatik

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

• Einführung
• Informatik hat die Welt verändert, Dauer 16:00
• Große Trends; bisher nur im Hörsaal
• Was ist ein Computer? Was ist ein Programm? Können Computer alles?
  • Einführung, Dauer 4:12
  • Turingmaschinen und Turingprogramme, Dauer 17:48
  • Turingthese und Alan Turing, Dauer 11:04
  • 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
  • Das Halteproblem, ein Problem das nicht durch eine Maschine entschieden werden kann, Dauer 12:57
• 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 und Ziffernerkennung, Dauer 30:07
• Stand der Kunst: Computer-Sehen, Dauer
• Quantenrechner
• Einführung und Quantenrechner, Dauer 22:56
• Grovers Algorithmus und technische Realisierung, Dauer 24:12