Algoritme Les 11

1 / 17
next
Slide 1: Slide
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4

This lesson contains 17 slides, with text slides.

time-iconLesson duration is: 60 min

Items in this lesson

Slide 1 - Slide

vandaag
  • ELIZA
  • Lorem Ipsum
  • genereren
  • controleren
  • Beperkingen

Slide 2 - Slide

Slide 3 - Slide

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

Slide 4 - Slide

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 5 - Slide

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 6 - Slide

een jonge poes dronk en een kleine professor vertelde

Slide 7 - Slide

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 8 - Slide

ELIZA
Er zijn computerprogramma's die echt met taal werken. Hiervoor kan een eindige automaat worden gebruikt. In de jaren '60 van de vorige eeuw is er aan de MIT University in Amerika een computerprogramma met de naam Eliza ontwikkeld. Dit computerprogramma kon gesprekken voeren met mensen.

Slide 9 - Slide

Slide 10 - Link

Lorem ipsum
Drukkers en grafisch ontwerpers gebruiken vaak een dummytekst om te kijken hoe een tekst of een lettertype eruit ziet. De meest gebruikte dummytekst is lorem ipsum.

Slide 11 - Slide

 De eerste versie hiervan stamt al uit de 16e eeuw

Slide 12 - Slide

“Lorem ipsum dolor luctus turpis semper mattis.”

Slide 13 - Slide

Opdracht
Het Alan Turingcollege is een school voor mavo, havo en vwo. Voor de klassen gebruiken ze namen als 2h1, 6v4 of 3m12. Hoe een klasnaam eruit ziet, is precies voorgeschreven:
De naam van de klas begint met één cijfer voor het leerjaar. Dit cijfer is minimaal 1 en maximaal 6.
Hierna komt één letter 'm', 'h', of 'v'. Deze letters zijn de onderwijstypen mavo, havo of vwo.

Slide 14 - Slide

Afhankelijk van het onderwijstype, is het cijfer voorafgaande aan
  • m: hoogstens een 4,
  • h: hoogstens een 5,
  • v: hoogstens een 6.
Na de letter van het onderwijstype kan er een oneindig aantal cijfers komen tussen de 1 en de 9. Als er een getal van twee of meer cijfers komt, dan mag het tweede en verdere cijfer wel een 0 zijn.

Slide 15 - Slide

Inlever opdracht
  • Teken het schema van de eindige automaat die hierbij hoort.
Tip: teken eerst op papier een snelle schets. Denk dan na over het aantal eindtoestanden. Hoeveel zijn er daarvan?
  • Met deze eindige automaat 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 over een eindige automaat?

Slide 16 - Slide

  • Eindige automaat als controlemiddel
  • Beperkingen van een eindige automaat

Slide 17 - Slide