Algorithmique: Apprendre à écrire les algorithmes

Auteur: Mohamed CHINY Durée necessaire pour le cours de Algorithmique: Apprendre à écrire les algorithmes Niveau recommandé pour le cours de Algorithmique: Apprendre à écrire les algorithmes Supports vidéo disponibles pour ce cours Exercices de renforcement disponibles pour ce cours Quiz non disponibles pour ce cours

Leçon 9: La boucle Pour (Structures itératives)

Toutes les leçons

Algorithmique: Apprendre à écrire les algorithmes

Leçon 1
Qu'est ce qu'un algorithme?
Leçon 2
Les variables et les types
Leçon 3
Les opérateurs en algorithmique
Leçon 4
La lecture et l'écriture
Leçon 5
Les chaînes de caractères
Leçon 6
Les conditions (Structures conditionnelles)
Leçon 7
La structure sélective Selon (ou Cas)
Leçon 8
La boucle TantQue (Structures itératives)
Leçon 9
La boucle Pour (Structures itératives)
Leçon 10
La boucle Répéter (Structures itératives)
Leçon 11
Les tableaux
Leçon 12
Les fonctions et procédures (sous-programmes)
Leçon 13
La récursivité (Fonctions récursives)
Leçon 14
Calcul de la complexité des algorithmes
Leçon 15
Equation du second degré (Exercice corrigé)
Leçon 16
Calcul de la moyenne d'une classe (Exercice corrigé)
Leçon 17
Recensement des éléments d'un tableau selon leur signe (Exercice corrigé)
Leçon 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
Leçon 19
Algorithme de tri à bulles appliqué à un tableau d'entiers (Exercice corrigé)
Leçon 20
Génération de nombres premiers - Algorithme et programme Python (Exercice corrigé)
Leçon 21
Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)
Leçon 22
Tableaux à deux dimensions - Moyennes des étudiants sur plusieurs matières (Exercice corrigé)
Leçon 23
Algorithme d'Euclide (PGCD) - Algorithme et programme Python (Exercice corrigé)
Leçon 24
Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)
Leçon 25
Calcul de la racine carrée par dichotomie - Algorithme et programme Python (Exercice corrigé)

La boucle Pour

Une structure itérative plus simple à déclarer

Dans un algorithme (ou programme informatique) on a souvent besoin de répéter un même bloc d'instructions de nombreuses fois et de manière automatique. C'est justement le rôle des structures itératives.

Dans la leçon consacrée à la boucle TantQue, nous avons vu que cette structure itérative est utile quand on ne connait pas à l'avance le nombre d'itérations à exécuter. Donc, la boucle s'exécute tant que la condition prévue est vraie. Pourtant, dans une telle structure on a souvent besoin de déclarer les 3 instructions de base suivantes:
  • L'initiation du compteur de la boucle
  • Spécification de la condition qui permet de quitter la boucle
  • Modification de la valeur du compteur de la boucle (par incrémentation ou décrémentation par exemple)

La boucle Pour permet de déclarer ces trois instructions dans une même ligne et de manière très simple. Cette simplicité confère à la boucle Pour une grande popularité, ce qui la place à la tête des structures itératives les plus utilisées par les programmeurs. En revanche, la boucle Pour est utile quand on connait à l'avance le nombre d'itérations à exécuter. Si ce nombre là est incertain alors la boucle Pour ne constitue pas la meilleur structure itérative à implémenter.

La boucle Pour en vidéo

Dans cette vidéo j'ai expliqué comment se servir de la boucle Pour et quand est ce qu'il est conseillé de l'utiliser dans un algorithme:
https://www.youtube.com/watch?v=rSfQgLGeHSI




  • Playlist du cours d'algorithmique complet
  • Playlist d'exercices corrigés d'algorithmique
  • Leçon 9
    La boucle Pour (Structures itératives)
    Leçon 11
    Les tableaux