Iteratie

Iteratie is herhaling, iteratief is herhalend.

Deze begrippen uit de wiskunde en de informatica geven aan dat met een bepaald, zich herhalend proces een berekening kan worden uitgevoerd. Een itererend proces kan bijvoorbeeld convergeren tot één waarde, maar kan ook leiden tot oscillatie, of een chaotische ontwikkeling met zich meebrengen.

Als een bepaalde actie voor de tweede, derde of n^de maal wordt uitgevoerd, is sprake van een reeks iteraties, waarvan de n^de iteratie nu plaatsvindt.

Iteratieprocedures worden onder andere gebruikt om continue systemen te benaderen met discrete modellen. Door middel van iteratieprocedures kunnen de oplossingen van transcendente vergelijkingen berekend worden, en kunnen differentiaalvergelijkingen benaderd worden met differentievergelijkingen.

In de informatica verwijst iteratief meestal naar het programmeren van herhaling, met gebruik van zogenaamde lus-constructies (op zijn Engels: loops), die een imperatieve programmeertaal daarvoor aanbiedt. Voorbeelden zijn de for-lus, de while-lus en de until-lus: zie repetitie (informatica) voor details. Een alternatief hiervoor is recursie.