Datum | Themen | Aufgegebene Übungen | Abzugebende Übungen |
21.10.2003 |
Einführung; Schubfachprinzip; Elementare Zählprinzipien | 1.-3. | |
23.10.2003 |
k-Mengen, k-Multimengen, The twelvefold way | 4. | |
28.10.2003 |
The twelvefold way, Pascalsches Dreieck | 5.,6. | |
30.10.2003 |
Kombinatorische Identitäten über Binomialkoeffizienten; Permutationen, Bijektionen und Stirlingzahlen | 7.-9. | 1.-3. |
4.11.2003 |
Stirlingzahlen als Basiswechselkoeffizienten, Inversionstafel, Differenzenrechnung | 10.-12. | |
6.11.2003 |
Differenzenrechnung, lineare Rekursionsgleichungen | 13. | 4.-6. |
11.11.2003 |
lineare Rekursionsgleichungen, Inklusions-/Exklusionsprinzip | 14.-17. | |
13.11.2003 |
Erzeugende Funktionen | 7.-12. | |
18.11.2003 |
Erzeugende Funktionen | 18.-21. | |
20.11.2003 |
Halbordnungen, Satz von Sperner, Satz von Dilworth | 13.-17. | |
25.11.2003 |
Graphentheorie, erste Konzepte, Streik | ||
27.11.2003 |
--- | 18.-21. (Abgabe mit Dennis klären!) | |
2.12.2003 |
Vorlesung vor dem roten Rathaus! Thema: Das Bankenskandaltheorem.[ps][pdf] | ||
4.12.2003 |
Grapheninvarianten, Zusammenhangskomponenten, Spaziergänge und bipartite Graphen | ||
9.12.2003 |
Bipartite Graphen, Bäume, aufspannende Bäume | 22.-26. | |
11.12.2003 |
Aufspannende Bäume in vollständigen Graphen, BFS, DFS | ||
16.12.2003 |
Dijkstra, Kruskal, Matroide | 27.-31. | |
18.12.2003 |
Greedy auf Matroiden, Matchings in bip.Graphen | 22.-26. | |
6.1.2004 |
Maximum-Fluß-Minimum-Schnitt Satz | 32.-35. | |
8.1.2004 |
MaxF/MinS-Satz, der Satz von König und Gewinnchancen im Sport | 27.-31. | |
13.1.2004 |
Lineare Optimierung | 36.,37. | |
15.1.2004 |
Farkaslemma, Dualitätssatz der linearen Optimierung | 32.-35. | |
20.1.2004 |
Der Simplexalgorithmus | 38.-42. | |
22.1.2004 |
Der Simplexalgorithmus, Folgerungen, ökonomische Interpretation der Dualvariablen | 36.,37. | |
27.1.2004 |
Modulare Arithmetik, endliche Körper | 43.-47. | |
29.1.2003 |
Lateinische Quadrate | 38.,39.,41.,42. | |
3.2.2004 |
Kodierungstheorie: Quellenkodierung | 48.-51. | |
5.2.2004 |
Der Satz von Shannon, Huffman-Algorithmus, Kanalkodierung | 40.,43.-47. | |
10.2.2004 |
Lineare Codes, Hamming- und Reed-Solomon-Codes | ||
12.2.2004 |
Erzeuger- und Kontrollmatrizen, Kryptographie | 48.-51. | |
17.2.2004 |
RSA, Sicherheit von RSA und Faktorisierung | ||
19.2.2004 |
Sicherheit von RSA und Faktorisierung, Attacken, Nachbesprechung |