Samenvatting
Samenvatting Over automaten
- Vak
- Informatica
- Niveau
- HAVO
Dit is een samenvatting over eindige automaten
[Meer zien]Voorbeeld 1 van de 4 pagina's
Voorbeeld 1 van de 4 pagina's
In winkelwagengesponsord bericht van onze partner
Voorbeeld van de inhoud
Over Automaten1. eindige automaten
| 1.1 Inleiding
Computers zijn overal. In allerlei kleine en grote apparaten zit een computer. Een smartphone
is dus een voorbeeld van een apparaat dat:
Complexe taken uitvoert;
Gedrag vertoont dat voortdurend verandert.
Er zijn ook allerlei apparaten die een veel eenvoudiger taak hebben.
Een lift
De lift is ontworpen om het volgende te kunnen doen:
Stilstaan op een van de verdiepingen.
Onderweg zijn naar een andere verdieping.
Het gedrag van de lift kunnen we beschouwen als een eindige toestandsautomaat. Dat is een
apparaat dat zich in een bepaalde vaste toestand bevindt en dat kan overgaan naar een
andere toestand.
Een verkeerslicht is ook een voorbeeld van een eindige automaat. Het heeft slechts drie
toestanden: rood, groen en oranje.
| 1.2 eindige automaten
Zeggen we dat iets een eindige automaat is, dan bedoelen we eigenlijk dat we het gedrag
ervan kunnen beschrijven met een eindige automaat.
Sinds de opkomst van het Internet of Things zijn veel alledaagse apparaten aangesloten op het
internet. Een slimme thermostaat bijvoorbeeld laat de gebruiker op afstand de temperatuur
instellen. Een ‘domme’ thermostaat is alleen ter plaatse te bedienen. Het zijn dus heel
verschillende apparaten. Toch kunnen we hun gedrag (globaal) beschrijven met dezelfde
eindige automaat.
Waarom eindige apparaaten
1. Inzicht in een probleem
Eindige apparaaten helpen je om complexe problemen simpeler te maken. Bijvoorbeeld bij
een
Kruispunt waar stoplichten worden geplaatst.
2. veilige ontwerpen
Eindige automaten zijn ook een handig hulpmiddel om een apparaat, of een onderdeel
daarvan, veilig te ontwerpen. Zo mag een wasmachine pas gaan werken als er water
beschikbaar is. Een lift mag pas omhoog of omlaag als de deuren dicht zijn.
3. Theoretische informatica
Ten slotte spelen eindige automaten een belangrijke rol in de theoretische informatica. Bij
het onderdeel algoritmiek heb je gezien dat het belangrijk is om te bepalen of een
algoritme efficiënt is. Ook is gebleken dat niet elk probleem door een computer correct kan
worden opgelost. Eindige automaten zijn een belangrijk hulpmiddel om de efficiëntie en
correctheid van een algoritme te bepalen.
| 1.3 eindige apparaten ontwerpen
Eindige automaten kunnen we op een overzichtelijke manier weergeven in een schema. Zo'n
schema noemen we een toestandsdiagram. Het gedrag van de lift uit het voorbeeld kunnen
we zo weergeven met een De lift gaat naar een andere toestand als
toestandsdiagram: iemand op een van de knoppen van de lift drukt.
Betekeni In dit geval kun je van BG direct naar 2, maar
Symbool
s ook via 1, om ook daar mensen uit te laten
stappen. Er is ook een transitie van elke
Toestand verdieping naar zichzelf. Als de lift stilstaat op
de eerste verdieping en
een liftgebruiker drukt op de knop 1, dan moet
Transitie de lift
er ook kunnen blijven.
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 je-julie. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €6,30. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 52510 samenvattingen verkocht
Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen