Nachklausur-Ergebnisse: hier.
Klausureinsicht: Am Do. 13.10. 10:00-12:00 in 903, Matheturm.

VL Diskrete Mathematik (SoSe 2011)

Prof. Dr. Theobald

Diese Vorlesung richtet sich an Studierende in den Bachelorstudiengängen Mathematik und Informatik sowie an Lehramtsstudenten (L3, L3M-HM).

Download Informationsblatt [pdf]

Allgemeine Angaben:

Eine gesonderte Anmeldung für die Übungsgruppen vorab ist nicht erforderlich. Bitte erscheinen Sie einfach (pünktlich) in Ihrer gewünschten Übungsgruppe und tragen sich dort in die Liste ein.

Inhalte der Vorlesung:
Diskrete algebraische Strukturen einschließlich: Euklids Algorithmus, Euklidische Ringe, Restklassenringe ganzer Zahlen, Chinesischer Restsatz, Eulers phi-Funktion, Fermats kleiner Satz, das RSA-Codier- und Unterschriftenschema, Primalitätstests, faktorielle Ringe, endliche Körper.

Diskrete kombinatorische Strukturen: Fehlerkorrigierende Codes, Hamming Codes und andere Codes, Machings.

Diskrete geometrische Strukturen in der algorithmischen Geometrie, und in der kombinatorischen Optimierung einschliesslich: Polytope, Simplexalgorithmus und lineare Programmierung, total unimodulare Matrizen, das chinesische Postboten Problem.

Anhang: NP-Vollständigkeit.

Leistungsnachweis:
Für Studierende der Mathematik (Bachelor oder Lehramt) ist es für den erfolgreichen Abschluss erforderlich, mindestens 40% der Gesamtpunkte in den wöchentlichen Hausaufgaben zu erreichen sowie erfolgreich an der Abschlussklausur teilzunehmen.

Für Studierende der Informatik (Bachelor) ist es gemäß der geltenden Ordnung erforderlich, erfolgreich an der Abschlussklausur teilzunehmen; wir empfehlen jedoch allen Studierenden dringend, regelmäßig die Hausaufgaben zu bearbeiten, da unserer Erfahrung nach eine signifikante Korrelation dem Klausurerfolg und der Intensität der Hausaufgabenbearbeitung besteht.

Der Termin für die Abschlussklausur ist Mo. 11.07.2011 von 10:00-12:00.

Hausaufgaben:
Jeweils donnerstags werden in der Vorlesung Übungsblätter ausgegeben. Die bearbeiteten Hausaufgaben sind am darauffolgenden Donnerstag bis 12:05 Uhr im Hörsaal der Vorlesung abzugeben. Geben Sie Ihre Hausaufgaben zusammengeheftet ab. Auf dem ersten Blatt muss deutlich lesbar Ihr Name, Ihre Matrikelnummer sowie Nummer und Tutor Ihrer Übungsgruppe stehen. 

Übungsblätter:
Siehe Downloadliste rechts.

Literatur:
Hier findet sich das Skript zur Vorlesung. Unter anderem wird folgende Literatur empfehlen:

• Diskrete Mathematik, Martin Aigner,   Vieweg Verlag
• Diskrete Mathematik, Thomas Ihringer,  Heldermann Verlag
• Diskrete Strukturen,  Thomas Schickinger & Angelika Steger, Springer-Lehrbuch

geändert am 10. Oktober 2011  E-Mail: Webmasterbosse AT math.uni-frankfurt.de