Cours Sur Les Algorigrammes

8
CI 11 – SYSTÈMES LOGIQUES ET NUMÉRIQUES I 10 – SYSTÈMES NUMÉRIQUES : IMPLANTATION D’UN ALGORITHME EN LANGAGE LITTÉRAL STRUCTURÉ Fichier: Cours sur les algorigrammes.doc 1 ère Page:1/8 LES ALGORITHMES - LES ALGORIGRAMMES Objectifs du COURS : - Ce cours sur les algorigrammes traitera essentiellement les points suivants : - Définitions des principaux termes et symboles utilisés. - Exemples d'applications aux systèmes automatisés. - Approche comparative entre algorigramme et GRAFCET. GÉNÉRALITÉS - RAPPELS - PROCESSUS : L'enchainement chronologique des activités qui confèrent à la matière d'oeuvre sa valeur ajoutée est appelé processus. Le processus est donc un ensemble de tâches qui permettent de réaliser la fonction globale du système automatisé. - COORDINATION DES TÂCHES D'UN PROCESSUS : Le processus précise non seulement l'ordre de succession des tâches mais également les évènements qui déclenchent leur activité ou leur arrêt. Ces évènements sont des informations en provenance de la PO (capteurs) et de l’opérateur (ordres, consignes de réglages…….). - REPRÉSENTATION GRAPHIQUE D'UN PROCESSUS : L'analyse du processus ci-dessus peut-être représenté sous 3 formes différentes: Un chronogramme Un GRAFCET Un algorigramme DÉFINITIONS - SYMBOLES - STRUCTURES - ALGORITHME : C'est l'ensemble de règles opératoires ordonnant à un processeur d'exécuter dans un ordre déterminé un nombre d'opérations élémentaires. Il impose une programmation de type structurée (Voir ci-après).

description

cours sur les algorithmes

Transcript of Cours Sur Les Algorigrammes

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:1/8

    LES ALGORITHMES - LES ALGORIGRAMMES

    Objectifs du COURS :

    - Ce cours sur les algorigrammes traitera essentiellement les points suivants :

    - Dfinitions des principaux termes et symboles utiliss. - Exemples d'applications aux systmes automatiss. - Approche comparative entre algorigramme et GRAFCET.

    GNRALITS - RAPPELS

    - PROCESSUS :

    L'enchainement chronologique des activits qui confrent la matire d'uvre sa valeur ajoute est appel processus.

    Le processus est donc un ensemble de tches qui permettent de raliser la fonction globale du systme automatis.

    - COORDINATION DES TCHES D'UN PROCESSUS :

    Le processus prcise non seulement l'ordre de succession des tches mais galement les vnements qui dclenchent leur activit ou leur arrt. Ces vnements sont des informations en provenance de la PO (capteurs) et de loprateur (ordres, consignes de rglages.).

    - REPRSENTATION GRAPHIQUE D'UN PROCESSUS :

    L'analyse du processus ci-dessus peut-tre reprsent sous 3 formes diffrentes:

    Un chronogramme Un GRAFCET Un algorigramme

    DFINITIONS - SYMBOLES - STRUCTURES

    - ALGORITHME :

    C'est l'ensemble de rgles opratoires ordonnant un processeur d'excuter dans un ordre dtermin un nombre d'oprations lmentaires. Il impose une programmation de type structure (Voir ci-aprs).

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:2/8

    - ALGORIGRAMME :

    C'est une reprsentation graphique de l'algorithme utilisant des symboles normaliss.

    En ralit c'est un diagramme qui permet de reprsenter et d'tudier le fonctionnement des automatismes de types squentiels comme les chronogrammes ou le GRAFCET mais davantage rserv la programmation des systmes microinformatiques ainsi qu la maintenance.

    Le diagramme est une suite de directives composes d'actions et de dcisions qui doivent tre excuts selon un enchanement strict pour raliser une tche (ou squence).

    - LES PRINCIPAUX SYMBOLES :

    REMARQUE :

    Les symboles de dbut et de fin de programme ne sont pas toujours reprsents.

    khalidTypewriter

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:3/8

    - LES DIFFRENTES STRUCTURES :

    Structure linaire Structure alternative

    On excute successivement une suite daction dans lordre de leur nonc.

    Cette structure offre le choix entre deux squences sexcluant mutuellement.

    Algorithme

    Dbut Action 1 Action 2 Fin

    Dbut Si Condition Alors Action 1 Sinon Action 2

    Exemple en langage C

    { Action 1 ; } { Action 2 ; }

    If ( Condition ) { Action 1 ; } Else { Action 2 ; }

    Exemple en Basic11

    Action 1 Action 2

    If ( Condition ) then Action 1 Else Action 2 End if

    REMARQUE :

    Les algorithmes utilisent 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, ).

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:4/8

    Structure itrative (rptitive)

    On teste dabord la condition, la squence est excute tant que la condition est vraie

    Laction est excute au moins une fois, elle est rpte tant quelle est fausse

    Algorithme Tant que Condition vraie Faire Action

    Action Rpter Action Jusqu Condition vrai

    Exemple en langage C While (Condition) { Action ; }

    Do { Action ; } While (Condition fausse)

    Exemple en Basic11 Do while (Condition) Action Loop

    Do Action Loop until Condition vraie

    EXEMPLES

    - EXEMPLE 1 : Four micro-ondes

    Un four micro-ondes fonctionne pendant un temps Tf, jusqu' ce que Tf atteigne le temps Tp programm par lutilisateur.

    - tablir le GRAFCET point de vue systme puis l'algorigramme correspondant ce fonctionnement.

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:5/8

    0

    Tf

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:6/8

    Caractristiques d'un thermostat :

    - tablir le GRAFCET point de vue systme et l'algorigramme correspondant ce fonctionnement :

    0

    Temprature = 19 C

    RADIATEUR

    19 C

    = 18C 17 C

    Coupure de RC

    Mise sous tension de RC

    Hystrsis du thermostat : plage de +/- 0,5C +/- 1C (selon type de thermostat lectronique ou bulbe)

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:7/8

    2 - Par un radiateur eau chaude pilot par une vanne motorise selon le schma page suivante :

    - tablir le GRAFCET point de vue systme et l'algorigramme correspondant ce fonctionnement :

    Entre eau chaude

    Sortie eau froide

    Radiateur

    Vanne motorise 2 sens (Ouverture / fermeture)

  • CI 11 SYSTMES LOGIQUES ET NUMRIQUES

    I 10 SYSTMES NUMRIQUES : IMPLANTATION DUN ALGORITHME EN LANGAGE LITTRAL STRUCTUR

    Fichier: Cours sur les algorigrammes.doc

    1re Page:8/8

    0 FERMER vanne

    Temprature =19 C

    REMARQUES :

    Dans ce cas selon ltat du thermostat on bien 2 actions diffrentes : OUVRIR la vanne FERMER la vanne Ce nest plus le thermostat qui commande directement le chauffage, mais la vanne alors que dans le cas prcdent on avait une action uniquement quand le contact du thermostat tait ferm (