Zeitplan
Achtung: Die Inhalte sind vorläufig und können sich noch ändern.
In der Spalte Thema finden sie jeweils den Verweis auf den Youtube-Kanal. Alle Folien finden sie hier.
Youtube: Wir geben jeweils die Playlist und die Videos in der Playlist an.
| Datum | Thema | Kernmaterial | Sonderthema (nach Übungsblattbesprechung) | Zusatzmaterial |
| Vorbereitung | Mathematisches Rüstzeug |
Grundlagen der Informatik, Kapitel 5, mathematisches Rüstzeug: Einführung, Bits, ..., Potenzen und Logarithmen, und Induktion (die ersten drei Folien) |
||
| 13.10. | Einführung, Rechner |
Kapitel 1, Aperitif Kapitel 2, Rechner: Geschichte, Aufbau und Funktionsweise, Binärzahlen, Universalität. YouTube: Playlist Aperitif, Playlist Rechner (die ersten drei Videos und das Video Binärzahlen) |
Erasmus-Lecture | |
| 20.10. | Algorithmen und Programme |
Grundlagen der Informatik, Kapitel 3 YouTube: Playlist Algorithmen, Programme und Programmiersprachen. |
Computer Museen | |
| 27.10. | Suchen und Sortieren |
Suchen und Sortieren, Kapitel 1–3 YouTube: Playlist Suchen und Sortieren |
||
| 03.11. | Websuche |
Websuche, Kapitel 1–4 YouTube: Playlist Websuche; Wie funktioniert Google? |
Traits and ... | |
| 10.11. | Schnellste Wege | Schnellste Wege, Kapitel 1–4 | ||
| 17.11. | Internet | Internet, Kapitel 1–3 | US House Report | |
| 24.11. | Optimierung | Optimierung, Kapitel 1–5 | Dantzig, Stigler, Paarungsalgorithmen für die Nierentransplantation | |
| 01.12 | Algorithmische Spieltheorie; Auktionen und verteiltes Entscheiden |
Algorithmische Spieltheorie, Kapitel 1–3 | Paarungsalgorithmen für Wohnungszuweisung | |
| 08.12. | Kryptographie; Bitcoins und Blockchains | Kryptographie, Kapitel 1–6 | ||
| 15.12. | Künstliche Intelligenz: Übersicht und einfache Verfahren |
Künstliche Intelligenz, Kapitel 1–3 | Studie zur Algorithmenregulierung | |
| 05.01. | Künstliche Intelligenz: Neuronale Netze | Künstliche Intelligenz, Kapitel 4–6 | ||
| 12.01. | Künstliche Intelligenz: Bestärkendes Lernen; Gefahr und Ethische Fragen | Künstliche Intelligenz, Kapitel 7–8 | ||
| 19.01. |
P = NP? |
P = NP? | ||
| 26.01. | Quantum Computing (+ Ausgabe Probeklausur) |
Quantum Computing | ||
| 02.02. | Fragestunde; Besprechung der Probeklausur | |||
| Klausur, 10:00 -- 12:30 |