Iterative Prozesse und Folgen

Iterative Prozesse lassen sich mittels Folgen darstellen. Dabei wird - ausgehend von einem Startwert - eine funktionale Bildungsvorschrift eingesetzt, um weitere Elemente ("Folgenglieder") zu berechnen. Jedes Folgenglied ist dabei abhängig von seinen Vorgängern. Ein Zustand des Prozesses wird modelliert, indem eine passende Anzahl Elemente der Folge berechnet werden.

Ein bekanntes Beispiel für iterative Prozesse ist das Heron-Verfahren zum Ziehen einer Wurzel: Sei a die Zahl, deren Wurzel gezogen werden soll. Als Startwert wird ein beliebiger, nichtnegativer Wert festgelegt. Gut funktioniert Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://en.wikipedia.org/api/rest_v1/“:): {\displaystyle \begin{eqnarray} x_0 = \frac{a + 1}{2} \end{eqnarray} } . Die verwendete Bildungsvorschrift ist Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://en.wikipedia.org/api/rest_v1/“:): {\displaystyle \begin{eqnarray} x_{n+1} = \frac{x_n + \frac{a}{x_n}}{2} \end{eqnarray} }