| Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
| Autor |
Nachricht |
Phil
Gast
|
 Verfasst am: 22. Nov 2005 03:01 Titel: Hilfe zu einer Hausaufgabe!!! |
 |
|
Guten Tag! Ich bräuchte dringend Hilfe bei dieser Aufgabe! Am allerbesten wäre einefür Anfänger berständliche Erklärung der Induktion!
Beweise für den folgenden Algorithmus die Invariante I2 mittels Induktion.
Eingabe:
a ∈ ℕ0, b ∈ ℕ0
Ausgabe:
c ∈ ℕ0: c = a * b
Hilfsvariablen:
i ∈ ℕ0, j ∈ ℕ0
Berechnung:
c ← 0
i ← 0
solange i < a tue:
// Hier gilt die Invariante I1: c = i * b
j ← 0
solange j < b tue:
// Hier gilt die Invariante I2: c = i * b + j
c ← c + 1
j ← j + 1
i ← i + 1
Vielen Dank im vorraus!
mfG, Phil |
|
| Nach oben |
|
 |
|
|
kurellajunior
Administrator
Anmeldungsdatum: 14.02.2005
Beiträge: 214
Wohnort: Berlin-Pankow
|
| Verfasst am: 23. Nov 2005 12:53 Titel: Re: Hilfe zu einer Hausaufgabe!!! |
|
|
Auch wenn ich kA habe was die Invariante I2 meint, ist Dein Algorithmus ohne Klammern falsch.
| Code: | c ← 0
i ← 0
solange i < a tue:
// Hier gilt die Invariante I1: c = i * b
j ← 0
solange j < b tue:
// Hier gilt die Invariante I2: c = i * b + j
c ← c + 1
j ← j + 1
: tue ende
i ← i + 1
: tue ende |
So is besser. Ich hoffe jemand kann dir helfen 
Jan
_________________
 |
|
| Nach oben |
|
|
|
FAQ
Suchen
Mitgliederliste
Benutzergruppen
Registrieren
Profil
Einloggen, um private Nachrichten zu lesen
Login
