Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chapitre 3 les structures de controle repetitives

Module ALGORITHMIQUE Chapitre Les Structures de Contrôle Répétitives Itératives Niveaux A Equipe ALGO Année universitaire CPlan Introduction Les structures itératives à condition d ? arrêt Les structures itératives complètes CIntroduction Certains problèmes nécessitent l ? exécution d ? une ou plusieurs actions de manière répétitive un certain nombre de fois CProblématique On veut écrire un algorithme qui calcule et a ?che la moyenne d ? un étudiant qui dispose de notes ayant le même coe ?cient Début Lire N N N Moy N N N Ecrire Moy Fin Maintenant si on veut faire le même traitement pour deux étudiants Début Lire N N N Moy N N N Ecrire Moy Lire N N N Moy N N N Ecrire Moy Fin CProblématique Si on a N étudiants on aura un algorithme qui sera constitué par N blocs d ? actions identiques Que peut-on dire d ? un tel algorithme - Algorithme de Taille Importante - Algorithme lourd lors de l ? exécution - Algorithme manquant de lisibilité - Algorithme di ?cile à maintenir si jamais on fera une erreur au niveau des notes On est en présence d ? un algorithme de qualité Médiocre CSolution Utiliser une structure capable de représenter le traitement Saisie des notes Calcul de la moyenne et A ?chage Une seule fois et de pouvoir l ? exécuter autant de fois que l ? on dispose d ? étudiants Utiliser les Structures Répétitives appelées également Structures Itératives ou encore les Boucles On distingue schémas de représentation d ? une Boucle Le Schéma Répéter ? ? Jusqu ? à Le Schéma Tant que Le Schéma Pour CExemples Introductifs EXEMPLE Un élève veut vider son cartable qui contient cahiers Si on analyse cet exemple on verra qu ? il y a un traitement tirer un cahier qui va se répéter un nombre connu de fois égale à Voici un exemple de solution Pour i allant de à tirer un cahier Fin Pour CExemples Introductifs EXEMPLE Un élève veut vider son cartable qui contient un nombre inconnu des cahiers Si on analyse cet exemple on verra qu ? il y a deux méthodes possibles Méthode ? On véri ?e si le cartable n ? est pas vide la condition de répétition du traitement si oui on va tirer un cahier le traitement à faire sinon on ne va rien faire et on va répéter ça jusqu ? à ce que le cartable soit vide On peut résumer ça en Tant que cartable non vide Tirer un cahier Fintantque CExemples Introductifs Méthode ? On tire un cahier On a supposé dès le début que le cartable n ? est pas vide puis on véri ?e si le cartable est vide ou non sinon on répète le même traitement jusqu ? à ce qu ? il soit vide on peut résumer ça en Répéter Tirer un cahier Jusqu ? à cartable vide D ? après ces exemples on peut dire qu ? il existe deux types de structures itératives ?Structure itérative