Eindige automaten

1 / 24
volgende
Slide 1: Tekstslide
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4,5

In deze les zitten 24 slides, met interactieve quizzen en tekstslides.

time-iconLesduur is: 50 min

Onderdelen in deze les

Slide 1 - Tekstslide

Deze slide heeft geen instructies

Eindige automaten
werking en toepassing van eindige automaten

Slide 2 - Tekstslide

Deze slide heeft geen instructies

Leerdoelen
Na afloop van deze les:
  • Kun je uitleggen wat een eindige automaat is
  • Kun je de verschillende onderdelen van een toestandsdiagram benoemen
  • Kun je uitleggen hoe een toestandsdiagram werkt
  • Kun je zelf toestandsdiagrammen maken voor een gegeven probleem

Slide 3 - Tekstslide

Deze slide heeft geen instructies

Het verkeerslicht kent een aantal toestanden, welke zijn dit?
timer
0:30

Slide 4 - Open vraag

Doel van deze slide is dat leerlingen na gaan denken over wat toestanden zijn. Ze zullen vrij vlot bedenken dat dit de kleuren zijn van het verkeerslicht.
Uitleg opdracht 1
Jullie krijgen zo per groepje een setje werkbladen met hierop toestanden en transities (overgangen)

Slide 5 - Tekstslide

Je laat de leerlingen al voorzichtig kennismaken met 2 van de 4 symbolen die in toestandsdiagrammen voorkomen, te weten de toestand en de transitie.
Bij wegwerkzaamheden aan een tweebaansweg moet het verkeer vaak tijdelijk over één baan. Dit wordt dan geregeld via verkeerslichten. 
Maak met behulp van de werkbladen een verkeerslichtensysteem, die deze situatie vertegenwoordigt.

Slide 6 - Tekstslide

Geef de leerlingen voor deze opdracht ruim de tijd (maximaal 10 minuten). Ga wel vlot door naar de volgende slide om leerlingen na te laten denken over waar ze rekening mee moeten houden. Deze slide laat ik nogmaals terugkomen na de volgende slide.
Met welke factoren moeten we rekening houden bij 2 communicerende verkeerslichten?
timer
1:00

Slide 7 - Open vraag

Deze vraag is bedoeld om leerlingen bewust na te laten denken over waar ze rekening mee moeten houden. Hierna gaan ze verder met de eigenlijke opdracht (zie volgende slide, deze is identiek aan de vorige)
Bij wegwerkzaamheden aan een tweebaansweg moet het verkeer vaak tijdelijk over één baan. Dit wordt dan geregeld via verkeerslichten. 
Maak met behulp van de werkbladen een verkeerslichtensysteem, die deze situatie vertegenwoordigt.
timer
1:00

Slide 8 - Tekstslide

Geef de leerlingen voor deze opdracht ruim de tijd (maximaal 10 minuten). Na deze tijd. moeten ze een foto nemen van hun toestandsdiagram en deze inleveren bij de volgende slide
Hoe is jullie oplossing voor het probleem van slechts 1 weghelft toegankelijk met verkeerslichten?

Slide 9 - Open vraag

De leerlingen moeten een foto maken van hun oplossing in hier inleveren.
Bespreek de uitkomsten kort klassikaal na (ca. 5 minuten).
Opdracht 2
Nu je de situatie hebt onderzocht hoe het werkt met 2 verkeerslichten die samen een rijbaan regelen, waarover zowel heen als teruggaand verkeer over heen rijden, gaan we kijken naar een eenvoudig kruispunt. Dit kruispunt bestaat uit de rijbanen Noord-Zuid en West-Oost. Er mag niet worden afgeslagen.

Slide 10 - Tekstslide

Deze slide heeft geen instructies

Slide 11 - Tekstslide

Laat de leerlingen deze situatie even goed bekijken. Ga dan door naar de volgende slide voor de eigenlijk opdracht. Hier komt de afbeelding nogmaals terug.
Hoe zorg je er voor dat iedere rijrichting (Noord-Zuid en vice versa en West-Oost en vice versa) evenveel tijd krijgt om te kunnen te rijden en dat de totale wachttijd voor de stoplichten niet al te lang is. Probeer dit eens te modelleren met jullie werkbladen.
Neem foto van je oplossing.
timer
1:00

Slide 12 - Tekstslide

Geef de leerlingen ook hier ruim de tijd. In ieder geval 10 minuten, om tot een mooie oplossing te komen,
Lever hier de foto van jullie uitwerking in.

Slide 13 - Open vraag

Bespreek ook hier de gevonden oplossingen na (ca. 5 minuten).
Wat maakt het complexer?
Conflictvrije kruispunten
Bekijk de video. Hoe kun je nu een eenvoudige conflictvrij kruispunt realiseren met jullie eerder kruispunt?
timer
1:00

Slide 14 - Tekstslide

Leg uit dat de leerlingen met een ontwerp moeten komen, waarbij fietsers en voetgangers gelijktijdig het gehele kruispunt door moeten kunnen, net zoals in de getoonde video,.
Geef de leerlingen maximaal 5 minuten de tijd om tot een oplossing te komen,
Toon hier jullie oplossing voor conflictvrij kruispunt

Slide 15 - Open vraag

kort klassengesprek: Wat maakte dit lastiger, of werd het eenvoudiger? Hoeveel tijd heeft iemand om 2 wegen over te steken? Hoe lang moet een voetganger/ fietser wachten voordat het licht voor hem of haar op groen gaat?
Toestandsdiagrammen
Jullie hebben gezien, dat je een verkeerslicht kunt modelleren door toestanden en transities aan te geven. Het toestandsdiagram kent (vaak) ook een begin- en een eindtoestand.

Slide 16 - Tekstslide

Deze slide heeft geen instructies

Heeft een verkeerslicht een begin- en een eindtoestand?
timer
0:20
ja
nee
half/half

Slide 17 - Poll

Laat de leerlingen de poll invullen en heb hierna een kort klassengesprek over de uitkomsten.
Wat is de eventuele begin- of eindtoestand van een verkeerslicht?
Wanneer bereikt een verkeerslicht zijn eindtoestand? Is dat echt een eindtoestand? 
Indien kinderen komen met eindtoestand  = knipperend oranje, leg ze dan uit dat het verkeerslicht een overgangstoestand ondergaat van oranje naar oranje.
Een eindtoestand zou kunnen zijn dat het verkeerslicht uitgeschakeld is. Dit is dan tevens de begintoestand.
toestandsdiagram

Slide 18 - Tekstslide

Deze slide heeft geen instructies

Wat verandert er aan het ontwerp van de eindige automaat als de auto's niet alleen maar rechtdoor, maar ook af mogen slaan?

Slide 19 - Tekstslide

Spin het namenrad 3x en vraag de leerling hoe hij/zij dit op zou losssen
toestandsdiagram deel 2
We hebben toestandsdiagrammen gemaakt voor een aantal situaties met verkeerslichten. Waarvoor zouden we nog meer toestandsdiagrammen kunnen gebruiken? Bedenk een situatie/ machine waarvoor dit handig is, teken het stroomdiagram en lever zo de foto in.

Slide 20 - Tekstslide

Doel van deze opdracht is dat leerlingen inzien dat toestandsdiagrammen handige hulpmiddelen zijn om lastige situaties binnen programma's of handelingen bij machines of op websites te stroomlijnen.
Lever hier de foto van jouw toestandsdiagram in.

Slide 21 - Open vraag

Deze slide heeft geen instructies

stopwatch
Bestelmechanisme
lift

Slide 22 - Tekstslide

Deze slide heeft geen instructies

Zelf bouwen verkeerslicht
Jullie kunnen met behulp van Tinkercat de door jullie gemaakte stroomdiagram gaan simuleren met de arduino. Of als jullie fysieke arduino's hebben, bouw jullie kruispunt van het stroomdiagram na met lampjes. Klopt het wat jullie bedacht hadden?

Slide 23 - Tekstslide

Deze slide heeft geen instructies

Slide 24 - Tekstslide

Deze slide heeft geen instructies