Aller au contenu principal

Module 1.3 – Introduction à l'algorithmique (sans code)

Objectif​

Structurer une solution. Apprendre à représenter des algorithmes avec des diagrammes et du pseudo-code, comprendre les conditions et les répétitions.

Théorie​

Diagrammes simples​

Les diagrammes permettent de visualiser un algorithme de manière claire.

Diagramme de flux (Flowchart)​

Symboles de base :

  • Ovale : Début/Fin
  • Rectangle : Action/Instruction
  • Losange : Décision/Condition
  • Flèches : Direction du flux

Exemple : Vérifier si un nombre est positif

[Début]
  ↓
[Lire nombre]
  ↓
{nombre > 0 ?}
  ↓        ↓
 OUI      NON
  ↓        ↓
[Afficher "Positif"]  [Afficher "Négatif ou zéro"]
  ↓                    ↓
[Fin] ← ← ← ← ← ← ← ← ←

Pseudo-code​

Le pseudo-code est une description textuelle d'un algorithme qui ressemble à du code mais utilise un langage naturel.

Avantages :

  • Compréhensible par tous
  • Indépendant du langage de programmation
  • Facile à traduire en vrai code

Conventions courantes :

  • ← ou = : Affectation (donner une valeur)
  • SI... ALORS... SINON : Condition
  • TANT QUE... FAIRE : Boucle conditionnelle
  • POUR... DE... À... FAIRE : Boucle avec compteur
  • AFFICHER : Afficher un résultat
  • LIRE : Lire une entrée

Conditions (SI / SINON)​

Une condition permet d'exécuter du code seulement si une condition est vraie.

Structure de base​

Pseudo-code :

SI condition ALORS
    instructions si vrai
SINON
    instructions si faux
FIN SI

Exemple : Vérifier la majorité

LIRE age
SI age >= 18 ALORS
    AFFICHER "Vous êtes majeur"
SINON
    AFFICHER "Vous êtes mineur"
FIN SI

Conditions multiples​

Pseudo-code :

SI condition1 ALORS
    instructions1
SINON SI condition2 ALORS
    instructions2
SINON
    instructions3
FIN SI

Exemple : Système de notes

LIRE note
SI note >= 16 ALORS
    AFFICHER "Très bien"
SINON SI note >= 14 ALORS
    AFFICHER "Bien"
SINON SI note >= 12 ALORS
    AFFICHER "Assez bien"
SINON
    AFFICHER "Passable"
FIN SI

Répétitions (TANT QUE / POUR)​

Les répétitions permettent d'exécuter du code plusieurs fois.

Boucle TANT QUE (While)​

Exécute tant qu'une condition est vraie.

Pseudo-code :

TANT QUE condition FAIRE
    instructions
FIN TANT QUE

Exemple : Compter jusqu'à 10

compteur ← 1
TANT QUE compteur <= 10 FAIRE
    AFFICHER compteur
    compteur ← compteur + 1
FIN TANT QUE

⚠️ Attention aux boucles infinies !

compteur ← 1
TANT QUE compteur <= 10 FAIRE
    AFFICHER compteur
    // Oubli d'incrémenter compteur = boucle infinie !
FIN TANT QUE

Boucle POUR (For)​

Répète un nombre fixe de fois.

Pseudo-code :

POUR variable DE début À fin FAIRE
    instructions
FIN POUR

Exemple : Afficher les nombres de 1 à 5

POUR i DE 1 À 5 FAIRE
    AFFICHER i
FIN POUR

Résultat : 1, 2, 3, 4, 5

Comparaison TANT QUE vs POUR​

TANT QUE : Utilisé quand on ne sait pas à l'avance combien de fois répéter

  • Exemple : "Répéter jusqu'à ce que l'utilisateur tape 'quitter'"

POUR : Utilisé quand on sait exactement combien de fois répéter

  • Exemple : "Répéter 10 fois"

Exemples complets​

Exemple 1 : Calculer la somme de 1 à n​

Pseudo-code :

LIRE n
somme ← 0
POUR i DE 1 À n FAIRE
    somme ← somme + i
FIN POUR
AFFICHER somme

Avec n = 5 :

  • i=1 : somme = 0 + 1 = 1
  • i=2 : somme = 1 + 2 = 3
  • i=3 : somme = 3 + 3 = 6
  • i=4 : somme = 6 + 4 = 10
  • i=5 : somme = 10 + 5 = 15
  • Résultat : 15

Exemple 2 : Deviner un nombre​

Pseudo-code :

nombre_secret ← 42
devine ← 0
TANT QUE devine ≠ nombre_secret FAIRE
    LIRE devine
    SI devine < nombre_secret ALORS
        AFFICHER "Trop petit"
    SINON SI devine > nombre_secret ALORS
        AFFICHER "Trop grand"
    FIN SI
FIN TANT QUE
AFFICHER "Bravo, vous avez trouvé !"

Exercice​

  1. Lire du pseudo-code

    • Analysez cet algorithme : 
      LIRE nombre
      SI nombre % 2 = 0 ALORS
          AFFICHER "Pair"
      SINON
          AFFICHER "Impair"
      FIN SI
    • Que fait-il ? Testez avec nombre = 4, puis nombre = 7

  2. Écrire une condition

    • Écrivez en pseudo-code : "Si la température est supérieure à 25°C, afficher 'Il fait chaud', sinon afficher 'Il fait frais'"

  3. Créer une boucle POUR

    • Écrivez en pseudo-code : "Afficher tous les nombres pairs de 2 à 20"

  4. Créer une boucle TANT QUE

    • Écrivez en pseudo-code : "Demander un mot de passe jusqu'à ce que l'utilisateur entre 'secret123'"

  5. Combiner condition et boucle

    • Écrivez en pseudo-code : "Pour chaque nombre de 1 à 100, afficher seulement les multiples de 3"

🧠 Quiz​

  1. Quel symbole représente une décision dans un diagramme de flux ?

    • Rectangle
    • Losange
    • Ovale

  2. Que signifie "TANT QUE condition FAIRE" ?

    • Exécuter une fois
    • Répéter tant que la condition est vraie
    • Exécuter un nombre fixe de fois

  3. Quelle est la différence entre POUR et TANT QUE ?

    • Aucune différence
    • POUR répète un nombre fixe de fois, TANT QUE répète tant qu'une condition est vraie
    • TANT QUE est plus rapide

  4. Dans le pseudo-code, que signifie ← ?

    • Comparer
    • Affecter (donner une valeur)
    • Afficher

  5. Que se passe-t-il si on oublie d'incrémenter le compteur dans une boucle TANT QUE ?

    • Le programme s'arrête
    • Boucle infinie
    • Erreur de syntaxe

🚀 Mini défi​

Mission : Créer un algorithme complet

Créez un algorithme en pseudo-code pour l'un des problèmes suivants :

Option A : Calculateur de moyenne avec validation

  • Demander 5 notes à l'utilisateur
  • Vérifier que chaque note est entre 0 et 20
  • Si une note est invalide, redemander
  • Calculer et afficher la moyenne

Option B : Jeu de devinette amélioré

  • Générer un nombre aléatoire entre 1 et 100
  • Demander à l'utilisateur de deviner
  • Donner des indices (trop grand/trop petit)
  • Compter le nombre de tentatives
  • Afficher le nombre de tentatives à la fin

Option C : Table de multiplication interactive

  • Demander un nombre à l'utilisateur
  • Afficher la table de multiplication de ce nombre (de 1 à 10)
  • Demander si l'utilisateur veut continuer
  • Répéter tant que l'utilisateur dit "oui"

Critères :

  • ✅ Utiliser au moins une condition (SI/SINON)
  • ✅ Utiliser au moins une boucle (POUR ou TANT QUE)
  • ✅ Inclure des entrées utilisateur (LIRE)
  • ✅ Inclure des sorties (AFFICHER)
  • ✅ Pseudo-code clair et bien structuré

Objectif : Maîtriser la représentation d'algorithmes avec pseudo-code et diagrammes, et comprendre les structures de contrôle fondamentales.

✅ Validation : Vous pouvez passer au Parcours 2 quand vous êtes capable d'écrire un algorithme en pseudo-code avec conditions et boucles.

🎉 Félicitations ! Vous avez terminé le Parcours 1 - Bases de la logique & de la programmation. Vous comprenez maintenant comment penser comme un programmeur !

Examen du module 2​

Pour valider ce module, passez l'examen exhaustif. La note de passage est de 80 %. En cas d'échec, vous pouvez réessayer autant de fois que nécessaire ; chaque tentative est enregistrée.

Passer l'examen du module 2 →