Iteration är handlingen att upprepa en process, att generera en sekvens av resultat (eventuellt obegränsad), med målet att närma sig ett önskat syfte eller resultat. Inom ramen för matematik eller datavetenskap är iteration (tillsammans med den relaterade tekniken för rekursion) en vanlig byggsten för algoritmer.
I datorprogrammering är iteration, även kallad av den engelska termen loop, en kontrollstruktur inom en algoritm som löser ett givet problem, som beordrar datorn att upprepade gånger utföra en sekvens av instruktioner, i allmänhet tills förekomsten av specifika logiska förhållanden.
Det är viktigt att betona att sekvensen och valet utgör en av de tre grundläggande strukturerna för algoritmisk upplösning av ett specifikt problem enligt Böhm-Jacopini-satsen. Det finns flera former av iteration; de mest kända är MENTRE, REPEAT och PER. Det kan sägas att iteration är den starka länken för programmering som låter dig automatisera prestanda för en process, vilket inte räcker för att bara utföra en sekvens av instruktioner.
Den så kallade "oändlig loop" är ett fall av upprepning på grund av ett programmerings fel som stoppar genomförandet av programmet, medan det i vissa programmeringsteknik, särskilt med microcontrollers, det används medvetet för att iterera oändligt inom programmet.
I mjukvaruutveckling används iterativet för att beskriva en heuristisk planerings- och utvecklingsprocess där en applikation utvecklas i små sektioner som kallas iterationer. Varje iteration granskas och kritiseras av programvaruteamet och potentiella slutanvändare; Insikterna från att kritisera en iteration används för att bestämma nästa steg i utvecklingen. Datamodeller eller sekvensdiagram, som ofta används för att plotta iterationer, håller reda på vad som har provats, godkänts eller kasserats och i slutändan fungerar som en slags ritning för slutprodukten.
Utmaningen med iterativ utveckling är att kunna säkerställa att alla iterationer är kompatibla. Som varje ny iteration godkänns kan utvecklare använda en teknik som kallas bakåt teknik, som är en systematisk genomgång och kontrollförfarande för att se till att varje ny iteration är kompatibel med de tidigare. Fördelen med att använda iterativ utveckling är att slutanvändaren är involverad i utvecklingsprocessen. I stället för att vänta tills applikationen är en slutprodukt, när ändringar inte lätt kan göras, identifieras och löses problemen i varje utvecklingsstadium. Iterativ utveckling kallas ibland cirkulär eller evolutionär utveckling.
