Sorteeralgoritmen

In deze les ga je aan de slag met verschillende sorteeralgoritmen. Ga hiervoor eerst met je groepje bij elkaar zitten. Verdeel de rollen zoals in de eerste les is besproken. Je krijgt per groepje een sorteeralgoritme toegewezen.

Je gaat met je groepje je verdiepen in het sorteeralgoritme dat je hebt gekregen: Insertion sort, Selection sort of Bubble sort. Je beschrijft het sorteeralgoritme: de kenmerken: hoe werkt het, voordelen, nadelen, hoe beïnvloedt het de uitgangssituatie (de volgorde en de verdeling) en het resultaat. Dit doe je aan de hand van de opdrachten die hieronder volgen. Je maakt hierbij gebruik van internet. Onderstaande websites kunnen gebruikt worden. Hiervoor krijgen jullie ongeveer 40 minuten de tijd.

Let op: je moet ieder je algoritme in het 2^e lesuur per persoon aan je klasgenoten uitleggen!

Animatie: Sorteeralgoritmes

Wikipedia: Sorteeralgoritme

Selection Sort:

Insertion sort:

Bubble sort:

http://nl.wikipedia.org/wiki/Selection_sort
https://youtu.be/8Kp-8OGwphY

In de pauze heb je een nummer gekregen. Vorm met je klasgenoten met hetzelfde nummer een nieuw groepje. Elk groepslid heeft zich in een ander algoritme verdiept. [5 min]
Je legt je algoritme uit aan je nieuwe groepje, en krijgt uitleg over de twee andere algoritmen.
[3x10 min, 10 min per algoritme]
Je vult het logboek in. [5 min]

Afsluiting van de les:

Terugblik, huiswerk en vooruitblik
Ieder groepje krijgt een sorteeralgoritme toegewezen.

Huiswerk voor de volgende les

Bespreek met je groepje het verschil in het sorteren van een lijst verschillende cijfers en een rij gekleurde balletjes (de balletjes hebben verschillende kleuren, maar de kleuren komen wel vaker voor).