Logique, démonstration et algorithmique
Algorithme : définition
Au programme de 3e
Définition
Un algorithme est une suite finie d'instructions élémentaires qui, exécutées dans l'ordre, permettent de résoudre un problème.
En clair
C'est une recette : une liste d'étapes précises, sans ambiguïté, qui aboutit à un résultat.
Ce qu'il faut retenir
- Un algorithme doit être fini : il s'arrête au bout d'un nombre d'étapes.
- Les briques de base sont l'affectation, la boucle et l'instruction conditionnelle.
- On l'écrit en langage naturel, en pseudo-code ou dans un langage de programmation comme Python.
- Tester un algorithme sur des exemples permet de vérifier qu'il fait ce qu'on attend.
- L'algorithme d'Euclide, la dichotomie et le calcul des termes d'une suite sont des exemples classiques.
Exemple
Algorithme du PGCD : tant que le reste n'est pas nul, remplacer le couple $(a\,;\,b)$ par $(b\,;\,r)$. Le dernier reste non nul est le PGCD.
À ne pas confondre avec
- Fonction (en programmation) — une fonction est un bloc d'algorithme réutilisable.
Réviser cette notion sur Mathovore
- Synthèse de coursÉchantillonnage et algorithmique
- Synthèse de coursArithmétique : diviseurs, nombres premiers, fractions irréductibles
- Cours completCours de maths en 3e à télécharger en PDF
- Exercices corrigésScratch : corrigé des exercices en 3ème de programmation
- QCM en ligneQCM de maths en 3e pour réviser en ligne
Termes liés
Variable (en programmation) Affectation Boucle Instruction conditionnelle Fonction (en programmation) Dichotomie Contraposée Disjonction de cas Équivalence
Questions fréquentes sur « algorithme »
Qu'est-ce qu'un algorithme ?
Une suite finie et précise d'instructions permettant de résoudre un problème ou d'effectuer un calcul.