Informatiker Board | Theoretische Informatik | Lösen von Rekursionsgleichung

Informatiker Board » Themengebiete » Theoretische Informatik » Lösen von Rekursionsgleichung

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Lösen von Rekursionsgleichung

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

djuus
Grünschnabel

Dabei seit: 20.02.2013
Beiträge: 4

Lösen von Rekursionsgleichung

Zitatantwort auf diesen Beitrag erstellen

Hi, kann mir jemand helfen die folgende Rekursionsgleichung zu lösen:

T(n) = T(n - 1) * 2 T(n - 2) für n0 > 10 und T(10) = 1

Das Mastertheorem lässt sich leider nicht anwenden und auch einen Rekursionsbaum stelle ich mir schwer vor wegen den beiden unterschiedlichen rekursiven Aufrufen mit n - 1 und n - 2.

Danke schon mal smile

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von djuus: 20.02.2013 14:42.

20.02.2013 14:40

Nehmen Sie djuus in Ihre Freundesliste auf

InformaTiger InformaTiger ist männlich

Tripel-As

Dabei seit: 19.02.2013
Beiträge: 228
Herkunft: Südtirol

RE: Lösen von Rekursionsgleichung

Hallo,
du könntest es evtl. auf Matheboard versuchen.
smile

Lg
InformaTiger

__________________
Why do Java developers wear glasses? Because they can't C#

20.02.2013 20:20

Nehmen Sie InformaTiger in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Ist hier schon richtig aufgehoben. Gehört zur Theoretischen Informatik. Habe schonmal angefangen, aber erstmal wegen Zeitmangel abgebrochen. Ich denke ich setze mich morgen noch mal ran.

Ich weiß nicht inwiefern die das vom Matheboard hinbekommen. Ich denke aber schon, Die sind recht fit. Bitte hier bescheid geben, wenn es da eine Lösung gibt.

VG,

Karlito

20.02.2013 20:49

Nehmen Sie Karlito in Ihre Freundesliste auf

djuus
Grünschnabel

Dabei seit: 20.02.2013
Beiträge: 4

danke, für den Hinweis. Ich stell die Frage dann auch noch mal ins Matehboard.

22.02.2013 10:23

djuus
Grünschnabel

Dabei seit: 20.02.2013
Beiträge: 4

http://www.matheboard.de/thread.php?post...081#post1757081

22.02.2013 12:39

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Bist du dir mit der Multiplikation sicher?

Edit: War die Klausur am 15.2. um 8 Uhr früh?

VG,

Karlito

22.02.2013 14:03

djuus
Grünschnabel

Dabei seit: 20.02.2013
Beiträge: 4

mh.. jetzt wo du so fragst... es könnte auch T(n) = T(n - 1) + 2 T(n - 2) sein. Allerdings kann ich die Gleichung dann trotzdem nicht lösen unglücklich

Nein die Klausur war am 18.2.

22.02.2013 15:31

deppensido
Doppel-As

Dabei seit: 23.12.2012
Beiträge: 144

nabend,

sowas kannst du mit dem Iterationsverfahren lösen. Das heißt, du setzt T(n) immer wieder in die Rekursionsgleichung ein und löst das auf. Das macht man in der Regel drei mal. Dann kann man eine Formel daraus herleiten. Diese musst du evtl. per Induktion beweisen. Im Anhang findest du ein vollständiges Beispel.

Viel Erfolg!

deppensido hat diese Bilder (verkleinerte Versionen) angehängt:

22.03.2013 00:07

Nehmen Sie deppensido in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Lösen von Rekursionsgleichung