Hier de opdracht voor deze les. De docent zal de torens van Hanoi uitdelen.
6 leerlingen krijgen een nummer Ga in duo’s in 1 van de vakjes staan Vergelijk elkaars nummer: - Indien kleiner dan ga je links naar het volgend vakje. - Indien groter dan ga je rechts naar het volgend vakje. Wacht op elkaar
Hieronder kan op papier:
Hoe kun je spelkaarten sorteren?
Schrijf de stappen in logische volgorde op papier.(5 min) In duo’s bespreek elkaars algoritme. (5 min) Elk duo kiest 1 algoritme en wisselt deze uit met een andere duo.(5 min) Controleer het algoritme: - Waren de stappen duidelijk? - Was de volgorde logisch? - Werkte het algoritme correct? - Was het algoritme compleet?
Algoritmes zijn alomtegenwoordig. Of je een zoekterm intypt op Google, belastingaangifte doet of een recept kookt – je krijgt ermee te maken. Daarom: een stoomcursus algoritmes. (Sanne Blauw)
Leestijd: 15m
De kenmerken van een algortime zijn:
Verzameling van stappen
Elke stap moet duidelijk zijn
Volgorde van stappen
Compleet
Hieronder een voorbeeld van een algoritme van het opladen van je laptop.
Let op: In bovenstaand figuur
Duidelijke Start/Stop
Variabelen
Keuzes [Yes/No]
Iteratie [Loops]
Maak van je favoriete gerecht of handelig in draw.io een algoritme.
Sorteert een rij van elementen door herhaaldelijk door de rij te lopen, opeenvolgende elementen met elkaar te vergelijken, en deze van plek te verwisselen indien de volgorde incorrect is.
Als je een bepaalde actie herhaaldelijk moet laten uitvoeren wordt vaak gebruik gemaakt van loops (for loops of while loops). Een andere aanpak is Recursie.
Stel je ziet een reclame op TV. En in die reclame zie je iemand naar TV kijken. Op de TV in de reclamespot zie je weer iemand naar TV kijken. Het herhaaldelijk iemand naar een TV kijken wordt ook wel recursie genoemd. Een ander voorbeeld van recursie zie je ook bij de cacaobus van Droste, waarop een verpleegster te zien is, die op een dienblad een cacaobus heeft, waarop een verpleegster te zien is, die .... etc..Dit noemt men soms ook het Droste effect.
Divide and conquer algoritme Divide: Verdeel het probleem in subproblemen van hetzelfde type. Conquer: Los de subproblemen op bijv. met behulp van recursie. Combine: Combineer de antwoorden van de subproblemen.
Probeer deze sorteer algortimes op papier stap voor stap uit te schrijven. [kan een vraag op de toets zijn]
