STI GE

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

{\fiche\algorithme_lve.odt} - page 1/8

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

dbut mesurer tf tant que tf < tp activer chauffage

tf < tp ?

mesurer tf fin tant que dsactiver chauffage fin

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

{\fiche\algorithme_lve.odt} - page 2/8

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

crire l'algorithme puis l'algorigramme.

algorigramme

algorithme

ALGORITHME - ALGORIGRAMME

{\fiche\algorithme_lve.odt} - page 3/8

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 ?

si condition alors action1 sinon action2 fin si

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

{\fiche\algorithme_lve.odt} - page 4/8

3.2. Structure alternative rduite Seule la condition vraie existe. La situation oppose conduit systmatiquement la sortie de la structure.
algorigramme algorithme

condition ?

si condition alors action1 fin si

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

{\fiche\algorithme_lve.odt} - page 5/8

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

tant que condition vraie faire action fin tant que

jusqu' condition vraie

L'action est toujours excute au moins une fois

L'action peut ne jamais tre excute

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

{\fiche\algorithme_lve.odt} - page 6/8

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.

structure POUR croissante

algorigramme
i = Vi

structure POUR dcroissante

algorigramme
i = Vi

algorithme

algorithme

i=i+1 action i = Vf ?

pour indice de Vi Vf action fin pour

i = Vf ?

i=i-1 action

pour indice de Vi Vf action fin pour

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

{\fiche\algorithme_lve.odt} - page 7/8

ALGORITHME - ALGORIGRAMME

{\fiche\algorithme_lve.odt} - page 8/8