Die Suche ergab 25 Treffer

von Chrisor
Do 13. Nov 2008, 12:15
Forum: Blatt 1 - 3
Thema: 3. Übungsblatt - Abgabe 14. November
Antworten: 42
Zugriffe: 24481

Re: 3. Übungsblatt - Abgabe 14. November

unser tutor hat uns folgendes geschrieben: Hinweise zum 3.Übungsblatt 3.1 a): Ein Programm in Pseudo-Code wie in der Vorlesung. 3.1 b): Einfach eine prädikatenlogische Formel 3.1 c): Eine triviale Schleifeninvariante, wäre $6>3$; eine nichttriviale Schelifeninvariante, die nicht den wesentlichen Tei...
von Chrisor
Do 13. Nov 2008, 00:42
Forum: Blatt 1 - 3
Thema: 3. Übungsblatt - Abgabe 14. November
Antworten: 42
Zugriffe: 24481

Re: 3. Übungsblatt - Abgabe 14. November

Zur 3.2 c) Ich hab das folgendermaßen gelöst: Zunächst beim Induktionsanfang i=0 => b^a = b^a Dann hab ich den Induktionsschluss folgendermaßen (hier ebenfalls mit i statt mit k, denke mal das geht auch): P_{i+1} \cdot Y_{i+1}^{X_{i+1}} = b^a soweit so gut. Dann kann man ja die Sachen aus der "...
von Chrisor
Mi 12. Nov 2008, 20:42
Forum: Blatt 1 - 3
Thema: 3. Übungsblatt - Abgabe 14. November
Antworten: 42
Zugriffe: 24481

Re: 3. Übungsblatt - Abgabe 14. November

P_k*Y_k ^r=b^a mit r=X_k Hi pedobear, diesen Zusammenhang kann man ja mehr oder weniger einfach aus dem Quellcode ablesen. Ich dachte, die Aufgabenstellung verlange es, für P_k, Y_k, X_k, x_k Formeln zu finden, die jeweils nur von den Eingaben a,b und der Laufvariablen k abhängen (wie in meinem Pos...
von Chrisor
Mi 12. Nov 2008, 00:55
Forum: Blatt 1 - 3
Thema: 3. Übungsblatt - Abgabe 13. November
Antworten: 24
Zugriffe: 14332

Re: 3. Übungsblatt - Abgabe 13. November

jap, ich benötige auch noch hilfe bei der 12/1/b. zu allen anderen kann ich versuchen hilfestellung zu geben :)
von Chrisor
Mi 12. Nov 2008, 00:48
Forum: Blatt 1 - 3
Thema: 3. Übungsblatt - Abgabe 14. November
Antworten: 42
Zugriffe: 24481

Re: 3. Übungsblatt - Abgabe 14. November

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 s...

Zur erweiterten Suche