Algoritmes
Gebasseerd op:
- algorithmic thinking lesson, door google
- BBC bitesize : algorithms
Wat leer ik ?
- Het opstellen van een reeks instructies die tot een einddoel leiden
- Het evalueren en verbeteren van de efficiëntie van bepaalde strategieën
Een algoritme is een plan, stap voor stap instructies om een probleem op te lossen.
In een algoritme is elke instructie geïdentificeerd, alsook de volgorde waarin ze moeten worden uitgevoerd. Algoritmes zijn vaak het beginpunt bij het maken van een computerprogramma, en worden soms in een flowchart of pseudo code neergeschreven.
Computers zijn maar zo goed als de algoritmes waarmee ze geprogrammeerd zijn. Wanneer je een computer een slecht algoritme geeft, interpreteert hij het niet, maar voert het gewoon uit.
een plan maken
Het is belangrijk dat we de oplossing voor een probleem goed plannen. Door ontleden toe te passen breken we het probleem in kleine stukjes op, en plannen we hoe deze straks terug in elkaar passen om het grote probleem op te lossen.
De volgorde waarin deze kleine problemen moeten worden opgelost kan als een set instructies, of algoritme, worden neergeschreven. Een algoritme moet duidelijk zijn. Een duidelijk startpunt, een duidelijk eindpunt en een duidelijke set instructies er tussen in.
een algoritme visualiseren: flowcharts
Een flowchart is een manier om een algoritme te visualiseren. De volgorde en de aard van de instructie zijn hierbij goed te zien.
Hieronder een voorbeeld van een programma waar naar iemands naam en leeftijd wordt gevraagd:
Extra materiaal
- filmpje over algoritmes door Curriki - veel voorbeelden
oefeningen
oefening 1
In groepen van 2: Laat een medestudent de aangeleverde tekening natekenen. 1 student krijgt de tekening te zien, de andere niet. De eerste student geeft enkel mondeling instructies, deze volgt de 2de op om de tekening te reproduceren.
- Welke soort instructie werkte het best ? Waarom ?
- Waarom is deze activiteit representatief voor mensen die met computers werken ?
oefening 2
Maak een flowchart,volgens bovenstaande regels, die de instructies bevat voor het hele proces om geld uit een automaat te pinnen.