Rekursive Beschreibung von Veränderungen: Unterschied zwischen den Versionen

Aus Medienvielfalt-Wiki
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „Unter [http://de.wikipedia.org/wiki/Rekursion rekursiven Verfahren] kannst Du Dir Verfahren vorstellen, die errechnete Ergebnisse einer Formel wieder als Anfangsw…“)
 
 
(2 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt)
Zeile 33: Zeile 33:
  
 
===[[Cobweb/Spinnweben-Diagramm]]===
 
===[[Cobweb/Spinnweben-Diagramm]]===
 +
 +
<br>
 +
[[Diskret - kontinuierlich|Zurück zum Lernpfad]]

Aktuelle Version vom 24. August 2011, 13:16 Uhr

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


Zurück zum Lernpfad