Les 1 - Wat is een algoritme - tellen bij brand - kiezen met kaarten

• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4-6

Het verhaal van een ervaren automobilist, die zo vertrouwde op zijn TomTom, dat hij bijna van een klif afreed en gered moest worden.....(link volgende dia)

De beste plek om een lijk te verstoppen is de 2e pagina van de zoekresultaten van Google: Hoe betrouwbaar is het zoekalgoritme van Google, bv. En waarom vertrouwen we er blindelings op?

Een meestal betrouwbaar algoritme is 1 ding, maar een algoritme vertrouwen zonder de eigenschappen te doorgronden, is iets heel anders. 

p. 29 Hanna Fry: Hello world

www.dailymail.co.uk

Ook hier een verhaal: Een afrit van de A12, tussen Den Haag en Duitsland, die niet meer bestaat, maar wel in verouderde navigatiesystemen, wordt nog regelmatig gebruikt en zo rijden mensen de sloot in!

https://www.nu.nl/297720/video/automobilist-belandt-in-water-na-nemen-niet-bestaande-oprit-a12.html

In 2012 werd een grote groep gehandicapten in Idaho gekort op hun toeslagen. Het algoritme waar dit op gebaseerd was, bleek een Excel spreadsheet te zijn met veel fouten. Het bedrijf, Medicaid, weigerde eerst het algoritme te laten zien. Het bleek zelfs nog erger: Statistische formules werden foutief toegepast.

Toch vertrouwen we erop. Algoritmes zijn voor ons vaak magische illusies.

De man, Stanislav Petrov, die de wereld voor een ramp behoedde: Het algoritme faalde.

Een verschrikkelijk ongeluk op een pretpark in Engeland: Alton Towers

https://en.wikipedia.org/wiki/The_Man_Who_Saved_the_World#:~:text=The%20Man%20Who%20Saved%20the%20World%20is%20a%202013%20feature,from%20leading%20to%20nuclear%20holocaust.

https://youtu.be/8DolzxUPBjE

Leerdoel

Aan het eind van deze les weet je wat een algoritme is, wat pseudocode is en een stroomdiagram. Je weet (weer) wat herhaling en keuze zijn in een algoritme. je kunt uitleggen waarom je een algoritme het beste in een schema kan uitwerken.

Wat is een algoritme?

Een algoritme is een verzameling instructies om een probleem op te lossen of een taak uit te voeren.

Voorbeelden

data sorteren

routes vinden

online zoeken

optimale spoorbezetting berekenen

Bij een algoritme, dus een reeks instructies, komen voor:

Herhaling en keuze

Herhaling

Keuze

Kaartspel

Pseudocode

Stroomdiagram

Laat evt een foto van deze dia maken, zodat ze de volgende 2 vragen goed kunnen beantwoorden.

Belangrijk: Laat zien dat de pseudocode precies bij het schema past

We gaan nu een kaartspel spelen. Je herhaalt wat een algoritme is, wat pseudocode is en wat een stroomdiagram is.

Je speelt met 2 personen tegen 2 andere personen. Het team wat het eerste 10 punten haalt, wint.

1. Kies een partner: Je bent samen een team
2. Kies een 2e team
3. Je krijgt per 2 teams een stapeltje kaarten en...spelen!

https://www.informaticaunplugged.nl/de-werkvormen/kiezen-met-kaarten/

Google document: https://docs.google.com/presentation/d/186RePx4SCOJSdfB0Qhx7er460lO7zWmF8b8_Aezqtn0/edit#slide=id.p4

Toon elke 2 minuten een nieuw algoritme

Slim tellen is vaak belangrijk bij grote hoeveelheden data. Ook als er brand uitbreekt en iedereen snel naar buiten moet, hoe tel je dan of iedereen wel buiten is?

Overleg met je buur hoe jullie dit zouden doen. Je krijgt hier 2 minuten voor

Zie: informaticaunplugged: https://www.informaticaunplugged.nl/de-werkvormen/leren-tellen/

Hoelang duurt het voordat iedereen geteld is? De tijd is belangrijk!

Eerst dit stroomdiagram bekijken. Waar zitten herhaling en keuze?

Dan uitvoeren

Dit is een algoritme. Waarom?

Waar zie je een keuze?

Waar zie je een herhaling?

Eerst dit stroomdiagram bekijken, dan uitvoeren

Iedereen gaat staan, iedereen start met getal 1

Eenduidigheid

Deze strategie uit het filmfragment is nog geen eenduidig algoritme. Dat is het pas als er in elke stap duidelijk is wat je moet doen en hoe je dat moet doen.

Algoritmen die door een computer worden uitgevoerd, moeten altijd eenduidig zijn.

Wat is een algoritme?

Ik heb nu een beter idee wat een algoritme is

😒🙁😐🙂😃