📘 Fiche de cours
L'essentiel du cours
Un algorithme est une suite finie d'instructions permettant de résoudre un problème. En informatique, on utilise :
- Les variables : zones de stockage nommées.
- Les structures de contrôle :
- Séquentielle : instructions exécutées dans l'ordre.
- Conditionnelle :
Si ... Alors ... Sinon ... FinSi. - Itérative (Boucles) :
Pour(nombre d'itérations connu) ouTant que(condition de maintien).
Méthodes à maîtriser
- La trace d'un algorithme : Dresser un tableau avec les variables pour suivre l'évolution des valeurs à chaque étape.
- La traduction : Passer d'un énoncé mathématique (ex: somme des $n$ premiers entiers) à un algorithme.
- Le choix de la boucle : Utiliser
Poursi le nombre de répétitions est fixé par l'énoncé,Tant quesi l'arrêt dépend d'un test.
Exemples corrigés
Exemple : Calcul de la somme $S = 1 + 2 + ... + n$
Variables : n, i, S : Entiers
Début
S ← 0
Pour i allant de 1 à n faire
S ← S + i
FinPour
Afficher S
Fin
Erreurs fréquentes
- Oublier l'initialisation d'une variable (ex: $S=0$).
- Confusion entre
=(test d'égalité) et←(affectation). - Erreur d'indice dans les boucles (commencer à 0 au lieu de 1).