19 708 Pages

Remarque disambigua.svg homonymie - Si vous êtes à la recherche d'une figure de la parole, voir Anafora (figure de la parole).

L 'itération est l'acte consistant à répéter un processus dans le but de se rapprocher d'un résultat souhaité. Chaque répétition du processus lui-même est défini une itération et les résultats sont utilisés comme point de départ pour la prochaine.

mathématiques

ordinateur

en programmation informatique, l 'itération, également appelé cycle ou le terme Anglais boucle, est un la structure de contrôle, dans un algorithme la résolution d'un problème donné, qui commande l'ordinateur pour effectuer de manière répétée une séquence de instructions, généralement jusqu'à l'apparition de conditions logiques spécifiées particulières.

avec séquence ou bloc et sélection Il est l'un des trois structures de base pour la résolution algorithmiques de fonction d'un problème donné théorème de programme structuré. Il existe différentes formes d'itération; les plus connus sont les ALORS QUE (En anglais: while..do), Le REPEAT (En anglais: REPEAT..UNTIL ou do..while), Et À (Communément appelé pour la boucle). On peut dire que l'itération est le maillon fort de la programmation qui permettent d'automatiser mettre fin à un processus, ce qui est non seulement la simple exécution en séquence d'instructions.

Le soi-disant « boucle infinie », ou "boucle sans fin» Il est un cas d'itération généralement due à une erreur de programmation qui envoie l au point mort 'exécution la programme, tout particulièrement dans certaines techniques de programmation avec micro-contrôleurs Il est utilisé d'une manière souhaitée pour effectuer une itération à l'infini dans le programme.

syntaxe

While (condition)
instruction de blocage
FIN DE TOUT

itération ALORS QUE vérifier l'état et par la suite, si la condition le permet, il exécute le bloc d'instructions qui contient, qui ne peut être exécuté même une fois aussi (ce qui se passe dans le cas où la condition est fausse au premier contrôle).

exemple C:

tandis que ( état ) {
...;
...;
}
REPEAT
instruction de blocage
condition UNTIL

itération REPEAT Elle se termine quand la condition est fausse, et que la condition est vérifiée après l'exécution du bloc d'instructions, exécute toujours au moins une fois le cycle.

exemple C:

faire {
...;
...;
}
tandis que ( état );
N fois
instruction de blocage
BOUT

itération À Il est comparable à ALORS QUE mais il contient une condition implicite qui découle du fait que dans ce type de cycle, le nombre de fois que vous devrez exécuter le bloc instruction est connue depuis le début; de nombreux langages de programmation exigent le programmeur d'utiliser un variable compteur, dont la tâche consiste à compter le nombre d'itérations effectuées, qui contient dans chaque cycle d'un nombre (habituellement entier), et le plus souvent la condition est qu'une variable déterminée est inférieur à, supérieur ou égal à la variable compteur. Il doit prendre toutes les valeurs intermédiaires peu à peu que les cycles se poursuivent, à partir d'une valeur initiale jusqu'à la valeur finale (soit déclarée explicitement par le programmeur).

Le formulaire ci-dessus devient alors:

FOR variable = début à la fin STEP = étape
instruction de blocage
BOUT

Exemples

Pour écrire 10 fois le mot Bonjour

POUR variable = 1 À 10 ÉTAPE 1 =
ECRITURE « Bonjour »
BOUT

exemple C:

pour ( v=1; v<=10; v++ ) {
printf(« Bonjour »);
}

Tableau 2

FOR variable = 2 A = 20 ÉTAPE 2
variable ECRITURE
BOUT

exemple C:

pour ( v=2; v<=20; v+=2 ) {
printf(« % D\ n",v);
}

des structures cycliques

Lors de la création programmes informatiques, il est souvent nécessaire de répéter le même groupe d'instructions; les instructions de commande qui permettent de contrôler la répétition sont parlées des structures cycliques ou répétitif. Les structures cycliques permettent ensuite de répéter une séquence d'opérations, se terminant lorsqu'une condition particulière se produit.

La réalisation d'algorithmes répétitifs

Pour obtenir un algorithme cyclique doit être déterminée:

  • initialisations à effectuer avant le début du cycle;
  • les opérations qui doivent être répétées à l'intérieur du cycle;
  • la condition de fin de boucle;
  • instructions à exécuter à la fin du cycle.

Le cycle peut être arrêté:

  • quand il a été effectué un certain nombre de répétitions connues;
  • lorsque l'utilisateur demande explicitement;
  • lors de l'insertion d'une valeur particulière;
  • plus généralement, il se produit lorsqu'une condition particulière dépend du problème.

Un choix plus technique concerne le fait d'utiliser:

  • avec la répétition de la tête de commande dans la condition, à savoir au début du cycle (precondizionale);
  • la répétition avec un contrôle de l'état de file d'attente, soit à la fin du cycle (postcondizionale).

La différence porte essentiellement sur le fait d'évaluer l'état de terminaison avant d'exécuter le cycle ou après avoir exécuté au moins une fois. Une autre différence plus marginale se rapporte au fait, si vous devez sortir de la boucle quand la condition est vraie ou lorsque la condition est fausse.

bibliographie

  • F. Scorzoni - Giuseppe Costa, Ordinateurs: Programmation en C ++, Loescher

Articles connexes

D'autres projets

fiber_smart_record Activités Wiki:
Aidez-nous à améliorer Wikipedia!
aller