GGT

Führe folgenden Pseudocode für die Berechnung des größten gemeinsamen Teiler (GGT) zweier natürlichen Zahlen a, b aus. Wähle dazu zwei geeignete Werte für a und b (a und b > 20). Schreibe ein C Programm zu diesem Algorithmus.

a und b einlesen;
Wiederhole
  Berechne den Rest r der Ganzzahldivision a / b.
  Ersetze a durch b.
  Ersetze b durch den berechneten Rest.
bis Rest r gleich Null ist.
Der letzte Wert von a ist der GGT.

0.xxxxx in Dualzahl umwandeln

Folgender Pseudocode für die Umrechnung des Nachkommateiles einer Dezimalzahl in das Dualsystem soll in ein C-Programm umgesetzt werden.

Variablen:

z .. die Zahl in der Form 0.xxxxxx
n .. Anzahl der Nachkommastellen

Algorithmus für n Nachkommastellen:

Zahl z einlesen
Anzahl der zu berechnenden Nachkommastellen einlesen
Für i = 1 bis n führe aus {
  multipliziere z mit 2 ( z = 2*z )
  Falls z >= 1.0 dann {
    1 ausgeben (drucken)
    von z 1.0 subtrahieren ( z = z - 1 ) }
  sonst 0 ausgeben
}

Fibonacci-Zahlen

Führe folgenden Pseudocode aus. Welche Folge von Zahlen wird ausgegeben ?

amax einlesen;
a = 1;
b = 1;
Wiederhole
   a ausgeben;
   c = a + b;
   a = b;
   b = c;
solange a < amax ;

Widerstandskette

Folgender Algorithmus zeigt, das der Widerstandswert einer beliebig langen Anordnung von Widerständen in der folgenden Form einen endlichen Wert hat.

Bild

Rneu = R2 + 2 R1
Wiederhole
  Ralt = Rneu
  Rneu = 2 R1 + R2 || Ralt
bis | Rneu - Ralt | < eps