Diskrete Mathematik II / Einführung in die Theoretische Informatik
(MEd05 Mod3: Modul 3; MEd13 Mod3: Modul 3; MSc Mod 1: Modul1(G2), Modul1(G3); MSc Mod 2: Modul2(G2), Modul2(G3); MSc Mod 3: Modul3(G2), Modul3(G3); MSc Mod 5: Modul 5 (6 CP))
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Prof. Dr. Alexander May | Videos + Inverted Classroom | Moodle + Zoom | Woche des 12.04. |
Wiederholungsklausur
Dienstag, 15.02.2022 um 13:30 in HNB, HZO50
Die Aufteilung wird später mitgeteilt.
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Richard Schneider | Videos + Online-Fragestunde | Moodle + Zoom | Woche des 19.04. |
| Lars Schlieper | Videos + Online-Fragestunde | Moodle + Zoom | Woche des 19.04. |
| Önder Askin | Videos + Online-Fragestunde | Moodle + Zoom | Woche des 19.04. |
Skript + Unterlagen
Kompletter Foliensatz
Übungsmaterialien und Vorelsungsaufzeichnungen können ab dem 01.04.2021 im zugehörigen Moodlekurs gefunden werden.
Passwort: 3SAT
Beschreibung:
Im Studiengang ITS läuft die Vorlesung unter dem Titel "Einführung in die theoretische Informatik".
Die Vorlesung gibt eine Einführung in die Codierungstheorie und in die Theorie der Berechenbarkeit.
Themenübersicht:
- Eindeutig entschlüsselbare Codes
- Kompakte und optimale Codes
- Lineare und duale Codes
- Turingmaschine
- Komplexitätsklassen P und NP
- Polynomielle Reduktion
- Quadratische Reste
Zum Erreichen von 9 CP muss der Inhalt der Vorlesung in der mündlichen Prüfung durch Literatur in Absprache mit dem Dozenten ergänzt werden.
Übungs- und Vorlesungsbetrieb:
Auf Grund der aktuellen Lage findet dieses Semester keine Präsenzlehre statt. Stattdessen sind Aufzeichungen der Vorlesung im Moodle-Kurs zu finden. Es wird erwartet, dass beginnend ab dem 12.04. ein Vorlesungsvideo pro Woche angeschaut wird. Zusätzlich wird der Vorlesungsstoff in einem wöchentlich stattfindenen Inverted Classroom aufgearbeitet.
Beginnend ab dem 19.04 werden alle zwei Wochen ein Präsenzübungsvideo bereitgestellt und eine Online-Sprechstunde zu dieser angeboten. Zudem werden alle zwei Wochen Hausaufgabenblätter bereitgestellt, mit deren Bearbeitung Bonuspunkte für die Klausur gesammelt werden können. Auch zu den Hausübungen wird eine Online-Sprechstunde angeboten.
Weitere Informationen hierzu werden im Moodle-Kurs zur Verfügung gestellt.