Inhalt

Verfahren zum Sortieren und Suchen spielen eine zentrale Rolle in der Algorithmik. Sie bilden wichtige Bestandteile in umfassenden Software-Lösungen. Das richtige (und effiziente) Sortieren von Daten kann das Suchen erleichtern. In diesem Leitprogramm wird davon ausgegangen, dass die Schülerinnen und Schüler einige einfache Sortierverfahren bereits kennen gelernt haben.

Eines der schnellsten Sortierverfahren ist der Quicksort–Algorithmus. Die Schülerinnen und Schüler werden deshalb mit Hilfe dieses Leitprogrammes erfahren, wie der Quicksort–Algorithmus funktioniert und wie man ihn implementiert.

Dauer: 4 Lektionen

Vorwissen

Begriff des Algorithmus

Pseudoprogrammiercode

If-, For- und While-Schlaufen

Rekursionen

Autorin: Corinne Brunner