Nooddienstregeling bij de spoorwegen – Informatica Unplugged

Het KNMI geeft code rood, er is storm op komst. Je bent vanmorgen met de trein vertrokken. Je staat vast in Den Haag, maar je wilt terug naar Groningen… het maakt je niet uit hoe.

De leerlingen krijgen allemaal een kaart met daarop zeven steden. Vanuit elke stad vertrekken er twee treinen. De leerlingen moeten de kaart vullen en bepalen wat de kortste route is.

Voorbereiding: 10 minuten
Uitvoer: 15 minuten
Klas: 1 t/m 6

De oude versie met als thema schattenjacht is ook nog beschikbaar.

Voorbereiding

Print voor ieder tweetal een kaart uit (zie werkblad). Zet de Powerpoint-presentatie klaar.

In de les

Maak tweetallen en zorg dat ieder groepje een werkblad heeft. Vervolgens laat je steden zien en leg je uit wat de uitdaging is. Leerlingen moeten de kortste route van Den Haag naar Groningen vinden. Ze zullen zelf de kaart moeten invullen. Vanuit iedere stad vertrekken twee treinen (A en B) naar een andere stad.

In de Powerpoint-presentatie kun je op A of B klikken om naar het volgende station te gaan.

Terwijl jij van station naar station hopt moeten de leerlingen de kaart invullen en op die manier erachter komen wat de kortste route is van Den Haag naar Groningen. De kortste route is de route met de minste tussenstations.

Als de leerlingen alle mogelijkheden hebben ingevuld kunnen ze ook de snelste route bepalen. Dat is BBAB. Had iedereen het goed?

Vervolgens leg je uit wat dit eigenlijk is. Je kunt de kaart vertalen naar een toestandsdiagram. Deze worden in de informatica veel gebruikt.

Een toestandsdiagram bestaat uit toestanden en overgangen. Ook is er een beginpunt (station Den Haag) en een eindtoestand (station Groningen).

Je kunt nu bepalen wat een geldige invoer is en wat een ongeldige invoer. Een geldige invoer geeft een route die eindigt in de eindtoestand. En ongeldige invoer geeft een route die niet eindigt in de eindtoestand of simpelweg niet mogelijk is. In de Powerpoint-presentatie staan enkele voorbeelden. Vraag de leerlingen om zelf ook nog enkele voorbeelden te geven.

Je kunt een toestandsdiagram ook gebruik om zinnen te maken. Vraag de leerlingen voor elk van de zinnen in de volgende toestandsdiagram of deze geldig is.