Rekursive Beschreibung von Veränderungen

Aus Medienvielfalt-Wiki
Version vom 24. August 2011, 13:14 Uhr von Kittel Matthias (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Unter rekursiven Verfahren kannst Du Dir Verfahren vorstellen, die errechnete Ergebnisse einer Formel wieder als Anfangswerte in die Formel einsetzen. Rekursion ist lateinisch und bedeutet zurücklaufen.

Rekursive Verfahren sind im Allgemeinen schrittweise (iterative) Verfahren. Das beudeutet, dass Du kein Ergebnis einfach ausrechnest, sonder Dich (langsam) an ein Ergebnis herantastest. Du näherst Dich Schritt für Schritt einem (richtigen) Ergebnis. Die Ergebnisse aus der Rekursionsformel sind die schrittweisen Zwischenergebnisse, die zum (korrekten) Endergebnis führen.

Da Differentialgleichungen schwierig zu lösen sind, ist es oft einfacher diese Art von Gleichungen in eine Differenzengleichung umzuwandeln und dann diese zu lösen. Differenzengleichungen sind rekursive Verfahren und können entsprechend gelöst werden.

Inhaltsverzeichnis

Differenzengleichung

Begriffsbildung

Eine Differenzengleichung ist eine Möglichkeit, dynamische Systeme abzubilden. Dabei wird eine Folge von diskreten (einzeln betrachtbaren, abzählbaren) Ereignissen rekursiv definiert. Jedes Folgenglied ist daher eine Funktion der vorhergehenden Folgenglieder.

Form: \,x_{n} = f(x_{n-1},x_{n-2},...,x_{1},x_{0}) für natürliche Zahlen  \,n .

Die Veränderung wird durch den Differenzenquotienten angegeben: \frac{\Delta y}{\Delta n} mit n \in N

Dabei entspricht:
\Delta y_{n} \Longleftrightarrow y_{n+1}-y_{n} und damit beispielsweise \Delta y_{n}=5 \Longleftrightarrow y_{n+1}-y_{n}=5 \Longleftrightarrow y_{n+1}=y_{n}+5

Weiterführende Links:

  • Differenzengleichungen, Josef Leydold, Differenzengleichungen, Abt. f. angewandte Statistik und Datenverarbeitung der WU Wien, 1997
  • Systemdynamik, Peter Zierler, Systemdynamik - Querverbindung zwischen Mathematik und Informatik, NOEBIS

Software zur dynamischen Modellierung:

Themengebiete

Numerische Näherung - Heronverfahren

Radioaktiver Zerfall

Räuber-Beute-Modell

Cobweb/Spinnweben-Diagramm