cours sur les algorigrammes
DESCRIPTION
cours sur les algorithmesTRANSCRIPT
-
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 (