3. Übungsblatt - Abgabe 14. November

[M.A.]

irgendwie erschließt sich mir der Zusammenhang zwischen a und b und Pn (um was es ja anscheinend geht) nicht wirklich.

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.

[fredpape]

irgendwie erschließt sich mir der Zusammenhang zwischen a und b und Pn (um was es ja anscheinend geht) nicht wirklich.

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.

Das habe ich auch gefunden, nur stimmt das für z.B. a=2 nicht.

[Snoop]

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

[markusj]

OT: Yes, noch ein Delphi-User!

mfG
Markus (still HM-ing)

[salami]

Hi, kann mir mal jemand erklären, was der Unterschied zwischen Aufgabe 1a und 1c ist?

[fredpape]

Pn = b^a
das stimmt allgemein soweit ich weiß, auch für a=2.

Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.
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?

[Chrisor]

Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.
[..]
Wo ist mein Fehler?

genau das ist dein fehler. für a=2 wird die schleife 2 mal durchgegangen.
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

[fredpape]

Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.
[..]
Wo ist mein Fehler?

genau das ist dein fehler. für a=2 wird die schleife 2 mal durchgegangen.
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

Danke dir, jetzt funktioniert es.

[mfs]

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.

[pedobear]

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

mit

wie er kein latex kann !