Bannière Festiv'Algo

• Qu'est-ce qu'un algorithme ?

Schéma d'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.
Saisir A
Algorithme
? → A
Casio
Input A
TI

Exécution :


- l'affectation : on donne à la variable une certaine valeur ou le résultat d'un calcul.
A Prend_la_valeur 3 * 5
Algorithme
3 * 5 → A
Casio
3 * 5 → A
TI

- l'affichage : on affiche le contenu de la variable.
Afficher A
Algorithme
A∠
Casio
Disp A
TI

Exécution :

15

• Les conditions

Schéma d'une condition
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.


Si A = 1
Alors ...
(Sinon ...)
Fin_si
Algorithme
If A = 1
Then ...
(Else ...)
IfEnd
Casio
If A = 1
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.
Tant_que A = 1
...
...
Fin_tant_que
Algorithme
While A = 1
...
...
End
Casio
While A = 1
...
...
WhileEnd
TI
- la boucle itérative : on répète les mêmes instructions un certain nombre de fois.
Pour A Allant_de 0 à 10
...
...
Fin_pour
Algorithme
For 0 → A To 10
...
...
Next
Casio
For(A,0,10)
...
...
End
TI