• Qu'est-ce qu'un algorithme ?
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é.
• Variables et affectation
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.
• Les conditions
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.
Alors ...
(Sinon ...)
Fin_si Algorithme
Then ...
(Else ...)
IfEnd Casio
Then ...
(Else ...)
End TI
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.
• Les boucles
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.
...
...
Fin_tant_que Algorithme
...
...
End Casio
...
...
WhileEnd TI
- la boucle itérative : on répète les mêmes instructions un certain nombre de fois.
...
...
Fin_pour Algorithme
...
...
Next Casio
...
...
End TI