Iterasjon

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

Iterasjon består i å repetere en prosess med det formål å nærme seg et mål eller et resultat. Hver repetisjon av prosessen kalles også en "repetisjon", og brukes som utgangspunkt for den neste iterasjonen.

Matematikk[rediger | rediger kilde]

Iterasjon i matematikk kan referene til det å evaluere ("regne ut") en funksjon gjentatte ganger, hvor den beregnede verdien av funsjonen brukes som argument ("Innputt") for neste evaluering av samme funksjon. Iterasjon av tilsynelatende enkle funksjoner kan føre til kompleks oppførsel. Dette studeres i kaosteori eller dynamiske systemer.

En annen bruk av iterasjon i matematikk er i iterative metoder som brukes for å finne tilnærmete løsninger til ligninger. Et eksempel er Newtons metode.


Informatikk[rediger | rediger kilde]

Iterasjon i informatikk er gjentagelsen av en blokk med setninger i et dataprogram.