Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Einige Berechnungen für GGT2:
Ê
1
Ê
Wie ist das Verhalten für negative X oder Y?
Ì ℄ Ü Ý
Ist GGT2 effizienter als Version 1?
2
2.8. Begriffe des Kapitels
ist , so wird erst
vertauscht:
Ì Ü Ý falls Ü Ý
Ý falls Ü Ý oder Ü Ý
falls Ý
Ì Ü Ý falls Ü und Ý
Ì Ü Ý falls Ý
Beispiel 2.32 Was tut der folgende Algorithmus?
XYZ: var W,X,Y,Z: int;
input X;
Z:=0; W:=1; Y:=1;
while W X do
Z:=Z+1; W:=W+Y+2; Y:=Y+2 od;
output Z.
Einige Berechnungen für XYZ:
2.8. Begriffe des Kapitels
W X Y Z
1 0 1 0
1 1 1 0
4 3 1
1 2 1 0
4 3 1
1 3 1 0
4 3 1
Als Lernkontrolle sollten folgende Begriffe eindeutig charakterisiert werden können
(noch unvollständig):
¯ Algorithmus
49