Objectifs de la leçon
À la fin de cette leçon, vous serez capable de :
Comprendre ce qu’est un algorithme.
Identifier les caractéristiques d’un bon algorithme.
Écrire un algorithme simple en pseudocode.
---
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'exécuter une tâche. Il peut être comparé à une recette de cuisine : chaque étape doit être suivie pour obtenir un résultat attendu.
Exemple du quotidien :
Imaginez que vous voulez préparer un café. Votre algorithme pourrait ressembler à ceci :
1. Faire chauffer de l’eau.
2. Mettre du café moulu dans un filtre.
3. Verser l’eau chaude sur le café.
4. Servir dans une tasse.
Cet enchaînement d’étapes représente un algorithme, car il suit une logique précise pour aboutir à un résultat.
---
2. Caractéristiques d’un bon algorithme
Un bon algorithme doit respecter plusieurs critères :
Finitude : Il doit avoir un nombre fini d’étapes.
Précision : Chaque instruction doit être claire et non ambiguë.
Efficacité : Il doit exécuter la tâche en un minimum d'opérations.
Entrées et sorties : Il doit recevoir des données en entrée et produire un résultat en sortie.
---
3. Représentation d’un algorithme
Les algorithmes peuvent être représentés de différentes manières :
1. En langage naturel : Décrit en phrases compréhensibles (comme l’exemple du café).
2. En pseudocode : Un langage simplifié proche de la programmation.
3. Par des organigrammes : Des diagrammes visuels avec des formes spécifiques.
Exemple en pseudocode
Écrivons un algorithme pour trouver le plus grand de deux nombres :
Début
Lire A
Lire B
Si A > B Alors
Afficher "Le plus grand est A"
Sinon
Afficher "Le plus grand est B"
Fin Si
Fin
---
4. Exercices pratiques
1. Écrivez un algorithme en pseudocode pour calculer la somme de deux nombres.
2. Dessinez un organigramme représentant l’algorithme de la préparation du café.
---
Conclusion
Les algorithmes sont à la base de l’informatique et de la programmation. Ils permettent d’automatiser des tâches en suivant une logique bien définie. Dans la prochaine leçon, nous verrons comment traduire un algorithme en un programme informatique.
