ETH - EducETH - Quicksort (Leitprogrammartige Unterrichtsunterlagen)

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.

Dokument hier herunterladen.

Dauer
4 Lektionen

Vorwissen

Begriff des Algorithmus
Pseudoprogrammiercode
If-, For- und While-Schlaufen
Rekursionen

Download

Quicksort (DOC, 786 kB)

Quicksort (PDF, 498 kB)

Daten zur Unterrichtseinheit

Schlagwörter

Algorithmus, Rekursion, Quicksort

Fachgebiet

Algorithmen und Datenstrukturen

Schultyp, Schulstufe

Gymnasium, letztes Schuljahr

Sprache

deutsch

Entstehung der Unterrichtseinheit

Juli 2008

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information