Diskrete Mathematik II
Sommersemester 2010
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Jun.-Prof. R. Avanzi | Montags 12.00 - 14.00 | HIA | Montag, 19.04.2010 |
Jun.-Prof. R. Avanzi | Dienstags 10.00 - 11.00 | ND 2/99 |
Dozent | Zeit | Raum | Erstmals a |
---|---|---|---|
Enrico Thomae | Dienstags 11.00 - 13.00 | NA 5/64 |
Kommentar
Die Vorlesung behandelt diskrete Strukturen, deren Anwendungsgebiete in der diskreten Optimierung, der algorithmischen Zahlentheorie, der Kryptographie und der Kodierungstheorie liegen. U.a. umfaßt der Stoffplan die
Themen:
- - Algorithmische Zahlentheorie: Endliche Körper, Elliptische Kurven, Zufallszahlengenerator, und Identity-Based Encryption
- - Codierungstheorie: Fehlerkorrigierende, Komprimierende und Ausfalltolerante Codes
- - Komplexitätstheorie: Komplexitätsklassen und Reduktionen, Sicherheitsbeweise in der Kryptographie
Skript
- 0_organisatorisches.pdf
- 1_einfuehrung_codes.pdf
- 2_eindeutig_bis_huffman.pdf
- 3_information_entropie.pdf
- 4_decodierung.pdf
- 5_perfekte_optimale_codes_schranken.pdf
- 6_lineare_codes.pdf
- 7__beispiele_von_codes.pdf
- 7_codierung_in_krypto.pdf
- 8_quadratische_reste_und_anwendungen.pdf
- 9_elliptische_kurven_arithmetik.pdf
- 10_elliptische_kurven_skalarmultiplikation_anwendungen.pdf
- 11_dtm_entscheidbarkeit_p.pdf
- 12_verifizierer_ntm_np.pdf
- 13_np_vollstaendigkeit_sat_anwendungen.pdf
- 13x_komplexitaet_beispiele.pdf
- gesamtes Skript
Anmeldung/Voraussetzungen
Diskrete Mathe I
Klausur
Die Klausur findet am 14. September 2010 statt. Hinweise zur Klausur
Konsultationstermin: 06. September, 11:00 voraussichtlich in NA 5/99
Es können Fragen zum Stoff der Vorlesung gestellt werden.
Die Nachschreibeklausur findet am 15. März 2011 um 9:00 in HID statt. Ergebnisse hängen bereits aus oder können bei Enrico Thomae nachgefragt werden.
Die Klausureinsicht findet am 23. März 2011 um 11:00 in NA4/93 statt.
Übungen
Hinweis: Die 6. Hausaufgabe kann ab Dienstag 27.07. bei Enrico Thomae in NA 5/75 abgeholt werden
Zur Beachtung: Übungs- und Hausaufgabenzettel werden in der Regel Montag vor der Übung der Gruppe A hier online gestellt. Ab diesem Zeitpunkt hat jeder unabhängig von seiner Übungsgruppe 2 Wochen Zeit die Hausaufgabe zu lösen. Die Abgabefrist gilt also für alle gleich.
Übung |
Gruppe A |
Gruppe B |
Übungsblatt |
Hausaufgabe |
Musterlösung |
1 |
20.04. |
27.04 |
|||
2 |
04.05. |
11.05. |
|||
3 |
18.05 |
19.05 ** |
|||
4 |
01.06. |
08.06. |
|||
5 |
15.06. |
22.06. |
|||
6 |
29.06. |
06.07. |
|||
7 |
13.07. |
20.07. |
**** |
* Wahrscheinlichkeiten in Aufgabe 4 wurden geändert (deren Summe ergab aufgrund von Rundungsfehlern 100,31%). Lösungen beider Versionen werden aktzeptiert.
** Die Übung am 25.05. wurde wegen Pfingsten vorverlegt und findet in NA 3/64 von 14:00 bis 16:00 statt.
*** Aufgabe 15
**** Es gibt keine 7. Hausaufgabe