Diskrete Mathematik II
MEd05 Mod3: Modul 3; MEd13 Mod3: Mo
dul 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 |
|---|---|---|---|
| G. Leander | dienstags, 09:00 - 12:00 Uhr | HZO 100 |
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Beierle, Kranz | dienstags, 12:00-14:00 Uhr | ND 3/99 | |
| Beierle, Kranz | mittwochs, 12:00-14:00 Uhr | NC 2/99 |
Kommentar
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.
Den Moodle Kurs zur Vorlesung finden Sie
hier