Professional Documents
Culture Documents
1. DFINITIONS
ALGORITHME - ALGORIGRAMME
Un algorithme est une description en langage naturel de la suite des actions effectues par un programme. Un algorithme peut tre : reprsent graphiquement, c'est alors un algorigramme ou organigramme; crit sous une forme littrale, c'est le langage algorithmique.
L'algorigramme : les principaux symboles rencontrs dans un algorigramme sont reprsents dans le tableau ci-dessous. L'algorigramme permet une vision globale mais reste limit aux tudes peu complexes.
SYMBOLE
DSIGNATION
SYMBOLE
DSIGNATION
Test ou Branchement conditionnel dbut ou fin d'un algorithme ou dcision dun choix parmi dautres en fonction des conditions
symbole gnral de traitement opration sur des donnes, instructions, ou opration pour laquelle il n'existe aucun symbole normalis
sous-programme appel d'un sous-programme Liaison Les diffrents symboles sont relis entre eux par des lignes de liaison. Le cheminement va de haut en bas et de gauche droite. Un cheminement diffrent est indiqu laide dune flche
entre / sortie
commentaire
ALGORITHME - ALGORIGRAMME
Le langage algorithmique : le langage utilise un ensemble de mots cls (dbut, fin, faire, tant que, rpter, jusqu', ). L'avantage de ce langage est sa transcription facile en langage de programmation dit volu ( Basic, Pascal, C, ). Exemple : un four micro-ondes chauffe pendant un temps de fonctionnement tf, jusqu' ce que tf atteigne le temps tp, programm par l'utilisateur.
algorigramme
dbut
algorithme
mesurer tf
activer chauffage
tf < tp ?
dsactiver chauffage
fin
Les diffrentes structures algorithmiques Il existe trois structures algorithmiques diffrentes : la structure linaire ou squentielle ; les structures alternatives ou conditionnelles ; les structures rptitives ou itratives.
ALGORITHME - ALGORIGRAMME
2. LA STRUCTURE LINAIRE Les actions s'excutent successivement dans l'ordre d'criture. Exemple d'une structure linaire - un feu tricolore plac un carrefour suit un mme cycle l'infini : feu vert allum, feu orange teint, feu rouge teint ; temporisation de 20s feu vert teint, feu orange allum, feu rouge teint ; temporisation de 5s feu vert teint, feu orange teint, feu rouge allum ; temporisation de 20s
algorigramme
algorithme
ALGORITHME - ALGORIGRAMME
3. LES STRUCTURES ALTERNATIVES Elle offre deux possibilits suivant une condition. Elle peut tre de type complte ou rduite. 3.1. Structure alternative complte L'excution d'un des deux traitements dpend du rsultat d'un test effectu sur une condition : - si la condition est vraie, seule le premier traitement est excut; - si la condition n'est pas vrifie, seul est effectu le second traitement.
algorigramme algorithme
condition ?
action1
action2
Exemple d'une structure alternative complte tri de sacs A la sortie de l'atelier de conditionnement d'une usine de fabrication d'engrais, un mme convoyeur bande transporte indiffremment des sacs de 25 Kg et 50 Kg. Un dispositif de tri automatique dirige ces sacs vers deux zones distinctes de stockage, D1 et D2.
algorigramme algorithme
ALGORITHME - ALGORIGRAMME
3.2. Structure alternative rduite Seule la condition vraie existe. La situation oppose conduit systmatiquement la sortie de la structure.
algorigramme algorithme
condition ?
action1
Exemple d'une structure alternative rduite ouverture d'une porte de garage Le capteur de prsence de la voiture du propritaire du garage dclenche l'ouverture automatique de la porte.
algorigramme algorithme
ALGORITHME - ALGORIGRAMME
4. LES STRUCTURES RPTITIVES Il existe diffrents types de structures rptitives : soit le nombre de rptitions est connu, soit il est inconnu. 4.1. Le nombre de rptitions n'est pas connu rpter jusqu' ... tant que faire fin tant que
Le traitement est excut une premire fois puis sa On commence par tester la condition, si elle est rptition se poursuit jusqu' ce que la condition vrifie alors le traitement est excut tant que cette soit vrifie. condition est vrifie. algorigramme
action
algorithme
algorigramme
algorithme
rpter action
condition ? condition ?
action
Exemple : alimentation en eau d'un lave-linge Une lectrovanne assure le remplissage de la cuve d'un Exemple : chauffage d'un four lave-linge jusqu' ce qu'un capteur NH dtecte le niveau Un four doit tre chauff une temprature t de 500C. haut. algorigramme algorithme algorigramme algorithme
ALGORITHME - ALGORIGRAMME
4.2. Le nombre de rptitions est connu La sortie de la boucle d'itration s'effectue lorsque le nombre souhait de rptitions est atteint. On utilise une variable (ou indice) de comptage d'itration, caractris par sa valeur initiale et sa valeur finale. Si la valeur finale est infrieure la valeur initiale, la structure est dite dcroissante. Si la valeur finale est suprieure la valeur initiale, la structure est dite croissante.
algorithme
algorithme
i=i+1 action i = Vf ?
i=i-1 action
Exemple conditionnement de bouteilles Dans une usine de fabrication de jus de fruits les bouteilles sont conditionnes pas six, aprs contrle, sous un film plastique rtractable.
algorigramme algorithme
ALGORITHME - ALGORIGRAMME
ALGORITHME - ALGORIGRAMME