Introduction aux algorithmes
Un algorithme est une suite d'étapes permettant de résoudre un problème ou d'accomplir une tâche. En programmation, un algorithme sert de plan avant d'écrire du code.
Qu’est-ce qu’un algorithme ?
Un algorithme est une suite finie et ordonnée d’instructions qui, appliquées à des données d’entrée, produisent un résultat attendu.
Exemples d’algorithmes dans la vie quotidienne :
- Une recette de cuisine
- Un itinéraire sur Google Maps
- Un mode d’emploi pour monter un meuble
Caractéristiques d’un bon algorithme
Un algorithme doit être :
- ✅ Fini : Il doit se terminer après un certain nombre d’étapes.
- ✅ Précis : Chaque étape doit être claire et non ambiguë.
- ✅ Déterministe : Pour une même entrée, l’algorithme doit toujours produire le même résultat.
- ✅ Efficace : Il doit éviter les étapes inutiles ou redondantes.
- ✅ Général : Il doit pouvoir s'appliquer à plusieurs cas similaires.
Les composantes d’un algorithme
| Composante | Description |
|---|---|
| Entrées | Les données nécessaires au départ |
| Instructions | Les opérations à effectuer, étape par étape |
| Sorties | Le ou les résultats produits |
Algorithme vs Programme
| Algorithme | Programme |
|---|---|
| Écrit en langage naturel ou formel (pseudocode) | Écrit dans un langage de programmation |
| Décrit la logique | Peut être exécuté par un ordinateur |
| Indépendant du langage | Dépendant du langage (Python, JavaScript, etc.) |
Exemple d’algorithme (langage naturel)
Problème : Trouver le plus grand de deux nombres
Algorithme :
- Lire le premier nombre (A)
- Lire le deuxième nombre (B)
- Si A est plus grand que B, afficher A
- Sinon, afficher B
Exemple d’algorithme en pseudocode
Algorithme MaximumDeuxNombres
Entrée : A, B deux nombres
Si A > B alors
Afficher A
Sinon
Afficher B
FinSi
FinAlgorithme
astuce
Avant d’écrire du code, commencez toujours par réfléchir à l’algorithme. C’est souvent là que réside la solution au problème !