Übungsaufgabe 1: Getränkeautomat

Präsentation zum Thema: "Übungsaufgabe 1: Getränkeautomat"—  Präsentation transkript:

1 Übungsaufgabe 1: Getränkeautomat
4 Übungsaufgabe 1: Getränkeautomat Erstellen Sie das Zustandsdiagramm für einen Getränkeautomaten Preis pro Getränk: 1,50 € Geldstücke: 0,50 €; 1 €; 2 € Quelle: Legende: Anfangszustand € Endzustand Zustand Zustands- übergang €

2 Übungsaufgabe 1: Lösung:
5 Übungsaufgabe 1: Lösung: 0,5 € einzahlen 2,0 € einzahlen 1,0 € einzahlen 2,0 € einzahlen Wert = 0,5 € 0,5 € einzahlen Wert = 1,0 € 1,0 € einzahlen Wert = 2,0 € 2,0 € einzahlen 0,5 € einzahlen Wert = 2,5 € Wert = 3,0 € 1,0 € einzahlen Wert = 1,5 € Flasche ausgeben 1,5 € auszahlen Flasche ausgeben 0,0 € auszahlen Flasche ausgeben 1,0 € auszahlen Flasche ausgeben 0,5 € auszahlen

3 Übungsaufgabe 2: Größter gemeinsamer Teiler
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 > n ggT(m,n) = ggT(n-m,m), n > m ggT(m,n) = n , m = n Legende: Anfangszustand Entscheidung Endzustand Reihenfolge [x > 0] [x < 0] Auftrag erhalten [x = 0] Aktivität

4 Übungsaufgabe 2: Lösung
7 Übungsaufgabe 2: Lösung Für zwei natürliche Zahlen m, n gilt: ggT(m,n) = ggT(m-n,n) , m > n ggT(m,n) = ggT(n-m,m), n > m ggT(m,n) = n , m = n m = h - m [n > m] [m > n] n = m h = n m = m - n [m = n] Ausgabe: n ist GGT