Warum Algorithmen?
Stell dir vor: Du sollst in einer Liste mit 1 Million Namen einen finden. Linear durchgehen: 500.000 Schritte im Mittel. Mit binärer Suche: 20 Schritte. Das ist der Unterschied zwischen 5 Sekunden und Mikrosekunden — bei jeder einzelnen Anfrage.
Algorithmen sind Schritt-für-Schritt-Anleitungen zur Lösung eines Problems. Die richtige Wahl macht oft den Unterschied zwischen "funktioniert sofort" und "funktioniert nicht in akzeptabler Zeit".
Vier SäulenKomplexität — wie schnell wächst der Aufwand? Sortieren — Klassiker, oft Vorbereitung für anderes. Suchen — Linear vs. Binär. Graphen — Beziehungen modellieren.
Was du am Ende kannst
- O-Notation lesen und Algorithmen vergleichen.
- Bubble, Quick, Merge Sort verstehen — wann welcher?
- Lineare und binäre Suche unterscheiden.
- Graphen-Algorithmen (BFS, DFS, Dijkstra) anwenden.