Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Ex 1 CNAM Réseaux de Petri ?? Exercices Cycle B I Structures algorithmiques Modéliser à l ? aide de RdP un test si C alors traitement si sinon traitement sinon ? une boucle pour i N faire traitement ? une boucle tant que C faire traitement ? une boucle ré

CNAM Réseaux de Petri ?? Exercices Cycle B I Structures algorithmiques Modéliser à l ? aide de RdP un test si C alors traitement si sinon traitement sinon ? une boucle pour i N faire traitement ? une boucle tant que C faire traitement ? une boucle répéter traitement jusqu ? à C ? Note C est une condition II Distributeur de friandises On désire modéliser le fonctionnement d ? un distributeur de friandises valant toutes F Représenter avec un RdP le sous-système de rendu de monnaie La machine rend de préférence des pièces de F puis ensuite des pièces de F Par exemple sur F la machine rend de préférence si le stock de pièces le permet F F plutôt que x F On dispose d ? une information P concernant le type de pièce introduite P pièce de F P pièce de F P pièce de F ainsi que d ? une information S donnant l ? état du stock de pièces de F Ne pas tenir compte du cas o? la machine ne peut pas rendre la monnaie III Expression complètement parenthésée On désire spéci ?er à l ? aide d ? un RdP le fonctionnement d ? un programme permettant de savoir si une expression est bien une expression complètement parenthésée respectant les règles suivantes ? Les seuls caractères présents sont les opérateur - des lettres et des parenthèses ? Toute expression commence par ? ? et se termine par ? ? CRègles Une parenthèse ? ? peut être suivie de ? ? une lettre ? ? Une lettre peut être suivie de un opérateur ? ? Une parenthèse ? ? peut être suivie de ? ? un opérateur la ?n de la cha? ne Un opérateur peut être suivi de ? ? une lettre Exemples d ? expressions correctes a a b a b a b c Exemples d ? expressions incorrectes a a a b a b a b b- b c Indications ? Utiliser un stock de parenthèses ? ? ? Utiliser un état initial et quatre autres places représentant chacune un des cas On dispose d ? une information Q concernant le caractère courant et d ? une information S concernant l ? état du stock de parenthèses ? ? Il est possible de générer les messages suivants a destination du système A pour incrémenter le compteur courant de Expression refusée lorsque l ? expression est incorrecte Expression acceptée lorsque l ? expression est correcte Traduire ce RdP dans un langage de programmation comme C CCorrection Etat initial C C Traitement si Traitement sinon Etat ?nal I I Etat initial N Traitement Etat ?nal Etat initial Etat initial Traitement Test CC Traitement Test CC Etat ?nal I Etat ?nal I CAttente pièce P P P Stock de pièces de F Stock de pièces de F Stock de pièces de F S ? S ?? ? II CIII Erreur Expression refusée Etat initial Q ' ' A Etat Q ' ' Q '