Einführung in die diskrete Mathematik - Wintersemester 2003/2004

Zeit und Ort: Di, Do 12:00 - 14:00, Arnimallee 2-6, Hörsaal 032 (Pi-Gebäude) (geändert!!)
Tutorium von Dennis Epple: Do 16:00 - 18:00, Fr 12:00 - 14:00, Raum 025/026 (Pi-Gebäude)
Allgemeines
Was geschah wann in der Vorlesung?

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     


Mark de Longueville
Last modified: Fri Feb 20 18:23:28 CET 2004