Iterasjon er gjentakelsen av en prosess, for å generere en sekvens av resultater (muligens ubegrenset), med sikte på å nærme seg et ønsket formål eller resultat. I forbindelse med matematikk eller databehandling er iterasjon (sammen med den tilhørende rekursjonsteknikken) en standard byggestein for algoritmer.
I dataprogrammering er iterasjon, også kalt med den engelske betegnelsen loop, en kontrollstruktur, innenfor en algoritme som løser et gitt problem, som pålegger datamaskinen gjentatte ganger å utføre en sekvens av instruksjoner, generelt til forekomsten av spesifikke logiske forhold.
Det er viktig å understreke at sekvensen og utvelgelsen utgjør en av de tre grunnleggende strukturene for den algoritmiske oppløsningen av et gitt problem i henhold til Böhm-Jacopini teorem. Det er flere måter å iterere på; de mest kjente er MENTRE, REPEAT og PER. Det kan sies at iterasjon er den sterke koblingen til programmering som lar deg automatisere utførelsen av en prosess, noe som ikke er nok til å bare utføre en sekvens med instruksjoner.
Den såkalte "uendelig loop" er et tilfelle av iterasjon på grunn av en programmeringsfeil som hindrer programmet i å utføre, mens det i noen programmeringsteknikker, spesielt med mikrokontrollere, blir brukt bevisst til å iterere uendelig i programmet.
I programvareutvikling brukes iterativet for å beskrive en heuristisk planleggings- og utviklingsprosess der en applikasjon er utviklet i små seksjoner som kalles iterasjoner. Hver iterasjon blir vurdert og kritisert av programvareteamet og potensielle sluttbrukere; innsikten fra kritikk av en iterasjon brukes til å bestemme neste trinn i utviklingen. Datamodeller eller sekvensdiagrammer, som ofte brukes til å plotte iterasjoner, holder oversikt over hva som er prøvd, godkjent eller forkastet, og til slutt tjener som en slags modell for sluttproduktet.
Utfordringen med iterativ utvikling er å kunne sørge for at alle iterasjoner er kompatible. Når hver nye iterasjon er godkjent, kan utviklere benytte en teknikk som kalles backward engineering, som er en systematisk gjennomgang og verifiseringsprosedyre for å sikre at hver nye iterasjon er kompatibel med tidligere. Fordelen med å bruke iterativ utvikling er at sluttbrukeren er involvert i utviklingsprosessen. I stedet for å vente til applikasjonen er et sluttprodukt, når endringer ikke lett kan gjøres, blir problemer identifisert og løst på hvert utviklingstrinn. Iterativ utvikling kalles noen ganger sirkulær eller evolusjonsutvikling.
