Diskrete Mathematik II

Sommersemester 2010

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

korrigiert *

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