Professional Documents
Culture Documents
: 11
Cours : Algorithmique
" Un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de
données pour arriver, en un nombre fini d'étapes, à un certain résultat, et cela indépendamment des données.
"
Tout programme fourni à l'ordinateur n'est que la traduction dans un langage de programmation d'un
algorithme mis au point pour résoudre un problème donné. Pour obtenir un bon programme, il faut partir d'un
bon algorithme. Il doit, entre autres, posséder les qualités suivantes :
- être clair, facile à comprendre par tous ceux qui le lisent (structure et documentation)
- présenter la plus grande généralité possible pour répondre au plus grand nombre de cas possibles
- être d'une utilisation aisée même par ceux qui ne l'ont pas écrit
- être conçu de manière à limiter le nombre d'opérations à effectuer et la place occupée en mémoire.
1. Structure linéaire
Fin
Structure SI…ALORS…SINON…
Cette structure offre le choix entre deux séquences s'excluant mutuellement.
Exemple en langage C :
Algorigramme Notation algorithmique
if (condition)
Si condition {
Alors séquence A SéquenceA();
fausse Sinon séquence B
condition }
else
Fin Si
vraie {
SéquenceB();
SéquenceA SéquenceB
}
Remarque :
La structure peut se limiter à SI…ALORS, si la condition est vrai on
exécute la séquence A si elle est fausse on quitte la structure sans
exécuter de séquence. fausse
condition
vraie
Séquence
Structure FAIRE…JUSQU'À
La séquence est exécutée au moins une fois, elle est répétée tant qu'elle est vraie.
vraie
vraie
Séquence
Structure POUR…FAIRE
On connaît le nombre d'itération
Algorigramme Notation algorithmique Exemple en langage C :
Pour variable de 1 à N For (i=1; i<N; i++)
Variable = 1 Faire Séquence {
Séquence;
Fin Pour }
fausse
Variable < N
?
vraie
Séquence
Variable = Variable + 1
Début
Lire l’état du
contact
Contact
fermé ?
Chenillard Clignote
Clign
Chenil
Allumer les
Allumer
N = 1 la LED impaires
1er LED
Allumer la Tempo
Nième LED
Eteindre les
LED
Tempo
Tempo
N = N+1
Retour
N=9
?
Retour
Sur http://ressource.electron.free.fr/,
dans la rubrique TP, puis Microcontrôleur,
faire les exercices : TP feux tricolore, TP
interruption et TP afficheur LCD.