Les 12 - Eindige automaten

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

Eindige automaten

Leerdoel

Aan het eind van deze les weet je wat een eindige automaat is, ken je de kenmerken van een eindige automaat en kan je voorbeelden geven van een eindige automaat.

Eindige automaat

Veel apparaten zijn complex, denk bijvoorbeeld aan je mobiele telefoon. Die kan heel veel verschillende taken uitvoeren.

Echter zijn er ook veel apparaten die eenvoudige, voorspelbare taken hebben. Ze vertonen steeds hetzelfde gedrag. Denk maar aan apparaten als een snoepautomaat, een verkeerslicht en een lift.

Voorbeeld: lift

Neem een lift die mensen kan vervoeren. Het gebouw heeft twee verdiepingen. 

De lift is ontworpen om de volgende taken uit te voeren:

• Stilstaan op een van de verdiepingen
• Onderweg zijn naar een andere verdieping

Het gedrag van de lift kunnen we beschouwen als een eindige (toestands)automaat. Dat is een apparaat dat zich in een bepaalde vaste toestand bevindt en dat kan overgaan naar een andere toestand. De lift bevindt zich in één van de drie vaste toestanden, dat zijn de verdiepingen waarop de lift stilstaat. De lift kan naar een andere toestand (een andere verdieping) overgaan.

Verkeerslicht

Een verkeerslicht is ook een voorbeeld van een eindige automaat.

Welke toestanden kent een verkeerslicht?

Verkeerslicht

Toestanden van een verkeerslicht

• rood
• oranje
• groen

Toestandsovergang

Bij een verkeerslicht is de overgang van de ene naar de andere toestand iets dat heel snel gaat. 

Bij een lift duurt de overgang van de ene naar de andere toetstand langer.

Waarom eindige automaten?

1. Inzicht in een probleem
   Maak complexe problemen inzichtelijk
   
2. Veilig ontwerpen
   Apparaten kunnen veiliger ontworpen worden
3. Theoretische informatica
   Bepalen of een apparaat efficiënt werkt

CODE ROOD!

Nooddienstregeling bij de spoorwegen

Toestandsdiagram lift

Toestandsdiagram