Worum geht es?
Stell dir vor: Du hast 5 Bücher, dein Regal hat aber nur Platz für 3. Wie viele Möglichkeiten? 5 · 4 · 3 = 60. Kombinatorik in 3 Sekunden. Aber was, wenn die Reihenfolge egal ist? Dann nur 10. Diskrete Mathematik beantwortet beides.
Diskrete Mathematik beschäftigt sich mit endlichen oder abzählbaren Strukturen. Anders als Analysis (kontinuierlich) ist sie das Fundament der Informatik. Wer Algorithmen verstehen will, kommt an ihr nicht vorbei.
Vier WeltenMengen — was gehört zu was. Kombinatorik — wie viele Möglichkeiten. Graphen — wer ist mit wem verbunden. Rekursion — Selbst-Definition.
Was du am Ende kannst
- Mit Mengen sicher operieren — Schnitt, Vereinigung, Komplement.
- Kombinatorik: Permutationen, Variationen, Kombinationen.
- Graphen modellieren — Knoten, Kanten, Wege.
- Rekursive Strukturen erkennen und mit Induktion beweisen.