Discrete Mathematics 1.0.3

für tcl 562

Notizen, Quiz, Blog und Videos der diskreten Mathematik für Ingenieurkurse. Meistens werden Themen mit Diagrammen abgedeckt, die leicht zu erlernen sind.Sie decken fast alle wichtigen Themen ab, die unten angegeben sind

Kapitel 1 Satztheorie, Relation, Funktion, Theorem Prüftechniken

1. Stellen Sie die Theorie ein
2. Zählbare und unzählbare Mengen
3. Venn-Diagramme
4. Beweise für einige allgemeine Identitäten in Relationen in Venn-Diagrammen
5. Arten der Beziehung
6. Zusammensetzung der Beziehungen
7. Äquivalenzbeziehung
8. Teilordnungsverhältnis
9. eins-zu-eins Funktion
10. in und auf Funktion
11. Inverse Funktionen
12. Taubenschlag-Prinzip

Kapitel 2 Algebraische Strukturen

1. Algebraische Strukturen
2. Abelsche Gruppe
3. Untergruppen
4. zyklische Gruppe
5. Homomorphismus und Isomorphismus von Gruppen
6. Ringe und Felder

Kapitel 3 Aussagenlogik

1. Vorschlag
2. Bedingte Aussagen
3. Wahrheitstabellen von zusammengesetzten Vorschlägen
4. Logik- und Bitoperationen
5. Propositionelle Äquivalenzen
6. Logische Äquivalenzen
7. Konstruieren neuer logischer Äquivalenzen
8. Prädikate
9. Quantifizierer
10. Unendliche Staaten und unendliche Staatsübergänge
11. Endliche Automaten als Spracherkenner

Kapitel 4 Graphentheorie

1. Einführung von Graphen
2. Grundbegriffe der Graphentheorie
3. Planer Graphen
4. Multigraph
5. Isomorphes Diagramm
6. Pfade, Zyklen, Trails und Schaltungen
7. Kürzeste Wege
8. Eulerianische und Hamiltonsche Pfade und Schaltungen
9. Graph Färbung
10. chromatische Zahl
11. Homomorphismus und Isomorphismus von Gruppen

Kapitel 5 Posets, Hasse-Diagramm und Gitter

1. Posets, Hasse-Diagramm
2. geordnete Menge
3. Hasses Diagramme
4. Isomorphe geordnete Menge
5. gut sortiertes Set
6. Eigenschaften von Gittern
7. begrenzte und ergänzte Gitter
8. Kombinatorik
9. Permutation und Kombination
10. Binomialsatz
11. Einführung in Rekurrenz- und rekursive Algorithmen
12. Lineare Rekursionsbeziehungen mit konstanten Koeffizienten
13. Homogene Lösungen