Habs mal mit a=5 und b=3 durchgerechnet. P hat dann den Wert wonach ich als Zusammenhang vermuten würde, dass für i= n-1 ist. Nur ne Vermutung. Weiter bin ich aber noch nicht.localhorst hat geschrieben:irgendwie erschließt sich mir der Zusammenhang zwischen a und b und Pn (um was es ja anscheinend geht) nicht wirklich.
3. Übungsblatt - Abgabe 14. November
Re: 3. Übungsblatt - Abgabe 14. November
Re: 3. Übungsblatt - Abgabe 14. November
Das habe ich auch gefunden, nur stimmt das für z.B. a=2 nicht.M.A. hat geschrieben:Habs mal mit a=5 und b=3 durchgerechnet. P hat dann den Wert wonach ich als Zusammenhang vermuten würde, dass für i= n-1 ist. Nur ne Vermutung. Weiter bin ich aber noch nicht.localhorst hat geschrieben:irgendwie erschließt sich mir der Zusammenhang zwischen a und b und Pn (um was es ja anscheinend geht) nicht wirklich.
Re: 3. Übungsblatt - Abgabe 14. November
Pn = b^a
das stimmt allgemein soweit ich weiß, auch für a=2.
Das Problem ist viel mehr die b).. da die Schleife einmal zu oft durchlaufen wird wenn der logarithmus ungerade ist (durchs aufrunden). Somit ist die Schleifeninvariante nich mehr gegeben.. kein Wert verändert sich, außer Yi. Versuch dafür mal ne allgemeingültige Formel zu finden...
Hab den algorithmus mal kurz als programm geschrieben, bin rechenfaul
Siehe Anhang. Und ja, es is nen windows prog
das stimmt allgemein soweit ich weiß, auch für a=2.
Das Problem ist viel mehr die b).. da die Schleife einmal zu oft durchlaufen wird wenn der logarithmus ungerade ist (durchs aufrunden). Somit ist die Schleifeninvariante nich mehr gegeben.. kein Wert verändert sich, außer Yi. Versuch dafür mal ne allgemeingültige Formel zu finden...
Hab den algorithmus mal kurz als programm geschrieben, bin rechenfaul
Siehe Anhang. Und ja, es is nen windows prog
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
Re: 3. Übungsblatt - Abgabe 14. November
OT: Yes, noch ein Delphi-User!
mfG
Markus (still HM-ing)
mfG
Markus (still HM-ing)
Re: 3. Übungsblatt - Abgabe 14. November
Hi, kann mir mal jemand erklären, was der Unterschied zwischen Aufgabe 1a und 1c ist?
Re: 3. Übungsblatt - Abgabe 14. November
Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.Snoop hat geschrieben:Pn = b^a
das stimmt allgemein soweit ich weiß, auch für a=2.
Also hat man:
P0 = 1
X0 = a = 2
x0 = X0 % 2 = 2 % 2 = 0
P1 = P0 * (Y0 ^ x0) = 1 * (Y0 ^ 0) = 1 * 1 = 1
Somit ist P != b^a.
Wo ist mein Fehler?
Re: 3. Übungsblatt - Abgabe 14. November
genau das ist dein fehler. für a=2 wird die schleife 2 mal durchgegangen.fredpape hat geschrieben: Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.
[..]
Wo ist mein Fehler?
n = 1+log2(a) also für a=2 => n=2
die schleife geht nun von 0 bis n-1, also 1. schleifendurchlauf i=0, 2ter durchlauf i=1.
also sind es insgesamt 2 durchläufe und nicht nur einer
Re: 3. Übungsblatt - Abgabe 14. November
Danke dir, jetzt funktioniert es.Chrisor hat geschrieben:genau das ist dein fehler. für a=2 wird die schleife 2 mal durchgegangen.fredpape hat geschrieben: Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.
[..]
Wo ist mein Fehler?
n = 1+log2(a) also für a=2 => n=2
die schleife geht nun von 0 bis n-1, also 1. schleifendurchlauf i=0, 2ter durchlauf i=1.
also sind es insgesamt 2 durchläufe und nicht nur einer
Re: 3. Übungsblatt - Abgabe 14. November
Hi,
Bei der 3.2a) habe ich, dass . Das habe ich auch mit ein paar Beispielen verifiziert. Das müsste also passen.
Habt ihr schon was bei der 3.2b)?
Den einzigen Zusammenhang, den ich bis jetzt gefunden habe, ist
<-- Achtung: doppelte Potenz!
Für weiß ich, dass es nach der Schleife , aber vor und während der Schleife ist . Habt ihr schon eine Formel für vor und während der Schleife gefunden?
MfG,
mfs.
Bei der 3.2a) habe ich, dass . Das habe ich auch mit ein paar Beispielen verifiziert. Das müsste also passen.
Habt ihr schon was bei der 3.2b)?
Den einzigen Zusammenhang, den ich bis jetzt gefunden habe, ist
<-- Achtung: doppelte Potenz!
Für weiß ich, dass es nach der Schleife , aber vor und während der Schleife ist . Habt ihr schon eine Formel für vor und während der Schleife gefunden?
MfG,
mfs.
Re: 3. Übungsblatt - Abgabe 14. November
PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken
mit
I HAS FREE CANDYZ