Algorithme

1. Qu’est-ce qu’un algorithme ?

Un algorithme est une suite d’instructions précises permettant de résoudre un problème ou d’effectuer une tâche.
👉 Exemple : une recette de cuisine est un algorithme (suite d’étapes pour obtenir un plat).

2. Caractéristiques d’un bon algorithme

  • Précis : chaque étape est claire, sans ambiguïté.
  • Fini : il doit se terminer après un certain nombre d’étapes.
  • Général : il doit fonctionner pour plusieurs cas, pas seulement un exemple précis.

3. Les étapes de conception

  1. Comprendre le problème
  2. Définir les entrées (ce que l’on a comme données)
  3. Définir le traitement (les étapes/logique à suivre)
  4. Définir les sorties (le résultat attendu)

4. Structures de base

Un algorithme se construit à partir de 3 structures :

  1. Séquence : exécution d’instructions les unes après les autres. Lire A Lire B Afficher A + B
  2. Condition (Si…Alors…Sinon) Si A > B alors Afficher "A est plus grand" Sinon Afficher "B est plus grand ou égal" FinSi
  3. Boucle (répétition)
    • Tant que : répète tant qu’une condition est vraie. Tant que N > 0 faire Afficher N N ← N - 1 FinTantQue
    • Pour : répète un nombre défini de fois. Pour i de 1 à 5 faire Afficher i FinPour

5. Exemple concret ✨

📌 Problème : calculer la somme des 10 premiers nombres entiers.

Entrées : aucune
Traitement : additionner les nombres de 1 à 10
Sortie : somme

Somme ← 0
Pour i de 1 à 10 faire
    Somme ← Somme + i
FinPour
Afficher Somme

Résultat attendu : 55

6. Conseils pour progresser

  • Commence par des petits exercices (max, min, somme, moyenne).
  • Dessine parfois un organigramme (diagramme de flux).
  • Entraîne-toi à écrire des algorithmes en pseudo-code avant de passer à un langage de programmation (Python, C, Java…).