Samenvatting
Samenvatting Informatica – Fundament – 5 VWO – B3 Automaten
- Vak
- Informatica
- Niveau
- VWO / Gymnasium
Samenvatting: Informatica – Fundament – 5 VWO – B3 Automaten
[Meer zien]Voorbeeld 2 van de 6 pagina's
Voorbeeld 2 van de 6 pagina's
In winkelwagengesponsord bericht van onze partner
Voorbeeld van de inhoud
Joël Smit | 5V.in1Informatica – B Grondslagen – B3 Automaten
B3.1 Eindige automaten
B3.1.1 Inleiding
Smartphone is voorbeeld van apparaat dat:
Complexe taken uitvoert
Gedrag vertoont dat voortdurend verandert
Er zijn ook apparaten die veel eenvoudigere taak hebben Vertonen steeds hetzelfde gedrag Bv.
snoepautomaat, verkeerslicht, lift
Lift
Lift gaat van en naar begane grond en 2 verdiepingen Moet het volgende kunnen:
Stilstaan op een van de verdiepingen
Onderweg zijn naar andere verdieping
Gedrag van lift kun je beschouwen als eindige toestandsautomaat = Eindige automaat = Apparaat dat
zich in bepaalde vaste toestand bevindt en kan overgaan naar andere toestand
B3.1.2 Eindige automaten
Eindige automaten bestaan alleen op papier Zijn geen echte, tastbare apparaten
Als we zeggen dat iets eindige automaat is, bedoelden we dat we gedrag ervan kunnen beschrijven
met eindige automaat
Waarom eindige automaten
3 redenen waarom eindige automaten belangrijk zijn, ondanks dat ze geen echte apparaten zijn:
Inzicht in probleem Eindige automaten helpen je om complex probleem helder en
overzichtelijk te maken Bv. verkeerslichten Door eindige automaat te ontwerpen:
Zorg je voor helder overzicht van alle verkeersstromen die tegelijk over kruising
mogen
Krijg je inzicht in wijze waarop verkeerslichten ingesteld moeten worden
Veilig ontwerpen Eindige automaten zijn handig hulpmiddel om apparaat of onderdeel
veilig te ontwerpen Bv. lift mag pas omhoog of omlaag als deuren dicht zijn Bij
ontwerpen van eindige automaat alle toegestane toestanden in kaart brengen
Theoretische informatica Eindige automaten zijn belangrijk hulpmiddel om efficiëntie en
correctheid van algoritme te bepalen
B3.1.3 Eindige automaten ontwerpen
Eindige automaten kun je op overzichtelijke manier weergeven in
schema = Toestandsdiagram In toestandsdiagram zie je gedrag
van eindige automaat Bij elke transitie schrijf je wat er moet
gebeuren om transitie te maken
B3.1.4 Eigenschappen van eindige automaten
Eigenschappen van eindige toestandsautomaat:
Steeds maar in 1 toestand tegelijk
Kan van toestand veranderen
1
, Joël Smit | 5V.in1
Heeft eindig veel toestanden
Begin- en eindtoestand
Verkeerslichten en liften werken altijd Geen speciale begin- en/of
eindtoestand Eindige automaten hebben wel duidelijke begintoestand
en 1 of meer eindtoestanden Eindtoestand is toestand waarin automaat
mag stoppen
B3.2 Toepassing eindige automaten
B3.2.1 Inleiding
Eindige automaat kan gebruikt worden om:
Toestanden van fysiek apparaat weer te geven
Iets te produceren
Iets te controleren
B3.2.2 Eindige automaat als generator
Eindtoestand?
Het is mogelijk om vanuit eindtoestand naar andere toestand te gaan
Eindige automaat stopt niet altijd in eindtoestand, automaat mag
stoppen in eindtoestand
Toepassing: automatisch aanvullen
Autocorrectie op telefoon maakt ook gebruik van eindige automaat
Heeft voor elk woord in woordenboek een eindtoestand
Toepassing: ELIZA
Computerprogramma ELIZA kon gesprekken voeren met mensen
In bekendste variant deed computerprogramma zich voor als psychotherapeut Gebruikers konden
antwoord geven op vragen Programma deed niets met antwoorden van
gebruiker en stelde willekeurige vervolgvragen
Tegenwoordig computerprogramma’s die antwoorden van gebruikers
kunnen verwerken Op basis daarvan stellen ze nieuwe vervolgvragen
Wordt bereikt door Artificial Intelligence = AI
Voorbeeld
Toepassing: Lorem ipsum
Drukkers en grafisch ontwerpers gebruiken vaak dummytekst om te kijken
hoe tekst of lettertype eruit ziet Meest gebruikte is lorem ipsum Tekst
heeft geen betekenis Als tekst leesbaar zou zijn, word je snel afgeleid
Gaat niet om inhoud, maar om vormgeving
2
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper SmitJoël. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €4,49. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 79223 samenvattingen verkocht
Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen