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:

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
   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 (In der Vorlesung wurde viele Beispiele genannt, die hier nicht aufgelistet sind)