4.10.4
Lösungen |
|||||||||||||||||||||
Aufgabe 1
Download: |
Die Änderungen gegenüber dem
ursprünglichen Programm Ulam.java sind gelb unterlegt . |
||||||||||||||||||||
Aufgabe 2 |
Nehmen wir an, die Variabeln a und b
sind mit den Werten 3 und 4 belegt (also a = 3 und b = 4).
|
||||||||||||||||||||
Wie unschwer zu erkennen ist, werden die Werte von a und b vertauscht. |
|||||||||||||||||||||
Aufgabe 3 | Wir
können uns die drei Variablen wie Behälter vorstellen, in denen die Werte
abgelegt sind.
Wir sorgen zunächst dafür, dass die Inhalte von b und c aufsteigend sortiert sind. In unserem Fall müssen wir die Inhalte von b und c vertauschen.
Jetzt müssen wir nur noch dafür sorgen, dass auch der Inhalt von a richtig einsortiert wird. In unserem Beispiel heißt dies, dass jetzt die Inhalte von a und b vertauscht werden. Damit sind wir fertig.
Im allgemeinen Fall müssten wir noch prüfen ob die 5 noch weiter nach rechts rutschen müsste. Dann wäre ein weitere Tausch nötig. In einem Struktogramm lässt sich der ganze Algorithmus leicht lesbar darstellen.
|
||||||||||||||||||||
Aufgabe 4
Download: |
|
||||||||||||||||||||
zu | 4.10.5 Das Schaltjahrproblem | ||||||||||||||||||||
zur Startseite | www.pohlig.de (C) MPohlig 2004 |