Algorithmen: Curriculum
grundlegendes Niveau (Grundkurs und Leistungskurs)
- grundlegende Algorithmen: lineare und binäre Suche, einfache Sortieralgorithmen mit quadratischer Laufzeit, Analyse und Bewertung von Sortieralgorithmen unter dem Aspekt Laufzeit
erhöhtes Niveau (Leistungskurs)
- effiziente Algorithmen: ein effizienter Sortieralgorithmus
Rekursion: Curriculum
grundlegendes Niveau (Grundkurs und Leistungskurs)
- Rekursion: rekursive Grafiken, mathematische Funktionen, „teile und herrsche“-Prinzip, Grundstrukturen für die Implementierung: Terminationsbedingung, Parameterübergabe, einfache und mehrfache Rekursion, Visualisierung
- Rekursion versus Iteration: Vor- und Nachteile rekursiver Algorithmen gegenüber iterativen Algorithmen
erhöhtes Niveau (Leistungskurs)
- Backtrackingverfahren