CITS » Lehre » Sommersemester 2021

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))

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. Dr. Alexander May Videos + Inverted Classroom Moodle + Zoom Woche des 12.04.
Übungen
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.