Binäre Suche – OER Informatik

Übungsaufgaben zu Rekursion und Iteration

Zwei umfangreiche Übungsaufgaben zu Rekursion und Iteration: Schreibtischtest und Fehlersuche bei rekursiven Algorithmen, Abstieg und Aufstieg, Aufrufstapel und Stapelüberlauf, Umwandlung in beide Richtungen, rekursive Funktionen über einen Kategoriebaum, binäre Suche, Aufruftiefe berechnen, Endrekursion und Testabdeckung.

27. Oktober 2026
Algorithmik Programmierung

Wie ändert sich das Laufzeitverhalten bei Hochskalierung der verarbeiteten Elemente?

Was passiert eigentlich, wenn ich nicht mehr 300, sondern 300.000 Datensätze mit meinem Programm bearbeiten muss? Welche Auswirkungen hat das auf die Laufzeit? Wie kann ich das im Vorhinein bestimmen? Es wird die Big-O-Notation erklärt und es werden unterschiedliche Laufzeitverhalten von Algorithmen mit Python-Quellcode verglichen.

9. September 2022
Algorithmik Laufzeitkomplexität