Les 6 Toestandsdiagrammen (B3)

Blok 3: architectuur en Physical Computing
Toestandsdiagrammen
1 / 35
volgende
Slide 1: Tekstslide
InformaticaMiddelbare schoolhavoLeerjaar 4

In deze les zitten 35 slides, met tekstslides.

time-iconLesduur is: 60 min

Onderdelen in deze les

Blok 3: architectuur en Physical Computing
Toestandsdiagrammen

Slide 1 - Tekstslide

Sfeer in de lessen informatica...
  • Wat me opvalt: jassen aan, telefoons, spelletjes, weinig aandacht voor de uitleg, door me heen praten, huiswerk wordt niet gedaan.
  • Kortom: geen fijne sfeer. 
  • Oké, veel theorie, maar dit blok juist daarom al aangepast en PO toegevoegd. 
  • Wat moet er in jullie ogen nog meer anders? 

Slide 2 - Tekstslide

Enkele afspraken
  • Mobieltjes blijven tijdens de les in de tas > inleveren
  • Jassen uit (schoolregel)
  • Je doet actief mee met de les
  • Dus geen spelletjes of andere sites bezoeken
  • Dus niet door de uitleg heen praten
  • Je komt voorbereid naar de les: huiswerk is af

Slide 3 - Tekstslide

Blok 3: architectuur en Physical Computing
  • Onderdelen van een computer
  • Software en hardware
  • Drielagenmodel
  • Toestandsdiagrammen
  • Programmeren met micro:bit
  • SE over domein E1 en B3 + PO over domein M
  • Zie weekplanner op Classroom! 

Slide 4 - Tekstslide

E1 > B3
  • Tot nog toe technische details van samenspel tussen hardware en software
  • Nu overstap naar maken van code om ervoor te zorgen dat hardware doet wat je wil dat het doet;
  • Voorwerk vóór coderen o.a.:
  1. Uitschrijven van doel en functionele eisen van systeem
  2. Modelleren van het gebruikersproces 
  • Voor dat laatste: toestandsdiagrammen 

Slide 5 - Tekstslide

Eindige automaten (B3)
  • Eindige automaten zijn modellen om werking van echte apparaten te ontwerpen, beschrijven of te bestuderen 
  • Werking wordt weergegeven in een toestandsdiagram: 

Slide 6 - Tekstslide

Toestandsdiagrammen

Slide 7 - Tekstslide

Toestandsdiagram v.e. game

Slide 8 - Tekstslide

Maak vraag 1a van §1.3 van B3
  • Wat zijn de 3 toestanden?
  • Teken de toestandsdiagram met de 3 toestanden en de mogelijke transities 
  • (begin- en eindtoestand hoeven niet)
  • Gebruik papier
  • Of maak gebruik van diagrams.net
  • Klaar? Maak alvast vraag 1b en 1c

Slide 9 - Tekstslide

vraag 1a + 1b van §1.3 van B3
  • Toestanden vraag 1b: 
  • r1g2, r1o2, g1r2 en o1r2
  • Maak vraag 1c (vergeet de tijden!)

Slide 10 - Tekstslide

vraag 1c van §1.3 van B3
  • Toestanden vraag 1b: 
  • r1g2, r1o2, g1r2 en o1r2
  • Maak vraag 1c (vergeet de tijden!)

Slide 11 - Tekstslide

vraag 2 van §1.3 van B3
  • Toestanden vraag 2a: 
  • g1r2r3g4
  • g1g2r3r4
  • r1g2g3r4
  • Maak vraag 2b en 2c

Slide 12 - Tekstslide

vraag 2 van §1.3 van B3
  • Toestanden vraag 2a: 
  • g1r2r3g4
  • g1g2r3r4
  • r1g2g3r4
  • Diagram vraag 2b
  • 2c: Verkeerslicht 1 vaakst groen

Slide 13 - Tekstslide

Huiswerk voor vandaag!!!


  • Bestudeer Fundament B3 hfdst. 1.1 t/m 1.4 (Automaten)
  • Maak §1.3 - vraag 2a t/m 2c

  • Maak §1.4 - vraag 1 + 2
  • Lever je oplossing van vraag 1a in via Fundament
  • 13 van de 22 hebben dit niet gemaakt/ bekeken


Slide 14 - Tekstslide

Vraag 1 §1.4 diagram Game
  • 1a: als tegenstander te veel gewond is door speler moet hij vluchten +  als de speler hem inhaalt op zijn vlucht moet hij weer vechten + speler kan tegenstander in het gevecht ook uitschakelen (eindtoestand)

Slide 15 - Tekstslide

Vraag 1 §1.4 diagram Game
  • 1b: Vanuit toestanden ‘wacht’, ‘volg’, ‘vecht’ en ‘vlucht’ transitie naar nieuwe toestand ‘vecht met draak’. Vanuit die toestand twee transities naar de eindtoestand STOP (‘tegenstander uitgeschakeld’ en ‘draak uitgeschakeld’).

Slide 16 - Tekstslide

Vraag 2 §1.4 diagram Game

Slide 17 - Tekstslide

Vraag 2 §1.4 diagram Game

Slide 18 - Tekstslide

Aan de slag


  • Bestudeer Fundament B3 hfdst. 2.1 t/m 2.4 

  • Maak §2.2 - vraag 1 + 2 + 4
  • Maak §2.3 - vraag 1 + 6
  • Maak §2.4 - vraag 1
  • Werk aan je PO (zie de opdracht in Classroom)


  • Wat is het doel van het systeem + welke functionaliteiten?
  • Welke sensoren en actuatoren worden er gebruikt?
  • Toestandsdiagram(men: verschillende versies per ontwikkeling van de code)
  • Logboek met bespreking van problemen en geprobeerde oplossingen + bijdragen van groepsleden
  • Evaluatie van systeem: mogelijkheden en beperkingen
  • De micro:bit-code
PO

Slide 19 - Tekstslide

Toepassing automaten
  1. Om gedrag van een systeem te beschrijven (modelleren)
  2. Om 'antwoorden' te genereren:
  3. Om 'antwoorden' te controleren:
  • Ad 2: denk aan random postcode, random wachtwoord, automatisch aanvullen op telefoon, AI-toepassingen
  • Ad 3: denk aan spelling-check, grammatica-check, check of nieuw wachtwoord voldoet aan gestelde eisen, form-validation (juiste invoer bij telefoonnummer, e-mail etc).

Slide 20 - Tekstslide

Automaat als generator
Welke zinnen kun je maken?
De dunne kapitein floot;
Een jonge poes dronk en een kleine professor vertelde;
etc. 
Maak vraag 1 + 3 + 4 van §2.2

Slide 21 - Tekstslide

Vraag 1 §2.2 (Postcodes)

Slide 22 - Tekstslide

Vraag 3 §2.2 (Klasnamen)

Slide 23 - Tekstslide

Vraag 4 §2.2 (Eindig vs oneindig)
  • Met de eindige automaat van vraag 3 is het mogelijk om oneindig veel verschillende klasnamen te genereren. Het aantal cijfers na de laatste letter is namelijk onbeperkt. Waarom spreken we dan toch van een eindige automaat?
  • Het woord 'eindig' in eindige automaat slaat op het aantal toestanden, niet op het aantal mogelijke uitkomsten. Een eindige automaat heeft altijd een eindig aantal toestanden (zeven in dit geval). 

Slide 24 - Tekstslide

Automaat als controlemiddel
Kan de zin: de dunne kapitein floot en dronk?
Nee... 

Slide 25 - Tekstslide

Automaat als controlemiddel
Is 061418792 een correct mobiel nummer?
Nee: 1 getal te weinig 
Maak vraag 1 + 6 van §2.3

Slide 26 - Tekstslide

Vraag 1 §2.3 (controle tekst)

Slide 27 - Tekstslide

Vraag 1 §2.3 (controle tekst)

Slide 28 - Tekstslide

Vraag 6 §2.3 (generator of controle)
  •  Wat is het verschil tussen een controlerende en genererende eindige automaat van dezelfde soort tekst, zoals e-mailadressen of telefoonnummers?
  • Er is geen verschil. De toestandsdiagrammen zijn hetzelfde. Het verschil zit in de wijze waarop we de eindige automaat gebruiken. Wordt er gecontroleerd, dan kiezen we transities aan de hand van de tekst. Wordt er gegenereerd, dan kiezen we tekst aan de hand van de transities.

Slide 29 - Tekstslide

Beperkingen Eindige Automaat (§2.4)
  • Allerlei processen (ook buiten de informatica) te beschrijven met eindige automaten;
  • Maar... geen geheugen
  • Bijhouden hoe vaak een letter, element of getal voorkomt, gaat dus niet. 
  • (Kan overigens wel met een stapelautomaat)

Slide 30 - Tekstslide

Beperkingen Eindige Automaat (§2.4)
<h1>Titel</h1> is correct
maar deze automaat rekent ook <h1>Titel</div> goed, omdat de automaat bij de toestand 'eindtag' niet meer weet wat de 'begintag' was.

Deze automaat rekent zelfs <h1>Titel<h1> goed, dus zonder de / in de eindtag...

Slide 31 - Tekstslide

Aan de slag


  • Bestudeer Fundament B3 hfdst. 2.1 t/m 2.4 

  • Maak §2.2 - vraag 1 + 2 + 4
  • Maak §2.3 - vraag 1 + 6
  • Maak §2.4 - vraag 1
  • Werk aan je PO (zie de opdracht in Classroom)


  • Wat is het doel van het systeem + welke functionaliteiten?
  • Welke sensoren en actuatoren worden er gebruikt?
  • Toestandsdiagram(men: verschillende versies per ontwikkeling van de code)
  • Logboek met bespreking van problemen en geprobeerde oplossingen + bijdragen van groepsleden
  • Evaluatie van systeem: mogelijkheden en beperkingen
  • De micro:bit-code
PO

Slide 32 - Tekstslide

Vraag 1 §2.3 (controle tekst)

Slide 33 - Tekstslide

Physical Computing
  • Physical Computing = computersystemen die gebruik maken van sensoren om iets te meten en actuatoren om iets in gang te zetten;
  • sensor -->  microcontroller -->  actuator
  • Bijvoorbeeld: thermostaat, robotchirurg, zelfrijdende auto, weerstation etc. 

Slide 34 - Tekstslide

Micro:bit
  • Bestudeer de uitleg over de micro:bit in Fundament
  • Maak daarna enkele opdrachten uit de beginnerscursus. 
  • Zie daarvoor Classroom "Introductie micro:bit"

Slide 35 - Tekstslide