Le mot "algorithme" vient du nom du mathématicien Persan Al-Khuwarizmi, qui inventa une méthode, au début du IXème siècle, pour résoudre des équations pas à pas.
Un algorithme est une suite d'opérations appliquées dans un ordre donné.
Dans un algorithme, on commence par l'entrée des données. Chacune de ces données est stockée dans la mémoire de la calculatrice ou de l'ordinateur à un emplacement nommé variable et est repérée par une lettre.
Les instructions que l'on peut pratiquer avec une variable sont :
- la saisie : on demande à l'utilisateur de donner une valeur à une variable.
- l'affectation : on donne à la variable une certaine valeur ou le résultat d'un calcul.
- l'affichage : on affiche le contenu de la variable.
La résolution de certains problèmes conduit parfois à une situation dans laquelle la décision prise est soumise à condition.
Si la condition est vérifiée, on effectue une première tâche, sinon on effectue une seconde tâche.
Le "Sinon" n'est pas systématique. Sans cette instruction, si la condition n'est pas vérifiée, la tâche n'est pas effectuée et l'algorithme passe à l'instruction suivante.
Pendant l'exécution d'un programme, il est possible d'avoir à réaliser plusieurs fois de suites la même tâche.
Il existe deux types de boucles :
- la boucle conditionelle : on répète les mêmes instructions tant qu'une condition est remplie.
- la boucle itérative : on répète les mêmes instructions un certain nombre de fois.