Diskrete Mathematik
Diplom-Studiengang | Angewandte Informatik | (TH Leipzig) | |
Lehrveranstaltung | im 3., 4. Semester | (pflicht) |
LV-Umfang: | 8 SWS | (2V+2V / 2V+2V) |
Abschluß: | Prüfung (schriftlich) |
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- L
- *
Gliederung:
- Einführung
- Zahlen, Zahlensysteme
- Zahlenbereiche
- Kombinatorik
- Aussagenlogik
- Aussagen, Aussageformen
- Logische Ausdrücke
- Logisches Schließen
- Mathematische Beweise
- Mengentheorie
- Elemente und Mengen
- Teilmengen, Mengensysteme
- Mengensysteme
- Relationen
- n-stellige Relationen
- Binäre Relationen
- Äquivalenzrelationen und Halbordnungen
- Abbildungen
- Operationen
- Gruppen- und Körpertheorie
- Gruppoide, Loops und Halbgruppen
- Gruppen
- Ringe und Körper
- Vektorräume und Module
- Verbandstheorie
- Ordnungsstrukturen
- Verbände
- Boolesche Algebren
- Matroide
- Strukturtheorie
- Topologische Strukturen
- Metrische Räume
- Algebraische, Ordnungs- und topologische Strukturen
- Sigma-Strukturen
- Boolesche Strukturen
- Minimale Formeln und Karnaugh-Pläne
- Graphentheorie
- Graphen
- Planarität
- Multigraphen, Wege und Kreise
- Gerichtete Graphen
- Algorithmen auf Graphen
- Bewertete Graphen
- Optimierungs- und Suchverfahren
- Semantische Netze
- Petri-Netze
- Diskrete Mathematik. C. Postoff, D. Bochmann, K. Haubold. B.G.Teubner, 1986
- dtv-Atlas zur Mathematik, Band 1/2. Deutscher Taschenbuch Verlag, 1974, 1990
aktualisiert: 23. April 1996