Induktion am Beispiel von Flu < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 22:56 Mo 14.02.2005 | | Autor: | noone__ |
Die Aufgabe ist, bei Flussdiagrammen eine Formel fuer n herzuleiten und diese mit Hilfe von vollständiger Induktion zu beweisen.
Das Ergebnis sieht dann etwa so aus: (Ich verzichte auf eine Zeichnung des Diagramms)
| 1: |
| | 2: | Startwert Anzahl der Programmschritte
| | 3: | n=0 1
| | 4: | n=1 3
| | 5: | n=2 5
| | 6: | n=3 7
| | 7: | . .
| | 8: | . .
| | 9: | . .
| | 10: | n=n 2n+1 |
Jetzt kriege ich dafuer eine Formel: 2n+1 raus.
Diese Formel wird nun mit vollständiger Induktion bewiesen.
Ich bräuchte ein paar Vorschlaege zu Flussdiagrammen von einfachen Programmen.
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:http://www.infmath.de/thread.php?threadid=3361
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:38 Fr 18.02.2005 | | Autor: | leduart |
Hallo
Dein Problem ist mir unklar. Das Programm, das du angibst erzeugt die ungeraden Zahlen.Wozu da die vollst, Induktion?
Oder hilft dir, wenn du ein Programm schriebst um die Summe der ersten n Zahlen oder der ersten n Quadratzahlen zu erzeugen? Dabei ergeben sich Formeln, die man mit vollst, Induktion beweisen kann!
Kannst du dein Problem genauer darstellen?
Gruss leduart
|
|
|
|
