ANALYSE ET CONCEPTION DE MACHINES VIRTUELLES/ABSTRAITES

IN 401 : ALGORITHMIQUE GENERALE

 

Proposé par :

NGO MBONDO Bernadette marie Immaculée

MATRICULE : 09YI043

NIVEAU : IV        

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  Enseignant:

Dr. FOUDA NDJODO Marcel

INTRODUCTION :

Le document soumis à notre analyse, fait état d’un corpus de différents problèmes réels de la vie courante dont il faudrait pour les résoudre, analyser et concevoir leurs modèles abstraits, qui seront établis en différents systèmes. Chaque système constituera alors un chapitre de notre document, chapitre qui sera structuré de la manière suivante:

                                            I.            .Définition de la machine abstraite ;

                                         II.            Déclaration des objets du problème ;

                                     III.            Définition des opérations de base du processeur ;

                                     IV.            Déclaration des structures algorithmiques de base ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

SYSTEME : LE COMMUTATEUR TELEPHONIQUE

Ici, de la description qui en a été faite, notre analyse portera sur la présentation sommaire du fonctionnement d’un commutateur téléphonique en langage de définition algorithmique (LDA). Le modèle qui en découle donc, après recensement des concepts, se déroulera suivant les éléments ci après: il sera alors question dans un premier temps, de définir la machine abstraite concernée, donc les différents éléments du processeur ; dans un second de déterminer les objets  du problème : énumérer les types de base, les types construits après déclaration de leurs constructeurs (s’il y a lieu) que manipule le processeur, leurs constantes et variables en rapport avec le problème. Mais encore, il conviendrait en troisième lieu de définir les opérations de base du processeur et enfin de déclarer les différentes structures algorithmiques de base du problème.  

I.                  DEFINITION DU PROCESSEUR/MACHINE ABSTRAITE :

A ce stade de l’analyse, la machine virtuelle/abstraite considérée ici est constituée comme suit:

·      Du commutateur : qui s’occupe de la gestion des lignes téléphoniques entre abonnés, de l’attribution des numéros, de l’établissement, du maintient de la communication entre les abonnés et du décompte du temps des différentes communications;

·      Des abonnés qui communiquent entre eux ils peuvent être décomposés en deux  catégories donc :

o   De l’appelant, c’est lui qui initie la communication;

o   De l’appelé, qui accepte ou non l’appel initié par l’appelant;

·      Du combiné téléphonique qui lui aussi se subdivise en deux :

o   Du combiné de l’appelant, qui est le poste émetteur d’un appel vers un autre combiné ;

o   Du combiné de l’appelé, qui est le poste récepteur de l’appel émis depuis le combiné de l’appelant;

II.              LES OBJETS

A ce niveau de l’analyse, il sera question de présenter les types d’objets du système et ses objets distingués (constantes et variables).

A.               Les types de base:

Il s’agir des types d’objets que manipule le processeur et les types d’état du processeurs, auxquels s’adjoignent souvent des types construits après définition bien sûr des constructeurs des dits types.

1.                 Les types d’objets

Il s’agit ici, des objets que manipule le processeur tel :

-          Ligne_téléphonique /*qui est le circuit de communication entre les abonnés*/ ;

-          Numéro_téléphone /*il est attribué à chaque abonné un numéro unique, qui permet de les identifier et qui doit être composé (entrer au niveau du combiné) pour initier un quelconque appel.*/ ;

-          Liaison /*qui est la transmission de la communication entre abonnés*/ ;

-          Message /*qui prévient de l’état de marche ou non de la comunication*/  

-          Durée_appel /*c’est le temps mis lors d’une communication effective*/ ;

2.                 Les types d’états :

Décrivant les différents comportements observables des composants du processeur :

-       Etat_commutateur

-       Etat_appelant

-        Etat_appelé 

-       Etat_combiné_appelant

-       Etat_combiné_appelé 

3.                 CONSTRUCTEUR DE TYPES :

Dans ce problème, nous utiliserons le constructeur de types suivant :

Assemblage de (…) dont la règle de construction est :

Type_construit =assemblage de(nom_type :Type 1;      

nom_type :Type n ;

)

4.                 TYPES CONSTRUITS :

Ø  Etat_abonné =assemblage de(

o   état_appelant : Etat_appelant ;

o   état_appelé : Etat_appelé ;

).

Ø  Etat_poste_téléphonique=assemblage de(

o   état_combiné_appelant :Etat_combiné_appelant ;

o   état_combiné_appelé : Etat_combiné_appelé ;

).

B.                LES OBJETS A VALEURS CONSTANTES ET VARIABLES DU PROBLEME

1.                 DECLARATION DES CONSTANTES

/*ici, il est question des objets dont la valeur ne change pas*/

·      La ligne_téléphonique peut être soit occupé, soit disponible, soit en_dérangement ;

·      Le numéro peut avoir été attribué, ou non_ attribué;

·      La liaison peut être établie, maintenue, ou coupée ;

·      Le message  peut être un signal_d’erreur, un signal_normal, un signal_occupé;

·      La durée_appel  /*c’est le temps mis lors d’une communication exprimé en secondes et minutes et qui s’incrémentent au fur et à mesure que la communication s’effectue entre les abonnés*/;

·      état_commutateur peut à différents  moments se retrouver  en_établissement_liaison,  en_maintien_liaison, en_arrêt, en_comptage_temps;

·      état_appelant peut être à un moment donné désintéressé, intéressé, en_décrochage_combiné, en_composition_numéro, en_attente, en_communication, en_écoute_message ;

·      état_appelé evoluera de intéressé, à désintéressé, en_communication, en_reception_message;

·      état_combiné_appelant peut être qu’il est raccroché, décroché, en_émission_appel, en_lecture_numero, en_envoi_message;

·      état_combiné_appelé à différents moments peut être, raccroché, décroché, occupé, connecté, libre, en_réception_appel, en_lecture_message} ;

2.                 VARIABLES D’OBJETS

a)                Variables d’états du processeur

-            état_commutateur : Etat_commutateur ;

-            état_abonné_appelant : Etat_appelant ;

-            état_abonné_appelé : Etat_appelé ;

-            état_combiné_appelant : Etat_combiné_appelant ;

-            état_combiné_appelé : Etat_combiné_appelé ;

en plus des variables des types construits.

 

b)                Variables d’objets

-          ligne : Ligne ;

-          numéro: Numéro ;

-          message : Message ;

-          durée : Durée ;

-          liaison : Liaison

III.           DEFINITION DES OPERATIONS DE BASE :

//

---