• 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é.
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 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
CasioInput 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
Algorithme3 * 5 → A
Casio3 * 5 → A
TI
- l'affichage : on affiche le contenu de la variable.
Afficher A
AlgorithmeA∠
CasioDisp A
TI
Exécution :
15
• 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.
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
Alors ...
(Sinon ...)
Fin_si
If A = 1
Then ...
(Else ...)
IfEnd
Casio
Then ...
(Else ...)
IfEnd
If A = 1
Then ...
(Else ...)
End
TI
Then ...
(Else ...)
End
• 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.
- la boucle itérative : on répète les mêmes instructions un certain nombre de fois.
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
...
...
Fin_tant_que
While A = 1
...
...
End
Casio
...
...
End
While A = 1
...
...
WhileEnd
TI
...
...
WhileEnd
Pour A Allant_de 0 à 10
...
...
Fin_pour
Algorithme
...
...
Fin_pour
For 0 → A To 10
...
...
Next
Casio
...
...
Next
For(A,0,10)
...
...
End
TI
...
...
End