60 likes | 445 Views
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: http://www.uni-karlsruhe.de/~za268/inf_seminar/automaten.html. Legende:. Anfangszustand. €. Endzustand. Zustand.
E N D
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: http://www.uni-karlsruhe.de/~za268/inf_seminar/automaten.html Legende: Anfangszustand € Endzustand Zustand Zustands-übergang €
Wert = 0,5 € Wert = 2,0 € Wert = 1,0 € Wert = 1,5 € Wert = 2,5 € Wert = 3,0 € 5 Übungsaufgabe 1: Lösung: 2,0 € einzahlen 0,5 € einzahlen 1,0 € einzahlen 1,0 € einzahlen 2,0 € einzahlen 0,5 € einzahlen 2,0 € einzahlen 0,5 € einzahlen 1,0 € einzahlen Flasche ausgeben 1,5 € auszahlen Flasche ausgeben 0,0 € auszahlen Flasche ausgeben 1,0 € auszahlen Flasche ausgeben 0,5 € auszahlen
Auftrag erhalten 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 Reihenfolge Endzustand [x > 0] [x < 0] [x = 0] Aktivität
m = m - n m = h - m n = m h = n Ausgabe: n ist GGT 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 [n > m] [m > n] [m = n]