oncampus : Diskrete Mathematik

Diskrete Mathematik

1. Prädikatenlogik

1.1. Aussagenlogik: Eine Wiederholung

1.2. Die Bausteine der Prädikatenlogik

1.3. Prädikatenlogische Formeln

1.4. Tautologien

1.5. Abschließende Bemerkungen

2. Relationen

2.1. Was sind Relationen?

2.2. Darstellung von Relationen

2.3. Operationen auf binären Relationen

2.4. Relationen und Funktionen

2.5. Spezielle Typen von Relationen in einer Menge

2.6. Reflexive, symmetrische und transitive Hüllen von Relationen

2.7. Äquivalenzrelationen

2.8. Ordnungsrelationen

3. Algorithmen

3.1. Grundlegende Definitionen und Beispiele

3.2. Analyse von Algorithmen

3.3. Sortieralgorithmen

4. Graphen und Netzwerke

4.1. Grundlegendes über Graphen

4.2. Besondere Eigenschaften von Graphen

4.3. Speicherdarstellung von Graphen

4.4. Bäume

4.5. Netzwerke

4.6. Abschließende Worte