Analysis, Lineare Algebra, Stochastik. Grundlagen für Bachelor-Mathe — mit visuellen Beweisen statt nur Skript-Reihen.
Themen sind die Basis. Studiengänge sind nur Filter. Hier sind die für Mathematik relevanten Themen, gruppiert nach Kategorie.
y = mx + b verstehen, Graph zeichnen, Werte berechnen. Die Grundlage für Algorithmus-Laufzeit, Kostenmodelle und einfache Regression.
f(x) = ax² + bx + c. Parabeln verstehen, Scheitelpunkt finden, Nullstellen berechnen mit pq- und abc-Formel. Drei Darstellungsformen und wann welche.
Vom Differenzenquotienten zum Differentialquotienten: Tangentensteigung als Grenzwert der Sekantensteigungen. Grundregeln (Potenz, Faktor, Summe, Differenz) und erweiterte Regeln (Produkt, Quotient, Kette). Extremwerte über die notwendige Bedingung f'(x) = 0 und hinreichende Bedingung mit f''.
Fläche unter der Kurve: Riemann-Summen, Stammfunktion und Hauptsatz. Bestimmtes vs. unbestimmtes Integral, Potenzregel rückwärts. Die zweite Säule der Analysis.
Gerichtete Größen mit Komponenten und Länge. Addition, Skalarprodukt, Winkel, Orthogonalität. Grundlage für lineare Algebra, Computergrafik und Machine Learning.
Sammlungen verstehen: Vereinigung, Schnitt, Differenz, Komplement. Venn-Diagramme, De Morgansche Regeln, Inklusion-Exklusion. Grundlage für Logik, Datenbanken und Wahrscheinlichkeit.
Wahr und Falsch verknüpfen: AND, OR, NOT, Implikation. Wahrheitstabellen, Tautologien, De Morgan. Grundlage für jede if-Bedingung in Code und für mathematische Beweise.
Vom Würfel zur Vorhersage: Ergebnisraum, Laplace, Gegenereignis, Unabhängigkeit. Wahrscheinlichkeits-Lab mit 5 Szenarien (Münze, Würfel, Karte, Urne, 2-Würfel-Summe) zeigt das Gesetz der großen Zahlen — auch bei ungleicher Verteilung.
Die Mathematik des Zählens: Variation, Permutation und Kombination — mit oder ohne Wiederholung. Lotto (Kombination), PIN (Variation mit Wdh), 5 Bücher anordnen (Permutation). Mit Entscheidungstabelle und Explorer für n und k.
Mittelwert, Median, Modus, Varianz, Standardabweichung, Quartile, Boxplot. Mit interaktivem Statistik-Lab — sieh wie ein einziger Ausreißer den Mittelwert zerlegt, der Median aber ruhig bleibt.
Tabellen aus Zahlen — die Sprache der linearen Algebra. Addition, Multiplikation (nicht elementweise!), Transposition, Determinante. Mit Matrix-Lab und animierter Multiplikation Zelle-für-Zelle.
Bruch, Dezimal, Prozent, Promille — vier Schreibweisen für denselben Anteil. Kürzen, Erweitern, Prozent-Rechnung mit Grundwert / Prozentwert / Prozentsatz.
Wachstum und Zerfall: a^x und log_a(x) als Inversen. Zinseszins, 72er-Regel, Halbwertszeit, log₂ in der Informatik. Mit Funktions-Plotter und Verdopplungs-Rechner.
Die wichtigste stetige Verteilung der Statistik. Glockenkurve, Standardisierung, Z-Score, 68-95-99,7-Regel und Tabellen-Lookup für Klausur-Aufgaben.
Die zwei wichtigsten diskreten Verteilungen. Binomial zählt Erfolge bei n Versuchen, Poisson zählt seltene Ereignisse pro Intervall — mit Approximations-Tricks zwischen Binomial, Poisson und Normal.
Bereich um den Stichprobenmittelwert, in dem der wahre Populationsmittelwert mit (1−α) Sicherheit liegt. Standard-Quantile, Wurzel-Gesetz, Stichprobenplanung — Klausur-Pflicht.
Datenbasierte Entscheidung über Behauptungen zur Population. Hypothesen H₀/H₁, einseitig vs. zweiseitig, z-Test, p-Wert, Fehler 1. und 2. Art — Klausur-Pflicht.
Hypothesentest für Mittelwerte bei unbekanntem σ. Drei Varianten (Ein-Stichproben, Zwei-Stichproben, Gepaart), t-Verteilung mit Freiheitsgraden — Klausur-Pflicht.
Misst Zusammenhänge zwischen zwei Variablen. Pearson für linearen Zusammenhang, Spearman für ordinale oder Ausreißer-behaftete Daten. Wertebereich −1 bis +1, plus Bestimmtheitsmaß r².
OLS-Schätzung der Geraden y = a + b·x für eine Punktwolke. Bestimmtheitsmaß R², Residuen, Vorhersage, klassische Annahmen — Klausur-Pflicht.
Test für kategoriale Daten: passen beobachtete Häufigkeiten zu erwarteten? Drei Varianten (Anpassungs-, Unabhängigkeits-, Homogenitätstest), Σ(O−E)²/E, df = (r−1)(c−1).
Vergleich von Mittelwerten mehrerer Gruppen mit dem F-Test. Quadrat-Summen-Zerlegung SST = SSB + SSW, F = MSB/MSW, Voraussetzungen und Post-hoc-Tests.
Rechenregeln für E(X) und Var(X): Linearität, Skalierung mit a², Summen mit/ohne Unabhängigkeit, Verschiebungssatz, klassische E/Var je Verteilung.
Der intuitive Sortieralgorithmus: zwei verschachtelte Schleifen, größere Werte blubbern nach oben. Einfach zu erklären, in der Praxis aber zu langsam: O(n²).
Teile und Herrsche. Garantierte O(n log n) durch rekursives Halbieren plus Merge. Stabil, aber braucht O(n) Zusatzspeicher. Klausur-Klassiker schlechthin.
Der schnellste der Klassiker im Average Case: O(n log n), in-place, partitioniert um einen Pivot. Bei sortiertem Input rutscht er aber auf O(n²) ab.
Bubblesort, Mergesort und Quicksort live nebeneinander. Übersichtstabelle, interaktiver Visualizer und Klausur-Quiz, das die Unterschiede festigt.
Der simpelste Suchalgorithmus: jedes Element prüfen bis Treffer oder Ende. Funktioniert auf jedem Array, sortiert oder nicht. O(n) im Worst Case.
Halbiere den Suchraum bei jedem Schritt. O(log n) statt O(n): bei einer Milliarde Einträgen reichen 30 Vergleiche. Voraussetzung: sortiertes Array.
Lineare und binäre Suche live nebeneinander. Bei welchem n lohnt sich der Aufwand des Sortierens? Wann ist Linear schneller? Klausur-Übersicht.
Zwei fundamentale Datenstrukturen: Stack (LIFO) wie ein Bücherstapel, Queue (FIFO) wie eine Schlange. Alle Operationen O(1). Brücke zu Bäumen und Graphen.
Die wichtigste Datenstruktur überhaupt. Key-Value-Lookup in O(1) durch eine Hash-Funktion. Java HashMap, Python dict. Verstehe Buckets, Kollisionen und Chaining.
Knoten mit Pointern statt zusammenhängendem Speicher. Prepend in O(1), Index-Zugriff in O(n) — die umgekehrte Stärke zum Array. Klausur-Klassiker.
Halbierte Suche durch sortierte Baumstruktur: O(log n) für Suche, Insert, Delete — wenn balanciert. Mit BST-Visualizer und allen vier Traversals (In/Pre/Post/Level-Order). Klausur-Liebling.
Knoten und Kanten — von Maps bis Social Networks. BFS (Queue, ebenenweise) vs. DFS (Stack, in die Tiefe), Adjacency-Repräsentation, kürzester Pfad. Mit Live-Traversal-Animation.