Einführung in die Automatentheorie/Weiter - Versionsgeschichte

Matthias Scharwies: formatiert

2019-08-10T12:49:52Z

formatiert

← Nächstältere Version		Version vom 10. August 2019, 12:49 Uhr
Zeile 1:		Zeile 1:
	{{Einführung in die Automatentheorie}}		{{Einführung in die Automatentheorie}}
	==~~'''~~Automat~~'''~~==		== Automat ==
	Wie du siehst (oder hoffentlich noch weißt), setzt sich das Wort "Informatik" aus den Begriffen "Information" und "Automatik" zusammen.		Wie du siehst (oder hoffentlich noch weißt), setzt sich das Wort "Informatik" aus den Begriffen "Information" und "Automatik" zusammen.

Zeile 6:		Zeile 6:


			{{Aufgabe\|Multiple-Choice-Test zum Begriff "Automat"
	{{~~Aufgaben~~\|~~1=1.2\|2=~~		* Welcher dieser Begriffe ist ein Automat?}}
	~~<u>'''~~Multiple-Choice-Test zum Begriff "Automat"~~'''</u>~~
	~~<br><br>~~
	}}
	<div class="multiplechoice-quiz">		<div class="multiplechoice-quiz">
	~~Welcher dieser Begriffe ist ein Automat?~~
	(Kaffeemaschine) (Fahrkartenautomat) (Walkman) (Fernseher) (Drucker) (Handy) (Staubsauger)		(Kaffeemaschine) (Fahrkartenautomat) (Walkman) (Fernseher) (Drucker) (Handy) (Staubsauger)
	</div>		</div>
	~~<br><br><br>~~

	~~<br><br>~~

	== Automaten im Alltag ==		== Automaten im Alltag ==
	Wir schauen uns zunächst ein Beispiel anhand eines "reduzierten" Parkscheinautomaten an:<br>		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>~~		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.


	Der Automat funktioniert wie folgt:		Der Automat funktioniert wie folgt:
Zeile 27:		Zeile 23:
	* Er gibt kein Wechselgeld zurück.		* Er gibt kein Wechselgeld zurück.
	* Nach jedem Münzeinwurf wird die Parkzeit angezeigt.		* Nach jedem Münzeinwurf wird die Parkzeit angezeigt.
	* Durch Drücken einer Taste wird der Parkzettel ausgegeben.~~<br><br>~~		* Durch Drücken einer Taste wird der Parkzettel ausgegeben.


	Der Automat kann sich somit in 3 verschiedenen Situationen befinden:		Der Automat kann sich somit in 3 verschiedenen Situationen befinden:
Zeile 33:		Zeile 30:
	* Es wirft jemand Geld ein, drückt die Taste für das Ticket aber nicht.		* 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.		* 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>		Peter überlegt nun, wie lange er wohl weg sein wird. Mit Wartezeit kalkuliert er ca. <br>
Zeile 41:		Zeile 38:
	drückt er die Tickettaste, das Parkticket wird gedruckt und ausgegeben. Der Parkscheinautomat <br>		drückt er die Tickettaste, das Parkticket wird gedruckt und ausgegeben. Der Parkscheinautomat <br>
	zeigt nun wieder eine Parkdauer von 0 Minuten an.		zeigt nun wieder eine Parkdauer von 0 Minuten an.
	~~<br>~~

	~~{{Aufgaben\|1=1.3\|2=~~

	Überlege dir ~~mal~~,wie man den Ablauf graphisch darstellen könnte ~~und versuche~~ eine Skizze anzufertigen.		{{Aufgabe\|
			# Überlege dir,wie man den Ablauf graphisch darstellen könnte.
			# Versuche eine Skizze anzufertigen.
	}}		}}

Zeile 55:		Zeile 52:
	Die Pfeile bezeichnet man indes als '''Übergänge''' von einem Zustand in den anderen. <br>		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>		Der Startpfeil ist kein Übergang, er markiert nur die Ausgangsposition, d.h. den Zustand mit dem Startpfeil nennt man Startzustand. <br>

	}}		}}



	{{~~Aufgaben~~\|~~1=1.4\|2=~~		{{Aufgabe\|

	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		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>~~		und '''c''' als die Entnahme des Parkscheines.
	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>~~		#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.
	Orientiere dich an obiger Skizze.~~<br><br>~~		#Orientiere dich an obiger Skizze.
	}}		}}

	Tipp (1~~): {{~~Tipp ~~versteckt\|1=~~		<div class="mw-collapsible mw-collapsed" data-expandtext="Tipp 1 anzeigen" data-collapsetext="Tipp 1verbergen">
	Du benötigst 4 Übergänge und 3 Zustände.		Du benötigst 4 Übergänge und 3 Zustände.
	}}		</div>

	Tipp (2~~):{{~~Tipp ~~versteckt\|1=~~		<div class="mw-collapsible mw-collapsed" data-expandtext="Tipp 2 anzeigen" data-collapsetext="Tipp 2 verbergen">
	Der erste Zustand ist der Startzustand, d.h. der Automat wartet, dass jemand Geld einwirft.}}		Der erste Zustand ist der Startzustand, d.h. der Automat wartet, dass jemand Geld einwirft.</div>
	<br>

	Tipp (3~~):{{~~Tipp ~~versteckt\|1=~~		<div class="mw-collapsible mw-collapsed" data-expandtext="Tipp 3 anzeigen" data-collapsetext="Tipp 3 verbergen">
	Ein Übergang kann auch von einem Zustand auf denselben Zustand zeigen.<br>[[Datei:Zeichnungen_3.jpeg\|200px]]		Ein Übergang kann auch von einem Zustand auf denselben Zustand zeigen.<br>[[Datei:Zeichnungen_3.jpeg\|200px]]
	}}		</div>
	<br>

	{{Lösung versteckt\|1=		{{Lösung versteckt\|1=
Zeile 86:		Zeile 79:
	<br><br>		<br><br>

	~~<br><br>~~
	{{~~Aufgaben~~\|~~1=1.5\|2=~~		{{Aufgabe\|

	In dieser Aufgabe soll ein Kaugummiautomat mit Hilfe einer Skizze beschrieben werden. Der Kaugummiautomat funktioniert wie folgt:<br>		In dieser Aufgabe soll ein Kaugummiautomat mit Hilfe einer Skizze beschrieben werden. Der Kaugummiautomat funktioniert wie folgt:<br>
Zeile 112:		Zeile 105:

	</div>		</div>

			{{Fortsetzung\|weiter=weiter mit der 2. Stunde\|weiterlink=Einführung in die Automatentheorie/2. Stunde}}
			{{Einführung in die Automatentheorie}}

Matthias Scharwies: 7 Versionen importiert

2019-08-10T12:37:29Z

7 Versionen importiert

← Nächstältere Version

Version vom 10. August 2019, 12:37 Uhr

main>Karl Kirst: Arbeiten -> Aufgaben

2018-03-11T00:06:28Z

Arbeiten -> Aufgaben

← Nächstältere Version		Version vom 11. März 2018, 00:06 Uhr
Zeile 7:		Zeile 7:


	:{{~~Arbeiten~~\|~~NUMMER~~=1.2\|~~ARBEIT~~=		{{Aufgaben\|1=1.2\|2=
	<u>'''Multiple-Choice-Test zum Begriff "Automat"'''</u>		<u>'''Multiple-Choice-Test zum Begriff "Automat"'''</u>
	<br><br>		<br><br>
Zeile 43:		Zeile 43:
	<br>		<br>

	:{{~~Arbeiten~~\|~~NUMMER~~=1.3\|~~ARBEIT~~=		{{Aufgaben\|1=1.3\|2=

	Überlege dir mal,wie man den Ablauf graphisch darstellen könnte und versuche eine Skizze anzufertigen.		Überlege dir mal,wie man den Ablauf graphisch darstellen könnte und versuche eine Skizze anzufertigen.
Zeile 60:		Zeile 60:


	:{{~~Arbeiten~~\|~~NUMMER~~=1.4\|~~ARBEIT~~=		{{Aufgaben\|1=1.4\|2=

	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		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
Zeile 87:		Zeile 87:

	<br><br>		<br><br>
	:{{~~Arbeiten~~\|~~NUMMER~~=1.5\|~~ARBEIT~~=		{{Aufgaben\|1=1.5\|2=

	In dieser Aufgabe soll ein Kaugummiautomat mit Hilfe einer Skizze beschrieben werden. Der Kaugummiautomat funktioniert wie folgt:<br>		In dieser Aufgabe soll ein Kaugummiautomat mit Hilfe einer Skizze beschrieben werden. Der Kaugummiautomat funktioniert wie folgt:<br>

main>Karl Kirst: Einführung in die Automatentheorie

2016-03-15T20:13:36Z

Einführung in die Automatentheorie

← Nächstältere Version		Version vom 15. März 2016, 20:13 Uhr
Zeile 1:		Zeile 1:
			{{Einführung in die Automatentheorie}}
	=='''Automat'''==		=='''Automat'''==
	Wie du siehst (oder hoffentlich noch weißt), setzt sich das Wort "Informatik" aus den Begriffen "Information" und "Automatik" zusammen.		Wie du siehst (oder hoffentlich noch weißt), setzt sich das Wort "Informatik" aus den Begriffen "Information" und "Automatik" zusammen.

main>Fieldman: /* Automaten im Alltag */

2013-03-06T09:21:17Z

Automaten im Alltag

← Nächstältere Version		Version vom 6. März 2013, 09:21 Uhr
Zeile 80:		Zeile 80:
	<br>		<br>

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_4.jpeg\|600px]]		[[Datei:Zeichnungen_4.jpeg\|600px]]
	}}		}}

main>Fieldman: /* Automaten im Alltag */

2013-03-06T09:06:16Z

Automaten im Alltag

← Nächstältere Version		Version vom 6. März 2013, 09:06 Uhr
Zeile 47:		Zeile 47:
	}}		}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	Hier eine mögliche Lösung:<br>		Hier eine mögliche Lösung:<br>
	[[Datei:Zeichnungen_2.jpeg\|600px]]<br>		[[Datei:Zeichnungen_2.jpeg\|600px]]<br>

main>Fieldman: /* Automaten im Alltag */

2013-03-06T05:01:29Z

Automaten im Alltag

← Nächstältere Version		Version vom 6. März 2013, 05:01 Uhr
Zeile 47:		Zeile 47:
	}}		}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	Hier eine mögliche Lösung:<br>		Hier eine mögliche Lösung:<br>
	[[Datei:Zeichnungen_2.jpeg\|600px]]<br>		[[Datei:Zeichnungen_2.jpeg\|600px]]<br>
Zeile 80:		Zeile 80:
	<br>		<br>

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_4.jpeg\|600px]]		[[Datei:Zeichnungen_4.jpeg\|600px]]
	}}		}}

main>Fieldman: /* Automat */

2013-03-06T04:54:40Z

Automat

← Nächstältere Version		Version vom 6. März 2013, 04:54 Uhr
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>

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 …“

2013-03-06T04:53:24Z

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 …“

Neue Seite

=='''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. 

:{{Arbeiten|NUMMER=1.2|ARBEIT=
'''Multiple-Choice-Test zum Begriff "Automat"'''
 
}}
<div class="multiplechoice-quiz">
Welcher dieser Begriffe ist ein Automat?
(Kaffeemaschine) (Fahrkartenautomat) (Walkman) (Fernseher) (Drucker) (Handy) (Staubsauger)
</div>