Inhalt
Der Kurs bietet eine Einführung in die Diskrete Mathematik.
Ein
Skriptum ist innerhalb des
Universitätsnetzwerkes und in der Studia (8.50 Euro) verfügbar.
Tippfehler im Skriptum
werden laufend aktualisiert.
Eine Einführung in
Formale Konzepte
ist für Quereinsteiger verfügbar.
Die Vorlesung orientiert sich inhaltlich an der Vorlesung vom
Sommersemester 2012.
Der nachfolgende Zeitplan ist provisorisch.
Zeitplan
Woche | Datum | Themen | Proseminar | ||||
---|---|---|---|---|---|---|---|
1 | 05.03. | Beweismethoden | |||||
2 | 12.03. | Relationen und Ordnungen | |||||
3 | 19.03. | Induktion, Wachstum von Funktionen | |||||
4 | 09.04. | Graphentheorie | |||||
5 | 16.04. | Graphentheorie | |||||
6 | 23.04. | Elementare Zähltheorie | |||||
7 | 30.04. | Ganze und Rationale Zahlen | |||||
8 | 07.05. | Reguläre Sprachen | |||||
9 | 14.05. | Reguläre Sprachen | |||||
10 | 21.05. | Reguläre Sprachen | |||||
11 | 28.05. | Turing Maschinen | |||||
12 | 04.06. | Turing Maschinen, Berechenbarkeit, PCP | |||||
13 | 11.06. | Proseminartest; Fragen & Antworten zu alten (1, 2, 3) Klausuren | |||||
14 | 18.06. | Grundbegriffe der Komplexitätstheorie | |||||
15 | 25.06. | 1. Klausur | |||||
- | 30.09. | 2. Klausur | |||||
- | 10.01.2014 | 3. Klausur |