Diskrete Mathematik II
(für Studierende der Sicherheit in der Informationstechnik)
(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. A. May | dienstags, 09.15 - 11.45 Uhr | am 15.04. wieder im kuscheligen HZO 100 | 08.04.2014 |
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| S. Hoffmann | dienstags, 12.30 - 14.00 Uhr | ND 3/99 | 08.04.2014 |
| S. Hoffmann | mittwochs, 12.15 - 13.45 Uhr | NC 2/99 | 09.04.2014 |
1. Klausur
Die Ergebnisse der Klausur vom 07.08.2014 sind nun hier online.
Die Klausureinsicht findet am Freitag, den 29.08.2014 um 14 Uhr in Raum NA 5/64 statt.
2. Klausur
Die Klausur findet am 26.02.2015 um 08:30 Uhr in HNC 10 statt und dauert 120 Minuten.
Als Hilfsmittel darf ein beidseitig handschriftlich beschriebenes DIN-A4-Blatt verwendet werden
(alternativ zwei einseitig handschriftlich beschriebene DIN-A4-Blätter).
Klausurergebnisse (mit Bonus)
Klausureinsicht: Di, 03.03.2015, 13 Uhr, NA 3/64
Moodle
Der Moodle-Kurs zur Vorlesung ist hier zu finden.
Das Passwort zum Kurs gibt es in den Übungen oder per E-Mail.
Skript
Diskrete Mathematik II (Stand 07.04.2014)
Kommentar:
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.
Im Studiengang ITS läuft die Vorlesung unter dem Titel „Einführung in die theoretische Informatik“.
Übungsblätter
| Übung | Präsenzübung | Hausübung |
|---|---|---|
| 0 | (08./09.04.2014) | |
| 1 | (15./16.04.2014) | (22./23.04.2014) |
| 2 | (29./30.04.2014) | (06./07.05.2014) |
| 3 | (13./14.05.2014) | (20./21.05.2014) |
| 4 | (27./28.05.2014) | (03./04.06.2014) |
| 5 | (17./18.06.2014) | (24./25.06.2014) |
| 6 | (01./02.07.2014) | (08./09.07.2014) |
| 7 | (15./16.07.2014) |