1 2 3 4 5 6 7Geoinformation3

4

Erstellen Sie das Zustandsdiagramm füreinen GetränkeautomatenPreis pro Getränk: 1,50 €Geldstücke: 0,50 €; 1 €; 2 €

Quelle: http://www.uni-karlsruhe.de/~za268/inf_seminar/automaten.html

Übungsaufgabe 1: Getränkeautomat

Zustand

Endzustand

Anfangszustand

Zustands-übergang

Legende:

€

€

1 2 3 4 5 6 7Geoinformation3

5

Übungsaufgabe 1: Lösung:

Wert = 0,5 € Wert = 2,0 €Wert = 1,0 €

Wert = 1,5 €

Wert = 2,5 €Wert = 3,0 €1,0 € einzahlen

2,0 € einzahlen

1,0 € einzahlen

0,5 € einzahlen

2,0 € einzahlen 0,5 € einzahlen 1,0 € einzahlen

2,0 € einzahlen

Flasche ausgeben1,0 € auszahlen

Flasche ausgeben 1,5 € auszahlen

Flasche ausgeben0,0 € auszahlen

Flasche ausgeben0,5 € auszahlen

0,5 € einzahlen

1 2 3 4 5 6 7Geoinformation3

6

Übungsaufgabe 2: Größter gemeinsamer Teiler

Erstellen Sie ein Aktivitätsdiagramm, um den größten gemeinsamen Teiler (ggT) für

zwei natürliche Zahlen m und n zu ermitteln.

Hinweis: Für zwei natürliche Zahlen m, n gilt:ggT(m,n) = ggT(m-n,n) , m > nggT(m,n) = ggT(n-m,m), n > mggT(m,n) = n , m = n

Legende:

[x < 0][x > 0]

[x = 0]

Entscheidung

Auftrag erhalten

Anfangszustand

Endzustand Reihenfolge

Aktivität

1 2 3 4 5 6 7Geoinformation3

7

Übungsaufgabe 2: Lösung

Für zwei natürliche Zahlen m, n gilt:ggT(m,n) = ggT(m-n,n) , m > nggT(m,n) = ggT(n-m,m), n > mggT(m,n) = n , m = n

[m > n][n > m]

[m = n]

m = m - n n = m

Ausgabe: n ist GGT

m = h - m

h = n