Algorithmen und Datenstrukturen: Erklärungen und Klausurfragen
Big-O-Analyse, Sortieralgorithmen und Baumstrukturen mit Schritt für Schritt gelösten Klausuraufgaben. Ziel ist nicht das Auswendiglernen von Formeln, sondern zu wissen, welcher Lösungsweg zu einer Aufgabe passt.
4 Artikel
Komplexitätsanalyse
Sortieren und Suchen
- Sortieralgorithmen: Prüfungsfragen mit Lösungsweg erklärtBubble, Selection, Insertion, Merge und Quick Sort: Vergleichstabelle, Array-Zustände nach jedem Durchlauf und 8 Klausuraufgaben mit Lösungsweg.
- Binärer Suchbaum: Prüfungsfragen zu Einfügen und LöschenBST-Eigenschaft, Einfügen, Suchen und Löschen, Inorder/Preorder/Postorder, Höhe und entarteter Baum; 7 Klausuraufgaben mit gezeichneten Bäumen.
