Download de presentatie
De presentatie wordt gedownload. Even geduld aub
1
Communiceren met knipperen
Bron: teachinglondoncomputing.org
2
Filmpje Bekijk de eerste minuut van het engelstalige filmpje via:
3
Locked-in syndroom De patient zit ‘opgesloten’ in zijn lijf:
Volledig verlamd Mentaal in orde Kan alleen knipperen met zijn ogen Kan jij een manier vinden om communicatie mogelijk te maken? Ga er vanuit dat de patient alleen kan knipperen met zijn ogen. Je mag vragen stellen.
4
Voorbeeld Letter voor letter communiceren. A: 1x knipperen B: 2x knipperen C: 3x knipperen Enzovoort
5
Voorbeeld Letter voor letter communiceren. A: 1x knipperen B: 2x knipperen C: 3x knipperen Enzovoort Problemen Je moet soms heel veel knipperen. Hoe vaak bijvoorbeeld bij het woord ‘puzzel’. Wat als je per ongeluk verkeerd telt? Hoe om te gaan met cijfers (1, 2, 3, …)? Hoe om te gaan met punten en komma’s?
6
Opdracht Werk in tweetallen.
Stap 1: Bedenk een slimme oplossing om te communiceren. Stap 2: Probeer het uit met een woord, bijvoorbeeld: “LEUK”. Stap 3: Schrijf op een blaadje: Het algoritme (hoe werkt het) Het algoritme is beter omdat … Het algoritme werkt niet goed als …
7
Welke oplossingen hebben jullie bedacht?
8
Efficiency Om te meten welk algoritme sneller is, meet je het aantal keer knipperen of het aantal vragen dat je stelt.
9
Efficiency: Om te meten welk algoritme sneller is, meet je het aantal keer knipperen en het aantal vragen dat je stelt. Bijvoorbeeld voor een woord van 4 letters: Best-case scenario: minst aantal stappen nodig Best case: AAAA is 4x1=4 x knipperen Worst-case scenario: meest aantal stappen nodig? Worst case: ZZZZ is 4x26=104 x knipperen Dus gemiddeld: 54x knipperen Letter voor letter communiceren. A: 1x knipperen B: 2x knipperen C: 3x knipperen Enzovoort
10
Opdracht Analyseer je eigen oplossing. Best case scenario
Welk woord is het makkelijkst? Hoeveel stappen/acties nodig? Worst case scenario Welk woord is het vervelendste?
11
Mogelijkheden om het sneller te maken
Lang en kort knipperen gebruiken Woord voorspellen (telef wordt telefoon) Soort Morse-code, bij veelgebruikte letters zoals de ‘e’ heb je minder knipperen nodig.
12
Mogelijke oplossing op basis van ‘wie-is-het-strategie’
Stel: letter B Vraag 1: “Voor N?” Knipper antwoord: “Ja” ABCDEFGHIJKLMNOPQRSTUVWXYZ Vraag 2: “Voor F?” Vraag 3: “Voor C?” Vraag 4: “Is het A?” Knipper antwoord: “Nee”
13
Mogelijke oplossing op basis van ‘wie-is-het-strategie’
Hoeveel vragen heb je nodig per letter?
14
Mogelijke oplossing op basis van ‘wie-is-het-strategie’
Hoeveel vragen heb je nodig per letter? Bij sommige letters heb je 4 vragen nodig, bij andere heb je 5 vragen nodig.
15
Mogelijke oplossing op basis van ‘wie-is-het-strategie’
Voorbeeld analyse voor een woord van 4 letters: Best-case scenario: minst aantal stappen nodig Best case: 4 letters met 4 vragen = 16 vragen Worst-case scenario: meest aantal stappen nodig? Worst case: 4 letters met 5 vragen = 20 vragen Dus gemiddeld ongeveer: 18 vragen
16
Samenvatting Jullie hebben slimme algoritmes bedacht voor het communiceren door te knipperen met je ogen. Dat lijkt op hoe een computer communiceert, namelijk met alleen maar enen en nullen. Bij algoritmes kan het belangrijk zijn te kijken naar efficiency: hoe lang duurt het voordat het algoritme klaar is? Je telt daarbij het aantal stappen in het algoritme (bijvoorbeeld het aantal keer knipperen of het aantal vragen dat je stelt). Je kunt vervolgens kijken naar: Het worst case scenario: wat is het meest aantal stappen dat je nodig hebt? Het best case scenario: wat is het minst aantal stappen dat je nodig hebt? Het gemiddelde: hoeveel stappen heb je gemiddeld nodig?
17
Licentie en bronnen Deze werkvorm is gebaseerd op The Locked-In Activity van Teaching London Computing, zie: in-activity/ De smiley-afbeelding is afkomstig van: clipart-best Dit werk valt onder een Creative Commons Naamsvermelding-NietCommercieel-GelijkDelen 4.0 Internationaal-licentie.
Verwante presentaties
© 2024 SlidePlayer.nl Inc.
All rights reserved.