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

Vorlesung
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
Übungen
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)