Un algorithme est une suite d'instructions ordonnées qui permet de résoudre un problème ou d'accomplir une tâche. En informatique, les algorithmes sont au cœur de tout programme. Ce chapitre t'initie aux concepts fondamentaux : variables, instructions, tests et boucles.
1Qu'est-ce qu'un algorithme ?
Un algorithme est une méthode systématique pour résoudre un problème. Il se compose d'étapes élémentaires, non ambiguës et exécutables dans un ordre précis.
Exemple : l'algorithme pour faire un café :
- 1. Mettre de l'eau dans la cafetière.
- 2. Ajouter du café moulu.
- 3. Allumer la cafetière.
- 4. Attendre que le café soit prêt.
- 5. Verser dans une tasse.
Chaque étape est simple et l'ordre est important.
À savoir
Un algorithme peut être écrit en langage naturel, en pseudo-code ou dans un langage de programmation.
2Variables et instructions
Une variable est un espace mémoire nommé qui peut contenir une valeur (nombre, texte, etc.). On lui donne un nom et on peut modifier sa valeur.
Exemple : age = 15 crée une variable nommée age qui contient la valeur 15.
Une instruction est une action élémentaire : affectation, entrée/sortie, calcul.
- Affectation : donner une valeur à une variable. Exemple :
somme = a + b - Entrée : lire une valeur depuis l'utilisateur. Exemple :
lire(n) - Sortie : afficher un résultat. Exemple :
afficher(somme)
À retenir
Le nom d'une variable doit être explicite et ne pas contenir d'espaces. On utilise souvent le « camelCase » : <em>maVariable</em>.
3Tests conditionnels (si... alors... sinon)
Un test conditionnel permet d'exécuter différentes instructions selon qu'une condition est vraie ou fausse.
Structure :
- SI condition ALORS instruction(s) si vrai
- SINON instruction(s) si faux
- FIN SI
Exemple : dire si un nombre est pair ou impair.
SI n % 2 == 0 ALORS afficher("pair") SINON afficher("impair") FIN SI
Attention
La condition doit être une expression booléenne (vraie ou fausse). Ne pas oublier le cas <em>sinon</em> si nécessaire.
4Boucles (répéter des instructions)
Une boucle permet de répéter un bloc d'instructions plusieurs fois.
Deux types principaux :
- Boucle TANT QUE : répète tant qu'une condition est vraie.
- Boucle POUR : répète un nombre fixé de fois (avec un compteur).
Exemple avec TANT QUE : compter de 1 à 5.
i = 1
TANT QUE i <= 5 FAIRE
afficher(i)
i = i + 1
FIN TANT QUE
Exemple avec POUR :
POUR i ALLANT DE 1 À 5
afficher(i)
FIN POUR
Piège fréquent
Dans une boucle TANT QUE, il faut modifier la variable de la condition à l'intérieur de la boucle, sinon la boucle ne s'arrête jamais (boucle infinie).
5Du pseudo-code au langage de programmation
Le pseudo-code est une manière d'écrire un algorithme sans se soucier de la syntaxe d'un langage précis. Il est lisible par un humain.
Exemple de pseudo-code pour calculer la moyenne de deux nombres :
lire(a)
lire(b)
moyenne = (a + b) / 2
afficher(moyenne)
Ce même algorithme peut être traduit en Python :
a = int(input())
b = int(input())
moyenne = (a + b) / 2
print(moyenne)
Conseil
Commence toujours par écrire l'algorithme en pseudo-code ou en langage naturel avant de le coder. Cela t'aide à clarifier la logique.
L'essentiel à retenir
- Un algorithme est une suite d'instructions ordonnées pour résoudre un problème.
- Les variables stockent des valeurs et peuvent être modifiées.
- Les tests conditionnels (SI... ALORS... SINON) permettent de prendre des décisions.
- Les boucles (TANT QUE, POUR) répètent des instructions.
- Le pseudo-code est un langage intermédiaire entre le langage naturel et le code.
