Die Suche ergab 25 Treffer
- 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...
- 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 "...
- 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...
- 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
- 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...