Quicksort (Leitprogrammartige Unterrichtsunterlagen)

Main content

Autorin
Corinne Brunner

Akkordeon. Mit Tab zu Einträgen navigieren, dann Inhalt mit Enter auf und zuklappen.

 

Inhalt und Lernziele

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

Download

Weitere Informationen zur Unterrichtseiheit

Schlagwörter Algorithmus, Rekursion, Quicksort 
Fachgebiet Algorithmen und Datenstrukturen
Schultyp, Schulstufe Gymnasium, letztes Schuljahr
Sprache Deutsch
Entstehung der Unterrichtseinheit Juli 2008
 
 
URL der Seite: http://www.educ.ethz.ch/unterrichtsmaterialien/informatik/quicksort.html
23.03.2017
© 2017 Eidgenössische Technische Hochschule Zürich