L ’ALGORITHME INTRODUCTION Qu’est-ce que c’est ? L ’algorithme ... Un algorithme est un ensemble de règles opératoires rigoureuses ordonnant à un processeur particulier d ’exécuter, dans un ordre déterminé, un nombre fini d ’opérations élémentaires pour résoudre tous les problèmes d ’un type donné (NF Z 61-100) ATTENTION ! L ’algorithme est un outil méthodologique général (comme le GRAFCET) ; il ne doit pas être confondu avec le programme proprement dit ! Un algorithme peut être représenté : - soit littéralement grâce au langage algorithmique - soit graphiquement à l ’aide de l ’algorigramme (ou organigramme) L ’ALGORITHME L ’ALGORITHME REPRESENTATION LITTERALE STRUCTURES REPRESENTATION GRAPHIQUE DEBUT, FIN, INTERRUPTION LES MOTS CLES SI….ALORS…SINON.. REPETER…JUSQU ’A.. INSTRUCTIONS LE DEGRE DE COMPLEXITE STRUCTURE EMBOITANTE OU PAR BLOCS DE SOUS RESEAUX. LE NOMBRE DE SOUS RESEAUX DONNE LE DEGRE DE COMPLEXITE DE L ’ALGORITHME LINEAIRE SUITE D ’ACTIONS A EXECUTER SUCCESSIVEMENT DANS L ’ORDRE DE L ’ENNONCE. ENTREE, SORTIE REPETITION DE L ’EXECUTION D ’UN TRAITEMENT. REPETER….JUSQU ’A.. REPETER…TANT QUE… POUR..A...REPETER... PREPARATION NON ALTERNATIVE DEBUT, FIN TRAITEMENT ITERATIVES LIRE, ECRIRE FAIRE…. DELIMITEURS RENVOI SITUATION N ’OFFRANT QUE DEUX ISSUES POSSIBLES S ’EXCLUANT MUTUELLEMENT TEST COMMENTAIRE STRUCTURE LINEAIRE La structure linéaire est simplement décrite par l ’énoncé de verbes d ’actions caractéristiques des phases du traitement global. REPRESENTATION GRAPHIQUE REPRESENTATION LITTERALE Début - début - instruction 1 - instruction 2 …………… - instruction N - fin Instruction 1 Instruction 2 Instruction N Fin Exemple: procédure partielle de mise en fonctionnement de la machine à tampographier : Mettre le système sous tension, mettre le système sous pression, sélectionner mode réglage…. REPRESENTATION GRAPHIQUE REPRESENTATION LITTERALE Programme « procédure fonctionnement machine à tampographier» Variables : tension, pression, réglage - début -mettre sous tension - mettre sous pression - sélectionner mode réglage - fin ENTETE Début Mettre sous tension DEFINITION Mettre sous pression Sélectionner mode réglage INSTRUCTION Fin STRUCTURE ITERATIVE « REPETER…JUSQU ’A » Les structures itératives contrôlent le déroulement correct du nombre de répétitions ; lorsque le nombre est atteint la structure est terminée. Deux cas : soit ce nombre est connu au départ, soit il est inconnu et dépend d ’événements REPRESENTATION extérieurs. REPRESENTATION LITTERALE GRAPHIQUE Début - début - répéter - instruction 1 …………… - instruction N - jusqu ’à « condition vraie » - fin Instruction 1 Instruction N Condition non oui Fin Exemple: procédure partielle du fonctionnement de la machine d ’assemblage de voitures miniatures : Le manque d ’essieux allume un voyant « défaut essieux »sur le pupitre, après remédiation du défaut l ’opérateur appui sur le BP « valid » , le voyant s ’éteint …. REPRESENTATION GRAPHIQUE REPRESENTATION LITTERALE Début Programme « procédure fonctionnement machine assemblage de voitures miniatures» Variables : voyant « défaut essieux », BP « valid » - début - allumer voyant « defaut essieux » - répéter - lire BP « valid » - jusqu ’à BP « valid » = 1 - éteindre voyant « défaut essieux » - fin ENTETE DEFINITION Allumer voyant « défaut essieux » Lire BP « valid » BP « valid » =1? INSTRUCTION Eteindre voyant « défaut essieux » Fin STRUCTURE ITERATIVE « REPETER…TANT QUE » REPRESENTATION GRAPHIQUE REPRESENTATION LITTERALE Début - début - répéter - instruction 1 …………… - instruction N - tant que « condition vraie » - fin Instruction 1 Instruction N oui Condition non Fin Exemple: procédure partielle du fonctionnement de la machine d ’assemblage de voitures miniatures : Le manque d ’essieux allume un voyant « défaut essieux »sur le pupitre, après remédiation du défaut, l ’opérateur appui sur le BP « valid » , le voyant s ’éteint …. REPRESENTATION REPRESENTATION GRAPHIQUE LITTERALE Programme « procédure fonctionnement machine assemblage de voitures miniatures» Variables : voyant « défaut essieux », BP « valid » - début - allumer voyant « defaut essieux » - répéter - lire BP « valid » - tant que BP « valid » = 0 - éteindre voyant « défaut essieux » - fin Début ENTETE Allumer voyant « défaut essieux » DEFINITION Lire BP « valid » INSTRUCTION BP « valid » =0? Eteindre voyant « défaut essieux » Fin STRUCTURE ITERATIVE « POUR…A...REPETER » REPRESENTATION GRAPHIQUE REPRESENTATION LITTERALE Début V: variable de contrôle d ’itération définie par sa valeur Initialiser V initiale, finale et son pas de variation : Nb répet = (Vfin - Vinit) / pas faire V = V ± pas - début - pour V = Vinit A V = Vfin Instruction 1 -répéter Instruction N - faire V = V ± pas - instruction 1 non …………… V = V fin ? - instruction N oui - fin pour Fin - fin Exemple: procédure partielle du fonctionnement de la machine scie automatique de profilés : La machine doit produire le nombre de pièces demandées par l ’opérateur. REPRESENTATION GRAPHIQUE REPRESENTATION LITTERALE Programme « procédure fonctionnement machine scie automatique de profilés » Variables : nb pièces demandées, V - début - pour V= 0 A V= nb pièces demandées - répéter - faire V = V +1 - scier - fin pour - fin ENTETE DEFINITION Début Initialiser V faire V = V +1 scier INSTRUCTION V = V nb pièces demandées ? Fin STRUCTURE ALTERNATIVE Situation n ’offrant que deux issues possible s’excluant mutuellement REPRESENTATION LITTERALE - début - si « condition vraie » -alors - instruction 1 …………… - instruction N - sinon - instruction 10 …………… - instruction M -fin si - fin REPRESENTATION GRAPHIQUE Début condition Instruction 1 Instruction 10 Instruction N Instruction M Fin Exemple: procédure partielle du fonctionnement de la machine de tri : Après détection du type(C1) la pièce sera soit du type A soit du type B. REPRESENTATION LITTERALE Programme « procédure fonctionnement machine de perçage» Variables : C1, type A, type B - début - si C1 - alors - informer type A - sinon - informer type B - fin si - fin REPRESENTATION GRAPHIQUE ENTETE Début DEFINITION C1 INSTRUCTION Informer type A Informer type B Fin APPLICATION MACHINE DE PERCAGE Compléter l ’algorigramme et proposer un algorithme de la tâche 2 décrite par le GRAFCET ci-dessous. 20 X75 .C1.C2 21 « pièce A » =1 T2 T2: :orienter orienteretetdéterminer déterminer leletype de pièce type de pièce X75 .C1./C2 22 « pièce B » =1 X75 ./C1 Faire tourner le plateau 23 d ’1/4 de tour Plateau tourné Début 24 X76 Faire type A = 0 Faire type B = 0 Faire X24 = 0 Lire X75 X75 =1