Inhalt
Der Kurs bietet eine Einführung in die Diskrete Mathematik.
Ein Skriptum ist innerhalb des
Universitätsnetzwerkes und in der Studia (7.50 Euro) verfügbar.
Tippfehler im Skriptum und
Ergänzungen (werden laufend aktualisiert).
Der nachfolgende Zeitplan ist provisorisch.
Zeitplan
Woche | Datum | Themen | Folien | Proseminar | |||
---|---|---|---|---|---|---|---|
1 | 06.03. | Beweismethoden | |||||
2 | 13.03. | Relationen und Ordnungen | pdf (1x1, 1x2, 1x4) | ||||
3 | 20.03. | Induktion, Wachstum von Funktionen | |||||
4 | 27.03. | Graphentheorie | |||||
5 | 17.04. | Graphentheorie | |||||
6 | 24.04. | Elementare Zähltheorie | |||||
- | 01.05. | Feiertag | test | ||||
7 | 08.05. | Ganze und Rationale Zahlen | |||||
8 | 15.05. | Reguläre Sprachen | |||||
9 | 22.05. | Reguläre Sprachen | |||||
10 | 29.05. | Reguläre Sprachen | |||||
11 | 05.06. | Turing Maschinen | |||||
12 | 12.06. | Turing Maschinen, Berechenbarkeit | |||||
13 | 19.06. | Grundbegriffe der Komplexitätstheorie | |||||
14 | 26.06. | 1. Klausur (HS D) | |||||
15 | 28.09. | 2. Klausur (HS D) | |||||
16 | 11.01.2013 | 3. Klausur (3W04) |