![](../I/Desktop_computer_clipart_-_Yellow_theme.svg.png.webp)
Chap. 1 : | ![]() |
---|---|
Chap. 2 : | ![]() |
Chap. 3 : | ![]() |
Chap. 4 : | ![]() |
Chap. 5 : | ![]() |
Chap. 6 : | ![]() |
Chap. 7 : | ![]() |
Chap. 8 : | ![]() |
Chap. 9 : | ![]() |
Chap. 10 : | ![]() |
Chap. 11 : | ![]() |
Chap. 12 : | ![]() |
Un algorithme est une suite d'instructions. Il se compose d'instructions ordonnées séquentiellement, exécutées les unes après les autres, modifiant éventuellement l'état des objets auquel il s'applique.
Le déroulement de l'algorithme peut être influencé par des données : l'entrée. La visée du traitement, outre la modification de l'état, peut aussi être l'obtention d’un résultat : la sortie.
L'une des grandes questions de l'algorithmique réside également dans leur complexité : un algorithme est plus efficace lorsqu’il peut traiter une grande quantité de données en peu de temps et avec peu d'espace mémoire.
Un algorithme peut être vu indépendamment de tout langage de programmation. On peut par exemple considérer une recette de cuisine comme un algorithme.
Objectifs
Les objectifs de cette leçon sont :
- Comprendre ce qu'est un algorithme ;
- Pouvoir lire un algorithme quelle que soit sa taille, son but ou son rédacteur ;
- Pouvoir écrire un algorithme qui pourra être facilement transposé en langage de programmation.
Niveau et prérequis conseillés
Leçon de niveau 14. Les prérequis conseillés sont :
- un peu de pratique de programmation, si possible avec un langage impératif non-objet pour commencer, tel que le BASIC, le C ou le Langage Pascal.
Pour aller plus loin
Référents
Ces contributeurs sont prêts à vous aider concernant cette leçon :
- Kaepora
- Keynote
- Norrin TR
- JackPotte
- Eliecy