Zusammenfassung der Kurse

Hier findet sich eine kleine Sammlung von Zusammenfassungen aus meinen Kursen. Diese sind meist unvollständig und nur nach Lust und Laune erstellt, also Obacht!.

• DiMa
• MafIA 1

Unvollständige Themen:

Diskrete Mathematik:

1. Grundbegriffe
   1.1. Aussagen und Logik
   1.2. Mengen und Funktionen

2. Zählen und Kombinatorik
   2.2 Zählformen

3. Rekursion
   3.1. Lineare Rekursion
   3.2. Laufzeit von Algorithmen

4. Graphen
   4.1. Grundlagen
   4.2. Bäume
   4.3. Wurzelbäume und Suchtheorie

Mathematik für Informatik-Anfänger:

3. Zahlen
   3.3. Gruppen
   3.4. Weitere Strukturen
   3.5. Rationale Zahlen
   3.6. Zahldarstellung

4. Folgen und Grenzwerte

5. Beschissene Lineare Algebra
   5.1. Vektoren
   5.2. Vektorräume
   5.3. Komplexe Zahlen
   5.4. Lineare, affine und konvexe Abbildungen (Kombinationen)
   5.5. Dualität
   5.6. Matrizen

Vollständige Themen:

Diskrete Mathematik

2. Zählen und Kombinatorik
   2.1 Schubfachprinzip (Weitere Beispiele wurden in der Vorlesung genannt)

Mathematik für Informatik-Anfänger:

1. Mengen und Abbildungen
   1.1. Mengenlehre
   1.2. Relationen
   1.3. Funktionen/Abbildungen

2. Sprache und Logik
   2.1. Grundlagen
   2.2. Boolesche Funktionen

3. Zahlen
   3.1. Peano-Axiome
   3.2. Induktion