L'itération est l'acte de répéter un processus, pour générer une séquence de résultats (éventuellement illimités), dans le but d'approcher un but ou un résultat souhaité. Dans le contexte des mathématiques ou de l'informatique, l'itération (avec la technique associée de récursivité) est un élément standard des algorithmes.
En programmation informatique, l'itération, également appelée par le terme anglais loop, est une structure de contrôle, au sein d'un algorithme qui résout un problème donné, qui ordonne à l'ordinateur d'exécuter à plusieurs reprises une séquence d' instructions, généralement jusqu'à l'apparition de conditions logiques spécifiques.
Il est important de souligner que la séquence et la sélection constituent l'une des trois structures fondamentales pour la résolution algorithmique d'un problème spécifique selon le théorème de Böhm-Jacopini. Il existe plusieurs formes d'itération; les plus connus sont le MENTRE, le REPEAT et le PER. On peut dire que l'itération est le maillon fort de la programmation qui permet d'automatiser la performance d'un processus, ce qui ne suffit pas pour simplement exécuter une séquence d'instructions.
La soi-disant "boucle infinie" est un cas d'itération due à une erreur de programmation qui arrête l'exécution du programme, alors que dans certaines techniques de programmation, notamment avec des microcontrôleurs, elle est utilisée délibérément pour itérer à l'infini dans le programme.
Dans le développement de logiciels, l'itératif est utilisé pour décrire un processus de planification et de développement heuristique où une application est développée en petites sections appelées itérations. Chaque itération est revue et critiquée par l'équipe logicielle et les utilisateurs finaux potentiels; Les connaissances acquises lors de la critique d'une itération sont utilisées pour déterminer la prochaine étape du développement. Les modèles de données ou les diagrammes de séquence, qui sont souvent utilisés pour tracer des itérations, garder une trace de ce qui a été essayé, approuvé ou rejeté, et servent finalement de modèle pour le produit final.
Le défi du développement itératif est de pouvoir s'assurer que toutes les itérations sont compatibles. Au fur et à mesure que chaque nouvelle itération est approuvée, les développeurs peuvent utiliser une technique connue sous le nom d' ingénierie en amont, qui est une procédure d'examen et de vérification systématique pour s'assurer que chaque nouvelle itération est compatible avec les précédentes. L'avantage d'utiliser le développement itératif est que l'utilisateur final est impliqué dans le processus de développement. Plutôt que d'attendre que l'application soit un produit final, lorsque les changements ne sont pas facilement possibles, les problèmes sont identifiés et résolus à chaque étape du développement. Le développement itératif est parfois appelé développement circulaire ou évolutif.
