|
|
|
 |
Lehrstuhl
Mathematik & Informatik
Diskrete Mathematik
WS 2004/2005 |
|
| |
| |
|
 |
|
|
| LV-NR |
150233
|
| Veranstaltung |
Diskrete Mathematik
|
4.0 std.
|
HNC 30 Di 10.00-12.00
HZO 50 Mi 12.00-14.00
|
|
| Dozent(inn)en |
Simon, H. U.
|
| Übungsgruppen
|
|
Gruppe 1: Mi 14-16h NB 3/99 |
|
Gruppe 2: Do 10-12h NA 01/99
|
|
| Übungsgruppenleiter
|
Nikolas List
|
| Erstmals am |
Di, 12.10.2003 |
| |
|
| |
|
Kommentar |
| |
|
Diskrete Mathematik beschäftigt sich mit endlichen Strukturen. Die Vorlesung gliedert sich in 6 Abschnitte. Abschnitt 1 ist der Kombinatorik gewidmet. Insbesondere werden grundlegende Techniken vermittelt, um sogenannte Zählprobleme zu lösen. In Abschnitt 2 beschäftigen wir uns mit der Graphentheorie. Graphen werden zur Modellierung von Anwendungsproblemen benutzt. Wir behandeln Techniken zur Graphexploration und weitere ausgesuchte Graphprobleme. Abschnitt 3 vermittelt Grundkenntnisse in elementarer Zahlentheorie und endet mit einem Ausblick auf kryptographische Anwendungen. Grundlegende Designtechniken für effiziente Algorithmen bilden das zentrale Thema von Abschnitt 4. Daneben geht es auch um das Aufstellen und Lösen von Rekursionsgleichungen. Abschnitt 5 liefert eine Einführung in die Wahrscheinlichkeitstheorie mit Schwergewicht auf diskreten Wahrscheinlichkeitsräumen.
|
| |
|
Literatur |
| |
|
Der Stoff der Vorlesung überschneidet sich stark mit dem Inhalt der Bücher:
Angelika Steger, "Diskrete Strukturen", Band 1,
Thomas Schickinger und Angelika Steger, "Diskrete Strukturen", Band 2,
welche beide im Springer-Verlag 2001 erschienen sind.
Im Netz finden sich auch
Errata zu diesen beiden Bänden.
|
| |
|
Materialien |
| |
|
Alle Materialien, die im Laufe der Vorlesung auf der Webseite
bereitgestellt werden, sind im pdf-Format [.pdf] oder komprimiert
im Postscript Format [.ps.gz]. Einen Viewer für ps-files gibts
z.B. hier
.
Diverse Materialien
- Beispiellauf für BFS und DFS
PDF
- Zusatzmaterial zur Graphentheorie PDF
- Zusatzmaterial zum Euklidischen Algorithmus und Simultanen Kongruenzen PDF (Euklid) PDF (Kongruenzen)
- Zusatzmaterial Chernov-Schranken
PDF
- Zusatzmaterial zur Kontinuierlichen Wahrscheinlichkeitstheorie (aktualisiert)
PDF
Übungsblätter
Musterlösungen
Präsenzübungen
|
| |
|
Klausur |
| |
|
Die Klausurergebnisse hängen am
Schwarzen Brett vor NA 1/72.
Klausureinsicht ist am 12.04.2005 um
18-19h in NA 1/64.
|
| |
|
Kontakt |
| |
|
Nikolas List: Sprechstunde vor Klausur: Fr 18.02.2005 11h (NA 1/70)
Prof. Simon: Sprechstunde vor Klausur: Fr 25.02.2005 11h (NA 1/73)
|
|
|
| |
|
|
