Difference between revisions 159347256 and 159347257 on dewiki

'''Iteration''' (von [[Latein|lat.]] ''iterare'' ,wiederholen‘) wird als Begriff in mehreren Anwendungsbereichen mit unterschiedlicher Bedeutung verwendet:

== Numerische Mathematik ==

(contracted; show full)
# Die Schnittstelle <math>x_3 = x_1 -  \frac{x_2 - x_1}{f(x_2) - f(x_1)} \cdot f(x_1)</math>  der Sekante mit der x-Achse ist dann ein „besserer“ Näherungswert für die gesuchte Nullstelle von <math>f</math>.
# Man wiederholt die beiden vorgenannten Schritte so lange, bis die Nullstelle mit gewünschter Genauigkeit gefunden ist ([[Regula Falsi]]).


=== Effizienz versus Eleganz ===

Als [[Algorithmus]] ist die Iteration oft [[Effizienz (Informatik)|effizienter]] als der elegantere [[Rekursion|rekursive]] Weg. Zudem ist die rekursive Programmierung fehleranfälliger, weil komplexer, als die iterative Programmierung.<ref>I. Sommerville: ''Software Engineering.'' 8. Auflage. Pearson Studium, 2007</ref>⏎
⏎
== Informatik ==
Neben der mathematischen iterativen Problemlösung wird in der [[Informatik]] auch von Iteration gesprochen, wenn ein Zugriff iterativ, das heißt schrittweise, beziehungsweise wiederholt, auf Datenstrukturen erfolgt, beispielsweise bei einer [[Schleife (Programmierung)|FOR-Schleife]]. Hierbei steht der Begriff [[Datenstruktur]] für Sammlungen von [[Objekt (Programmierung)|Objekt]]en, [[Referenz (Programmierung)|Objektreferenzen]] oder [[Datentyp]]en. Der [[Zeiger (Informatik)|Zeiger]] auf di(contracted; show full)[[nl:Iteratie]]
[[pl:Iteracja]]
[[pt:Iteração]]
[[ru:Итерация]]
[[simple:Iteration]]
[[sv:Iteration]]
[[tr:İterasyon]]
[[uk:Ітерація]]