Türme Hanoi grafisch
So sieht das fertige Programm aus.
Zusammenfassung Rekursion - Bis jetzt...
In den letzten Wochen war die Rekursion Thema:
More …Quicksort
Mit Quicksort haben wir im Unterricht einen weiteren Sortieralgorithmus behandelt, der nochmals effektiver ist, als die bisherigen Sortierverfahren.
More …Merge Sort
Neben den bekannten Sortieralgorithmen wie Insertion-Sort, Bubble-Sort und Selection-Sort, gibt es noch zahlreiche andere Algorithmen, die meist noch effektiver sind. Zu diesen zählt Merge-Sort. Dabei wird eine zu sortierende Menge an Zahlen immer weiter in der Mitte geteilt (wie bei der Binären Suche), bis nur noch zwei Werte pro Menge übrig sind. Diese können dann sortiert werden und man kann die verschiedene Mengen wieder zusammenfügen.
More …Binäre Suche - Rekursiv
Im letzten Schuljahr haben wir uns schon einmal mit der Binären Suche beschäftigt. Damals haben wir die binäre Suche iterativ implementiert. Nun haben wir uns im Rahmen das Themenkomplexes Rekursion und Backtracking mit der rekursiven Variante des Algorithmuses befasst.
More …