Informatik - Übungen zu C - Einfache Algorithmen
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.
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 }
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 ;
Folgender Algorithmus zeigt, das der Widerstandswert einer beliebig langen Anordnung von Widerständen in der folgenden Form einen endlichen Wert hat.
Rneu = R2 + 2 R1 Wiederhole Ralt = Rneu Rneu = 2 R1 + R2 || Ralt bis | Rneu - Ralt | < eps