Sortierverfahren (Leitprogramm)

Main content

Autorinnen:
Susanne Kasper und Barbara Keller

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

 

Inhalt und Lernziele

Wie kann ein Computer sortieren? In diesem Leitprogramm werden fünf Sortierverfahren vorgestellt. Zu Beginn des Leitprogramms werden einfache, langsame Verfahren vorgestellt, danach werden die Verfahren komplexer und schneller.

Dauer

ca. 8 Lektionen

Download

Weitere Informationen zur Unterrichtseiheit

Schlagwörter Sortierverfahren, Sortieralgorithmen, sortieren, Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Blasensortierung, Sortieren durch Einfügen, Sortieren durch Auswahl, Sortieren durch Verschmelzung
Fachgebiet Algorithmen
Schultyp, Schulstufe Gymnasium (ca. 15 Jährige)
Sprache deutsch
Entstehung der Unterrichtseinheit Oktober 2005
Letzte Aktualisierung November  2006
 
 
URL der Seite: http://www.educ.ethz.ch/unterrichtsmaterialien/informatik/sortierverfahren.html
Sat Jun 24 14:11:20 CEST 2017
© 2017 Eidgenössische Technische Hochschule Zürich