Algoritme Les 11

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

This lesson contains 18 slides, with text slides and 1 video.

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

Slide 4 - Slide

de draak
Vanuit de toestanden ‘wacht’, ‘volg’, ‘vecht’ en ‘vlucht’ een transitie naar de nieuwe toestand ‘vecht met draak’. Vanuit die toestand twee transities naar de eindtoestand STOP (‘tegenstander uitgeschakeld’ en ‘draak uitgeschakeld’).

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

0

Slide 11 - Video

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

 De eerste versie hiervan stamt al uit de 16e eeuw

Slide 13 - Slide

“Lorem ipsum dolor luctus turpis semper mattis.”

Slide 14 - 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 15 - 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 16 - 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 17 - Slide

  • Eindige automaat als controlemiddel
  • Beperkingen van een eindige automaat

Slide 18 - Slide