Structures de base des algorithmes | Algorithmique 1ère France

Structures de base

\[ \text{Algorithme} = \text{Variables} + \text{Séquence} + \text{Conditions} + \text{Boucles} \]

Les 4 piliers de l'algorithmique

Structure générale :

Variables
Début
  Instructions séquentielles
  Si condition Alors
    Instructions conditionnelles
  FinSi
  TantQue condition Faire
    Instructions répétitives
  FinTantQue
Fin

Définition :

Une structure algorithmique est un modèle de construction qui permet de structurer les instructions d'un algorithme.

Objectif :

Créer des programmes logiques, lisibles et efficaces.

Les 3 structures fondamentales

🔄

Séquence : Instructions exécutées dans l'ordre

❓

Condition : Branchements conditionnels

🔁

Boucle : Répétitions d'instructions

Variables et affectation

Déclaration :

Variables a, b, resultat : entier
Variables nom : chaine
Variables est_valide : booléen

Affectation :

a ← 5
b ← a + 3
resultat ← a * b

Structure conditionnelle

Syntaxe :

Si condition Alors
  Instructions
Sinon
  Instructions alternatives
FinSi

Exemple :

Si age >= 18 Alors
  Afficher("Majeur")
Sinon
  Afficher("Mineur")
FinSi

Structure itérative

Tant que :

TantQue condition Faire
  Instructions
FinTantQue

Pour :

Pour i allant de 1 à n Faire
  Instructions
FinPour

Exemples concrets

Calcul de factorielle :

Variables n, i, fact : entier
Lire(n)
fact ← 1
Pour i allant de 1 à n Faire
  fact ← fact * i
FinPour
Afficher(fact)

Recherche du maximum :

Variables a, b, max : entier
Lire(a, b)
Si a > b Alors
  max ← a
Sinon
  max ← b
FinSi
Afficher(max)

Conseils & Astuces

📝

Toujours déclarer les variables au début

🔍

Bien identifier le type des variables

🎯

Indenter correctement pour la lisibilité

✅

Tester l'algorithme avec des valeurs simples