Einführung in die Automatentheorie/Weiter: Unterschied zwischen den Versionen

Aus ZUM-Unterrichten
main>Fieldman
(Die Seite wurde neu angelegt: „=='''Automat'''== Wie du siehst (oder hoffentlich noch weißt), setzt sich das Wort "Informatik" aus den Begriffen "Information" und "Automatik" zusammen. Somit …“)
 
main>Fieldman
Zeile 17: Zeile 17:


<br><br>
<br><br>
== Automaten im Alltag ==
Wir schauen uns zunächst ein Beispiel anhand eines "reduzierten" Parkscheinautomaten an:<br>
Peter fährt mit dem Auto in die Stadt, um zum Friseur zu gehen. Er parkt direkt vor dem Friseurladen, <br>wo er auch Parkgebühren zahlen muss. <br><br>
Der Automat funktioniert wie folgt:
* Er akzeptiert nur Münzen von 10 Cent bis 1 Euro (10 Minuten kosten 10 Cent).
* Er gibt kein Wechselgeld zurück.
* Nach jedem Münzeinwurf wird die Parkzeit angezeigt.
* Durch Drücken einer Taste wird der Parkzettel ausgegeben.<br><br>
Der Automat kann sich somit in 3 verschiedenen Situationen befinden:
* Er ist im Startzustand, d. h. es hat noch niemand Geld eingeworfen.
* Es wirft jemand Geld ein, drückt die Taste für das Ticket aber nicht.
* Die Tickettaste wird betätigt, damit der Parkschein gedruckt werden kann.
<br>
Peter überlegt nun, wie lange er wohl weg sein wird. Mit Wartezeit kalkuliert er ca. <br>
50 Minuten, so dass er für eine Stunde bezahlen will. Er kramt in seinem Geldbeutel und <br>
wirft zuerst 20 Cent ein. Schwupps und die Parkuhr zeigt eine Parkdauer von 20 Minuten an. <br>
Nun wirft Peter der Reihe nach noch 10, 10 und 20 Cent in den Automaten. Anschließend <br>
drückt er die Tickettaste, das Parkticket wird gedruckt und ausgegeben. Der Parkscheinautomat <br>
zeigt nun wieder eine Parkdauer von 0 Minuten an.
<br>
:{{Arbeiten|NUMMER=1.3|ARBEIT=
Überlege dir mal,wie man den Ablauf graphisch darstellen könnte und versuche eine Skizze anzufertigen.
}}
{{Lösung versteckt|1=
Hier eine mögliche Lösung:<br>
[[Datei:Zeichnungen_2.jpeg|600px]]<br>
Die Kreise im Bild werden als '''Zustände''' bezeichnet. Die Zustände sind sozusagen das Gedächtnis eines Automaten, <br>
denn nur so kann sich der Automat auch merken, wie viel Geld jemand eingeworfen hat.
Die Pfeile bezeichnet man indes als '''Übergänge''' von einem Zustand in den anderen. <br>
Der Startpfeil ist kein Übergang, er markiert nur die Ausgangsposition, d.h. den Zustand mit dem Startpfeil nennt man Startzustand. <br>
}}
:{{Arbeiten|NUMMER=1.4|ARBEIT=
Wir bezeichnen nun '''a''' als Geldeinwurf (in unserem Beispiel 10 Cent - 1 Euro), '''b''' als den Ticketschalter, der gedrückt werden muss, damit der Parkschein ausgegeben wird
und '''c''' als die Entnahme des Parkscheines.<br>
Versuche einen '''allgemeineren''' Parkscheinautomaten zu erstellen, der als Übergänge nur a, b und c akzeptiert, also die Situation unabhängig von den Parkminuten darstellt. Der Automat soll sich am Schluss wieder in seinem Augangszustand (also Startzustand) befinden.<br>
Orientiere dich an obiger Skizze.<br><br>
}}
Tipp (1): {{Tipp versteckt|1=
Du benötigst 4 Übergänge und 3 Zustände.
}}
Tipp (2):{{Tipp versteckt|1=
Der erste Zustand ist der Startzustand, d.h. der Automat wartet, dass jemand Geld einwirft.}}
<br>
Tipp (3):{{Tipp versteckt|1=
Ein Übergang kann auch von einem Zustand auf denselben Zustand zeigen.<br>[[Datei:Zeichnungen_3.jpeg|200px]]
}}
<br>
{{Lösung versteckt|1=
[[Datei:Zeichnungen_4.jpeg|600px]]
}}
<br><br>
<br><br>
:{{Arbeiten|NUMMER=1.5|ARBEIT=
In dieser Aufgabe soll ein Kaugummiautomat mit Hilfe einer Skizze beschrieben werden. Der Kaugummiautomat funktioniert wie folgt:<br>
Man schmeißt 10 Cent ein und dreht an dem Rad. Dann fällt der Kaugummi in den Auffangbehälter und kann entnommen werden. Folgende Skizze soll die Funktionsweise des Kaugummiautomaten beschreiben.<br>
[[Datei:Zeichnungen_5.jpeg|300px]]
<br>
Finde die passenden Zuordnungen.<br>
}}
<div class="zuordnungs-quiz">
{|
| Drehknopf wird freigegeben || B
|-
| Der Drehknopf wird gedreht || 2
|-
| Automat wartet auf Geldeinwurf || A
|-
| Automat gibt Kaugummi aus || C
|-
| Kaugummi wird entnommen || 3
|-
| 10 Cent werden eingeworfen || 1
|}
</div>

Version vom 6. März 2013, 04:54 Uhr

Automat

Wie du siehst (oder hoffentlich noch weißt), setzt sich das Wort "Informatik" aus den Begriffen "Information" und "Automatik" zusammen.

Somit ist ein Automat ein zentraler Begriff der Informatik, denn ein Automat ist eine Maschine, die vorbestimmte Abläufe automatisch (selbsttätig) ausführt.


Vorlage:Arbeiten

Welcher dieser Begriffe ist ein Automat? (Kaffeemaschine) (Fahrkartenautomat) (Walkman) (Fernseher) (Drucker) (Handy) (Staubsauger)






Automaten im Alltag

Wir schauen uns zunächst ein Beispiel anhand eines "reduzierten" Parkscheinautomaten an:
Peter fährt mit dem Auto in die Stadt, um zum Friseur zu gehen. Er parkt direkt vor dem Friseurladen,
wo er auch Parkgebühren zahlen muss.

Der Automat funktioniert wie folgt:

  • Er akzeptiert nur Münzen von 10 Cent bis 1 Euro (10 Minuten kosten 10 Cent).
  • Er gibt kein Wechselgeld zurück.
  • Nach jedem Münzeinwurf wird die Parkzeit angezeigt.
  • Durch Drücken einer Taste wird der Parkzettel ausgegeben.

Der Automat kann sich somit in 3 verschiedenen Situationen befinden:

  • Er ist im Startzustand, d. h. es hat noch niemand Geld eingeworfen.
  • Es wirft jemand Geld ein, drückt die Taste für das Ticket aber nicht.
  • Die Tickettaste wird betätigt, damit der Parkschein gedruckt werden kann.


Peter überlegt nun, wie lange er wohl weg sein wird. Mit Wartezeit kalkuliert er ca.
50 Minuten, so dass er für eine Stunde bezahlen will. Er kramt in seinem Geldbeutel und
wirft zuerst 20 Cent ein. Schwupps und die Parkuhr zeigt eine Parkdauer von 20 Minuten an.
Nun wirft Peter der Reihe nach noch 10, 10 und 20 Cent in den Automaten. Anschließend
drückt er die Tickettaste, das Parkticket wird gedruckt und ausgegeben. Der Parkscheinautomat
zeigt nun wieder eine Parkdauer von 0 Minuten an.

Vorlage:Arbeiten

Hier eine mögliche Lösung:
Zeichnungen 2.jpeg
Die Kreise im Bild werden als Zustände bezeichnet. Die Zustände sind sozusagen das Gedächtnis eines Automaten,
denn nur so kann sich der Automat auch merken, wie viel Geld jemand eingeworfen hat. Die Pfeile bezeichnet man indes als Übergänge von einem Zustand in den anderen.

Der Startpfeil ist kein Übergang, er markiert nur die Ausgangsposition, d.h. den Zustand mit dem Startpfeil nennt man Startzustand.


Vorlage:Arbeiten

Tipp (1): Vorlage:Tipp versteckt

Tipp (2):Vorlage:Tipp versteckt

Tipp (3):Vorlage:Tipp versteckt

Zeichnungen 4.jpeg





Vorlage:Arbeiten
Drehknopf wird freigegeben B
Der Drehknopf wird gedreht 2
Automat wartet auf Geldeinwurf A
Automat gibt Kaugummi aus C
Kaugummi wird entnommen 3
10 Cent werden eingeworfen 1
Abgerufen von „https://unterrichten.zum.de/index.php?title=Einführung_in_die_Automatentheorie/Weiter&oldid=97196“