1- Algorithme 2 - Ordinogramme 3 – Outils complémentaires CM 02 Algorithme et Ordinogramme J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 1/26 1- Algorithme 1- Algorithme 2 - Ordinogramme 3 – Outils complémentaires 1) ALGORITHME 1-1) Définition Un algorithme est un processus systématique de résolution, par le calcul, d'un problème permettant de présenter les étapes vers le résultat à une autre personne physique (un autre humain) ou virtuelle (un calculateur). En d'autres termes, un algorithme est un énoncé dans un langage bien défini d’une suite d’opérations permettant de donner la réponse à un problème. Si ces opérations s’exécutent en séquence, on parle d’algorithme séquentiel. Si les opérations s’exécutent sur plusieurs processeurs en parallèle, on parle d’algorithme parallèle. Si les tâches s’exécutent sur un réseau de processeurs on parle d’algorithme réparti ou distribué. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 2/26 1- Algorithme 1- Algorithme 2 - Ordinogramme 3 – Outils complémentaires 1-2) Historique 1-2-1) Antiquité Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l’époque des Babyloniens, pour des calculs concernant le commerce et les impôts. L’algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres. Un point particulièrement remarquable est qu’il contient explicitement une itération et que les propositions 1 et 2 démontrent (maladroitement pour nos contemporains) sa convergence.. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 3/26 1- Algorithme 1- Algorithme 2 - Ordinogramme 3 – Outils complémentaires 1-2-2) Étude systématique L’algorithmique a été systématisée par le mathématicien perse Al Khuwarizmi (né vers 780 - mort vers 850), auteur d’un ouvrage (souvent traduit par L’algèbre et le balancement) qui décrit des méthodes de calculs algébriques (ainsi que d’un autre introduisant le zéro des Indiens). Le savant arabe Averroès (1126-1198) évoque une méthode de raisonnement où la thèse s’affine étape par étape (itérativement) jusqu’à une certaine convergence et ceci conformément au déroulement d’un algorithme. À la même époque, au XIIe siècle, le moine Adelard de Bath a introduit le terme latin de algorismus (par référence au nom de Al Khuwarizmi). Ce mot donne algorithme en français en 1554. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 4/26 1- Algorithme 1- Algorithme 2 - Ordinogramme 3 – Outils complémentaires Au XVIIe siècle, on pourrait entrevoir une certaine allusion à la méthode algorithmique chez René Descartes dans la méthode générale proposée par le Discours de la méthode (1637), notamment quand, en sa deuxième partie, le logicien français propose de « diviser chacune des difficultés que j’examinerois, en autant de parcelles qu’il se pourroit, et qu’il seroit requis pour les mieux résoudre. » Sans évoquer explicitement les concepts de boucle ou d’itération, l’approche de Descartes prédispose la logique à accueillir le concept de programme, mot qui naît en français en 1677. L’utilisation du terme algorithme a été remarquable chez Ada Lovelace, fille de lord Byron et assistante de Charles Babbage (1792-1871). J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 5/26 1- Algorithme 2 - Ordinogramme 3 – Outils complémentaires 1-3) Outil de description Il existe plusieurs outils de conception et de description : • Ordinogramme • GRAFCET • Arbre programmatique …. L’outil retenu dans ce dossier est l’ordinogramme. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 6/26 1- Algorithme 2-1) Définition J.P. Monrouzeau 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires Outil d’analyse qui permet de représenter de manière graphique l’enchaînement logique des opérations à effectuer pour réaliser un travail. ULCO M2 QPAH CM02 N° diapo 7/26 1- Algorithme 2-2) Finalités 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires 1.Visualiser une succession logique d’opérations et de décisions 2.Faire apparaître des incohérences logiques dans un processus 3.Aider à l’élaboration d’un processus 4.Représenter l’enchaînement des opérations à effectuer, par ordre chronologique 5.Analyser la logique de construction 6.Décrire et représenter l’enchaînement des différentes tâches d'un processus J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 8/26 1- Algorithme 2-3) Domaine d'application 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires 1.Tout domaine qu’il est nécessaire de représenter ou de documenter 2.Dans le domaine de la qualité connu sous le terme de logigramme Analyse Critique de l'existant de l'existant J.P. Monrouzeau Diagnostic ULCO Elaboration et choix de solutions M2 QPAH CM02 Mise en œuvre Suivi et ajustement N° diapo 9/26 1- Algorithme 2-4) les symboles de base 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires Représenter l’enchaînement des opérations à l’aide des symboles normalisés et les relier entre eux par des flèches Utiliser les trois symboles suivants : L’ovale représente le point de départ ou d’arrivée du processus. Selon le cas figurera le mot "début" ou le mot "fin" dans le symbole. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 10/26 1- Algorithme 2-4) les symboles de base 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires Représenter l’enchaînement des opérations à l’aide des symboles normalisés et les relier entre eux par des flèches Le rectangle représente une opération du processus, dont la nature, résumée par une courte phrase commençant par un verbe d’action, est indiquée à l’intérieur du symbole. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 11/26 1- Algorithme 2-4) les symboles de base 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires Représenter l’enchaînement des opérations à l’aide des symboles normalisés et les relier entre eux par des flèches Le losange représente un choix qui aboutit à des opérations différentes selon qu’il est répondu "oui" ou "non" à la question inscrite dans le symbole. Dans le losange, indiquer une question ou un critère correspondant à une décision. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 12/26 1- Algorithme 2-5) les structures principales 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires Dans le cadre de description de processus informatisés, et notamment dans les méthodes dites d'analyse structurée ou de programmation structurée, les ordinogrammes respectent des règles de codification. Tout processus peut ainsi se décrire au moyen de trois structures : 1 la structure consécutive 2 3 J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 13/26 1- Algorithme 2-5) les structures principales 2-2 Ordinogramme - Ordinogramme Tout processus peut ainsi se décrire au moyen de trois structures : la structure alternative 4 5 J.P. Monrouzeau 3 – Outils complémentaires ULCO 6 M2 QPAH CM02 N° diapo 14/26 1- Algorithme 2-5) les structures principales 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires Tout processus peut ainsi se décrire au moyen de trois structures : la structure itérative 7 8 J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 15/26 1- Algorithme 2-5) les structures principales 3 – Outils complémentaires 2-2 Ordinogramme - Ordinogramme Ces différentes structures sont complétées par des variantes : structure "alternative réduite" structure "alternative multiple" ou "case off" structure "tant que" et "jusqu'à" 15 4 6 10 11 12 16 13 18 20 21 22 23 19 J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 16/26 1- Algorithme 2-6) Règles de lisibilité 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires 1.Un bon ordinogramme tient sur une ou deux pages 2.Si un processus nécessite plusieurs pages pour être décrit, il faut le décomposer en plusieurs "sousprocessus" 3.Les deux branches d’une alternative doivent être symétriques 4.Les deux branches d’une alternative se rejoignent 5.On détermine un côté unique pour les remontées de flux J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 17/26 1- Algorithme 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires 2-7) Exemples Début Opération ? oui non Fin J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 18/26 1- Algorithme 2-8) Avantages 2-2 Ordinogramme - Ordinogramme 3 – Outils complémentaires 1.Représentation claire et déroulement d’un processus synthétique du 2.Approche précise d’un processus 3.Mise en évidence des incohérences 2-9) Inconvénients 1.Lecture parfois compliquée 2.Absence de quantification (l'ajout d'une étiquette sous la tâche est la seule possibilité de faire apparaître les quantités) 3.La dimension "QUI ?" (les acteurs) ne figure pas sur l’ordinogramme J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 19/26 1- Algorithme 2 - Ordinogramme 33––outils Outilscomplémentaires complémentaires 3-1) Le procédo-gramme Service du personnel Classer les lettres de candidature Eliminer les demandes inadéquates Convoquer les candidats Cabinet de recrutement Service recrutement Non S'agit-il d'un cadre Non le candidat est-il retenu ? Service du personnel J.P. Monrouzeau Oui C'est un outil identique à l’ordinogramme. Il permet de regrouper plusieurs opérations par entité et d'indiquer la dimension “QUI”. Il est utilisé pour décrire des processus longs et complexes qui nécessitent un regroupement d'opérations. Exemple : Resp. Opérationnel Oui ULCO M2 QPAH CM02 N° diapo 20/26 1- Algorithme 2 - Ordinogramme 33––outils Outilscomplémentaires complémentaires C'est un support graphique qui accompagne la méthode d’analyse dichotomique. 3-2) Le diagramme structuré J.P. Monrouzeau Les méthodes d’analyses dichotomiques trouvent leurs premières expressions chez les sophistes grecs du Vème siècle avant JC. Ceux-ci formulent alors les règles qui permettent d’examiner lors d’un procès toutes les circonstances et tous les arguments de façon à justifier une conclusion. ULCO M2 QPAH CM02 N° diapo 21/26 1- Algorithme 3-2) Le diagramme structuré J.P. Monrouzeau 2 - Ordinogramme 33––outils Outilscomplémentaires complémentaires Plus proche de nous, Descartes indique dans le “Discours de la Méthode” que lorsqu’il rencontre un problème compliqué, il le subdivise en deux parts qu’il considère séparément. Il réitère ainsi la méthode jusqu'à ce que les parties du problème soient si simples qu’il ne puisse en trouver la solution. ULCO M2 QPAH CM02 N° diapo 22/26 1- Algorithme 3-2) Le diagramme structuré J.P. Monrouzeau 2 - Ordinogramme 33––outils Outilscomplémentaires complémentaires Les méthodes d’analyse structurée ont également été reformulées par les théoriciens informatiques américains ou français (WARNIER) et sont souvent connues sous le nom de méthodes d’analyses descendantes “TOP DOWN” ULCO M2 QPAH CM02 N° diapo 23/26 1- Algorithme 3-2) Le diagramme structuré 2 - Ordinogramme 33––outils Outilscomplémentaires complémentaires Représentation graphique de base : La représentation graphique du processus consiste à établir une pyramide de rectangles, chaque niveau se lisant comme une description complète du processus mais avec un niveau de détail de plus en plus grand. On représente tous les éléments d’un processus indépendamment des règles d’enchaînement des actions. J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 24/26 1- Algorithme 2 - Ordinogramme 3-2) Le diagramme structuré Déjeuner au self- 33––outils Outilscomplémentaires complémentaires Sous la forme la plus simple, on peut ainsi décrire le processus "déjeuner au self-service" de la façon suivante : service Prendre le plateau Choisir une table Payer Choisir ses plats et les couverts déjeuner Ranger son plateau Prendre Prendre Choisir le les hors plateau couverts d'oeuvre J.P. Monrouzeau Choisir Choisir Choisir Choisir plat fromage déssert caisse Approvi Payer sionner carte ULCO M2 QPAH CM02 N° diapo 25/26 1- Algorithme Bibliographie 2 - Ordinogramme 33––outils Outilscomplémentaires complémentaires 1.Organisation et management - PROBSTMERCIER-BRUGGIMANN-RAKOTOBARISON Editions d’Organisation 2.Améliorer l'organisation administrative LEMAITRE et MADERS - Editions d'Organisation J.P. Monrouzeau ULCO M2 QPAH CM02 N° diapo 26/26