M1 SINT

Série d’exercices RDP

Enseignante :Saoussen Cheikhrouhou

Exercice 1 (Structures algorithmiques)

Modéliser à l’aide de RdP :

1) un test « si C alors [traitement si] sinon [traitement sinon] »,

2) une boucle « pour i = 1, N faire [traitement] »,

3) une boucle « tant que C faire [traitement] »,

4) une boucle « répéter [traitement] jusqu’à C ».

Note : C est une condition.

Exercice 2
Un centre de location est dirigé par 3 gérants. Il contient un parc de 8 pédalos et de 4 bateaux.
- Pour les pédalos, chaque client paie pour une utilisation d'une durée déterminée de
navigation sur le lac. Lorsqu'une location est demandée, un gérant doit procéder à
l'installation des clients dans le pédalo. Au retour des clients, le gérant doit effectuer la
sortie des clients, encaisser la somme correspondant à la location et remettre le pédalo
en place pour une utilisation future.
- Pour les bateaux, chaque client paie pour une utilisation d'une durée déterminée de
navigation sur le lac. Lorsqu'une location est demandée, un gérant doit procéder à
l'installation des clients dans le bateau et lui expliquer les commandes et les règles de
navigation. Au retour des clients, le gérant doit effectuer la sortie des clients, encaisser
la somme correspondant à la location, faire le plein en carburant et remettre le bateau
en place pour une utilisation future.

Modéliser le fonctionnement de ce centre de location par un réseau de Petri.

1
Exercice 3
Un système de communication constitué de 3 programmes informatiques P1, P2 et P3 qui
fonctionnent de façon répétitive de la manière suivante :
- Un programme permet de traiter un seul paquet de données.
- Le résultat de l’exécution du programme Pg1 est un paquet de données déposé dans une
mémoire (appelée buffer1).
- Le programme Pg2 récupère les données du buffer1 et fera un second traitement du paquet
de données. Une fois ce traitement terminé, le paquet est déposé dans une deuxième mémoire
(appelée buffer2).
- Buffer2 est en entrée du programme Pg3 qui fera un troisième traitement du paquet de
données. Une fois ce traitement terminé, le paquet est envoyé définitivement sur la ligne de
transmission qui ne sera pas modélisée.

1. Représenter le fonctionnement du système de communication par un réseau de Petri.

2. Le programme Pg2 est modifié de façon à pouvoir traiter simultanément 2 paquets.
Comment obtenir un nouveau RdP ordinaire qui prend en compte cette modification
sans ajouter ni place ni transition, ni arcs ?