Diskrete Mathematik II
150 310 - (MEdModul 3: Modul 3; MSc Modul1: Modul1(G2); MSc
Modul2: Modul2(G2); MSc Modul3: Modul3(G2) (6 CP))
150 311 Übungen zu Diskrete Mathematik II
für Studierende der Sicherheit in der Informationstechnik
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Prof. A. May | dienstags, 09.00-12.00 Uhr | HGB 50 | 3. April um 9.00 Uhr |
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| I. Ozerov | dienstags, 12.30-14.00 | HZO 90 | 10. April |
| I. Ozerov | mittwochs, 12.15-13.45 (Nur Präsenzübung) | NC 2/99 | 11. April |
Nächste Präsenzübungen: 15./16.05.
Nächste Vorrechenübung: 22.05.
Skript
Skript: komplette Vorlesung(Stand 12.07.2011)
Übungsbetrieb
Es werden im wöchentlichen Wechsel Präsenz- und Vorrechenübungen angeboten. Die Präsenzübungen können wahlweise dienstags oder mittwochs besucht werden. In der Präsenzübung werden Aufgaben vorgerechnet, die auf die Hausübungen vorbereiten. Die Hausübungen werden auf dieser Seite zum Download bereitgestellt. Die Bearbeitungszeit beträgt zwei Wochen. Nach Abgabe werden die Aufgaben vorgerechnet. Durch die Bewertung der Hausaufgaben kann ein Bonus für die Klausur erarbeitet werden. Wurden 50% der möglichen Punkte bei der Korrektur erreicht, wird die Klausur eine Notenstufe (5 Prozentpunkte) verbessert, wenn 75% oder mehr erreicht wurden, verbessert sich die Abschlussnote um zwei Notenstufen.
Voraussetzung dafür ist, dass die Klausur auch ohne Bonuspunkte mit mindestens 50 Prozentpunkten (4,0) bewertet wird. Die Abgabe der Übungsblätter kann in Gruppen bis zu 3 Personen erfolgen. Abgabetermin ist jeweils Dienstag 09:00 Uhr in den Kasten auf NA 02.
Korrektor: Filipp Valovich (filipp.valovich <at> rub.de)
Sprechstunde: freitags, 13-14 Uhr im Helpdesk NA 3/58
| Übung | Präsenzblatt | Hausaufgabe | Abgabe |
|---|---|---|---|
| 1 | PDF (10./11.04.2012) | PDF (03.04.2012) | bis zum 17. April, 9 Uhr |
| 2 | PDF (24./25.04.2012) |
PDF (24.04.2012) A6 korrigiert: q0->q1 |
bis zum 08. Mai, 9 Uhr |
| 3 | PDF (15./16.05.2012) | PDF (08.05.2012) | bis zum 22. Mai, 9 Uhr |
Voraussetzungen
Diskrete Mathematik I
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