Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Weitere Aufgaben zu Zustandsdiagrammen
Aufgabe 1:
Wasser kann drei Aggregatszustände annehmen. Zeichne ein Zustandsdiagramm!
Aufgabe 2:
Eine Lampe besitzt einen Stecker zum Einstecken in die Steckdose sowie einen Taster zum Ein- und Ausschalten. Erstelle ein Zustandsdiagramm!
Aufgabe 3:
(Rechenschaftsablage)
Aufgabe 4:
Eine Maschine besitzt zwei Tasten a und b, mit denen man Wörter eingeben kann, sowie eine Lampe, die rot, blau, gelb oder grün leuchtet. Unten siehst Du das Zustandsdiagramm der Maschine.
Erkläre, bei welchen Wörtern die Lampe grün leuchtet!
Aufgabe 5:
Zeichne das Zustandsdiagramm einer Maschine wie bei Aufgabe 4, deren Licht genau dann grün leuchtet, wenn das Wort mit einer geraden Anzahl von a‘s endet.
Programmiere eine Klasse mit den Methoden aEingeben() und bEingeben(), die nach jedem Methodenaufruf ausgibt, in welchem Zustand sie sich befindet und ob das bis dahin eingegebene Wort mit einer geraden Anzahl von „a“-s endet.
// Nur zum Testen: ZweiAErkenner zae = new ZweiAErkenner(); zae.aEingeben(); zae.aEingeben(); zae.bEingeben(); zae.aEingeben(); zae.aEingeben(); zae.aEingeben(); zae.aEingeben(); zae.bEingeben(); // Hier die Klasse: class ZweiAErkenner { int zustand = 1; public void aEingeben() { if(zustand == 3) { zustand = 2; } else { zustand++; } ausgabe(); } public void bEingeben() { zustand = 1; ausgabe(); } public void ausgabe() { println("Zustand: " + zustand); if(zustand == 3){ println("Das Wort endet mit gerader Anzahl von a's. "); } else { println("Das Wort endet nicht mit gerader Anzahl von a's."); } } }
Aufgabe 6:
Zeichne das Zustandsdiagramm einer Maschine mit zwei Tasten 1 und 2, mit Hilfe derer man beliebige Dezimalzahlen eingeben kann, die nur die Ziffern 1 und 2 besitzen. Die Maschine soll einen Zustand „teilbar durch 3“ besitzen, der genau dann erreicht wird, wenn die entstandene Dezimalzahl durch 3 teilbar ist.
Bem.: Ist noch nichts eingegeben, so ist dies als 0 zu werten und damit auch durch 3 teilbar.
Erklärung der Lösung:
Eine Zahl ist genau dann durch drei teilbar, wenn ihre Quersumme durch 3 teilbar ist. Im Zustand „durch drei teilbar“ ist die Quersumme durch drei teilbar, lässt also beim Teilen durch 3 den Rest 0. Im Zustand QR1 lässt die Quersumme beim Teilen durch 3 den Rest 1, im Zustand QR2 lässt die Quersumme beim Teilen durch 3 den Rest 2.
Programmiere eine Klasse mit den Methoden einsEingeben() und zweiEingeben(), die nach jedem Methodenaufruf die Nummer des Zustands ausgibt und zudem jeweils schreibt, ob die bisher insgesamt eingegebene Dezimalzahl durch drei teilbar ist!
DreiErkenner de = new DreiErkenner(); de.einsEingeben(); de.zweiEingeben(); de.einsEingeben(); public class DreiErkenner { int zustand = 1; public void einsEingeben() { if(zustand == 3) { zustand = 1; } else { zustand++; } ausgabe(); } public void zweiEingeben() { if(zustand == 1) { zustand = 3; } else { zustand--; } ausgabe(); } public void ausgabe() { println("Zustand: " + zustand); if(zustand == 1) { println("Durch 3 teilbar!"); } else { println("Nicht durch 3 teilbar!"); } } }
Aufgabe 7:
Eine Maschine besitzt zwei Tasten a und b. Sie soll sich genau dann im Zustand „korrekt“ befinden, wenn das eingegebene Wort mit a beginnt und mit b endet.
- Zeichne das Zustandsdiagramm!
- Programmiere eine Klasse mit den Methoden aEingeben() und bEingeben(), die das Zustandsdiagramm umsetzt und nach jedem Methodenaufruf ausgibt, in welchem Zustand sie sich befindet und ob das insgesamt eingegebene Wort mit a beginnt und mit b endet.
Aufgabe7 ag7 = new Aufgabe7(); ag7.aEingeben(); ag7.aEingeben(); ag7.bEingeben(); public class Aufgabe7 { int zustand = 1; public void aEingeben() { if(zustand != 4) { // Bemerkung: != bedeutet "ungleich" zustand = 2; } ausgabe(); } public void bEingeben() { if(zustand == 2) { zustand = 3; } else if(zustand == 1) { zustand = 4; } ausgabe(); } public void ausgabe() { println("Zustand: " + zustand); if(zustand == 3) { println("Das Wort beginnt mit a und endet mit b."); } } }
Aufgabe 8:
Ein Getränkeautomat gestattet nur den Einwurf von 50 ct-Münzen und 1 €-Münzen. Er soll sich genau dann im Zustand „bezahlt“ befinden, wenn insgesamt genau 2 € eingeworfen wurden.
- Zeichne ein Zustandsdiagramm!
- Programmiere eine Klasse
Automat
mit den MethodenfünzigCentEinwerfen
undeinEuroEinwerfen
, die den Automaten abbildet und nach jedem Methodenaufruf ausgibt, in welchem Zustand sie sich befindet und ob insgesamt genau 2 € eingeworfen wurden.
Automat a = new Automat(); a.einEuroEinwerfen(); a.fünfzigCentEinwerfen(); a.fünfzigCentEinwerfen(); a.fünfzigCentEinwerfen(); public class Automat { int zustand = 0; public void fünfzigCentEinwerfen() { if(zustand < 4) { zustand++; } else { zustand = 5; } ausgabe(); } public void einEuroEinwerfen() { if(zustand < 4) { zustand = zustand + 2; } else { zustand = 5; } ausgabe(); } public void ausgabe() { println("Zustand: " + zustand); if(zustand == 4) { println("Exakt bezahlt!"); } } }