Algoritme Les 10

1 / 12
volgende
Slide 1: Tekstslide
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4

In deze les zitten 12 slides, met tekstslides.

time-iconLesduur is: 50 min

Onderdelen in deze les

Slide 1 - Tekstslide

vandaag
  • verder met het Chinese postbodeprobleem
  • Game

Slide 2 - Tekstslide

Is het mogelijk om elke straat maar één keer door te lopen?

Slide 3 - Tekstslide

In welke punt(en) kan hij het beste starten om zo efficiënt mogelijk alle straten te doorlopen?

Slide 4 - Tekstslide

Langs welke kruispunten verloopt de route, als de postbode zo efficiënt mogelijk alle straten doorloopt?

Slide 5 - Tekstslide

Slide 6 - Tekstslide

Het gedrag van een tegenstander kun je als volgt beschrijven met een eindige automaat

Slide 7 - Tekstslide

Vraag
De tegenstander kan ook gewond raken door de speler. Neem het schema van de eindige automaat over. Breid deze uit met wat hieronder staat. Kies steeds geschikte toestanden en transities. Geef ook eventuele eindtoestanden aan.
  • Als de tegenstander te veel gewond is, moet hij vluchten.
  • Als de speler de tegenstander in diens vlucht inhaalt, moet de tegenstander weer vechten.
  • De speler kan de tegenstander in het gevecht ook uitschakelen.

Slide 8 - Tekstslide

Een eindige automaat kan gebruikt worden om de toestanden van een fysiek apparaat weer te geven. In de vorige lessen, heb je hier voorbeelden van gezien: een lift en een verkeerslicht.
Eindige automaten kunnen ook een andere functie hebben. Namelijk iets produceren of iets controleren. De eindige automaat is dan een generator.

Slide 9 - Tekstslide

een jonge poes dronk en een kleine professor vertelde

Slide 10 - Tekstslide

Eindtoestand?
Er is iets bijzonders aan de hand met de eindtoestand van deze eindige automaat. Het is mogelijk om vanuit de eindtoestand naar een andere toestand te gaan. Je begint dan een nieuwe zin. Het is dus niet zo dat de eindige automaat altijd stopt in een eindtoestand. In een eindtoestand mag de automaat stoppen, maar hoeft dat niet. Denk er ook aan dat er meerdere eindtoestanden kunnen zijn.

Slide 11 - Tekstslide

  • ELIZA
  • Lorem Ipsum
  • genereren
  • controleren
  • Beperkingen

Slide 12 - Tekstslide