En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies pour vous proposer des services et offres adaptés à vos centres d'intéréts.

rapport 0 exercices d'algorithmique

UNIVERSITE DE YAOUNDE I

             ----------------

    Ecole Normale Supérieure

               ---------------- 

         Filière Informatique

               ----------------

NGO MBONDO Bernadette M I

Matricule :09YIO43

Niveau :IV

UNIVERSITY OF YAOUNDE I

 

Cours d’Algorithmique

Rapport d’exercices n°1,2,3 et 4

EXERCICE I :

SYSTEME : Commutateur téléphonique

      PROCESSEUR :

La machine virtuelle considérée ici est constituée :

·                                   Du commutateur ;

·                                   De l’appelant ;

·                                   De l’appelé ;

·                                   Du combiné de l’appelant ;

·                                   Du combiné de l’appelé ;

TYPE DE BASE :                        

1.      Les types d’objets :

·         Ligne_téléphonique{ Occupé, disponible, en dérangement} ;

·         Numéro {Attribué, non_ attribué};

·         La liaison {établie ,maintenue, coupée} ;

·         Le message {signal_erreur,signal_normal,signal_occupé};

·         La durée d’un appel ;

2.      Les types d’états :

·         Etat du commutateur {en_panne, en_marche, en_arrêt} ;

·         Etat_appelant {désintéressé,intéressé,en_décrochage_combiné,en_composition_numéro,en_attente,en_communication,en_ecoute_message} ;

·         Etat_appelé {Intéressé, désintéressé, en_attente, en_communication,         en_reception_message} ;

·         Etat_combiné_appelant {raccroché décroché, occupé, en_transmission, en_lecture_numero} ;

·         Etat_combiné_appelé {raccroché décroché, occupé, connecté, libre, en_transmission, en_lecture_message} ;

 

CONSTRUCTEUR DE TYPES :

Ici aucun constructeur ne serra utiliser

 

TYPE CONSTRUIT :

Donc il n’y a pas de type construit

VARIABLES D’OBJETS

1)      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é ;

 

            2) Variables d’objets     

 

               ligne :                       Ligne ;

            numéro:              Numéro ;

            message :            Message ;

                durée :                Durée     ;

DEFINITION DES OPERATIONS :

Ø  Composer_numéro :

Ø  Décrocher_combiné

Ø  Racrocher_combiné

                                  

EXERCICE II :

SYSTEME :     Montre à affichage digital

PROCESSEUR :

La machine abstraite considérée ici est composé :

·         D’un afficheur temps qui est composé :

-          D’un afficheur heure

-          D’un afficheur minute;

·         Du metteur à jour temps qui lui se compose :

-          Du metteur à jour heure;

-          Du metteur à jour minute ;

TYPE DE BASE

1.       Type d’objets

Heure {initiale ,actualisée}

Minute { initiale ,actualisée}

2)      Types d’états du processeur

 

-          Etat_afficheur_heure{ En_panne,en_arrêt,en_retard ,en_avance, en_affichage} ;

-          Etat_afficheur_minute{ En_panne, ,en_arrêt,en_retard ,en_avance, en_affichage} ;    

-          Etat_metteur_à_jour_heure{ En_panne,en_arrêt,en_incrément} ;

-          Etat_metteur_à_jour_minute{ En_panne, en_incrément} ;

CONSTRUCTEUR DE TYPE :

Dans ce problème, nous utiliserons les constructeurs de types suivants :

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

Type :T1,…,Tn/Type :assemblage de(y1 :T1,…,yn :Tn)

2.      Ensemble de dont la règle de construction est :

Type E/ensemble de E

 

TYPE CONSTRUIT :

Etat_afficheur_temps= assemblage de (

                                             état _afficheur_heure :Etat afficheur heure ;                                                         état_afficheur_minute :Etat afficheur minute ;                                                                  )

Etat_metteur à jour temps= assemblage de (

                                        état_metteur_à_jour_heure :Etat_metteur_à_jour_heure ;                                                  état_metteur_jour_minute :Etat_metteur_à_jour_minute ;

                                            )

Temps=assemblage de(

                                            Heure

                                            Minute

                                            )

Affichage=ensemble partant de l’affichage00 à l’affichage59

VARIABLES :

1.       Variables d’objets

                heure : Heure ;

            temps : Temps ;

           minute : Minute ;

           affichage :Affichage

2.       Variables d’état du processeur

état_afficheur_heure : Etat_afficheur_heure ;

état_afficheur_minute : Etat_afficheur_minute;

état_metteur_a_jour_heure :  Etat_metteur_a_jour_heure

 état_metteur_a_jour_minute :  Etat_metteur_a_jour_minute

en plus des variables des types construits

OPERATIONS DE BASE :

Ø  Afficher heure

Ø  Afficher minute

Ø  Mettre_à_jour_heure

Ø  Mettre_à_jour_minute

 

 

EXERCCICE III :

SYSTEME :     Distributeur automatique de carburant

PROCESSEUR :

La machine abstraite ici se compose

·         Du client ;

·         Du distributeur automatique de carburant qui lui-même se décompose en - Le poste de distributeur dont les éléments sont :

                               * Le compteur prix unitaire de l’essence sans plomb ;

                        * Le compteur volume de l’essence sans plomb ;

                        * Le compteur prix à payer de l’essence sans plomb ;

                        * Le pistolet de l’essence sans plomb ;

                       * Le compteur prix unitaire de l’essence super;

                        * Le compteur volume de l’essence super;                         

                        * Le compteur prix à payer de l’essence super ;

                        * Le pistolet de l’essence super;

                       * Le compteur prix unitaire du gasoil;

                        * Le compteur volume du gasoil;

                        * Le compteur prix à payer du gasoil;

                        * Le pistolet du gasoil.

                       * Le moteur ;

                       * Le lecteur de carte ;

TYPE DE BASE :

1.     Type d’objets :

·        Carburant {gasoil, essence_sans_plomb, super};;

·         Prix ;

·         Volume ;

·         Carte magnétique ;

·        Evènement{rupture_de_stock,stock_disponible}

Type d’état :

Etat_Client {Désinterressé, en_attente, en_authentification, choix_carburant,      

                    En_service, choix_quantité_carburant, choix_pistolet}       

Etat_Lecteur_de_carte {En panne, en lecture, en éjection, libre}

Etat_Moteur {En panne, en arrêt, en_marche} ;

Etat_pistolet_gasoil{Rangé, retiré, appuyé, relâche} ;

Etat_compteur_prix_unitaire_gasoil {En panne, en arrêt, hors_service, en_service} ;

Etat_compteur_volume_gasoil {En panne, en arrêt, hors_service, en_service} ;

Etat_compteur_prix_à_payer_gasoil {En panne, en arrêt, hors_service, en_service} ;

Etat_pistolet_essence_sans_plomb {Rangé, rétiré, appuyé, relaché};

Etat_compteur_essence_sans_plomb{En panne, en arrêt, hors_service, en_service} ;

Etat_compteur_volume_essence_sans_plomb {En panne, en arrêt, hors_service, en_service} ;

Etat_compteur_prix_à_payer _essence_sans_plomb{En panne, en arrêt, hors_service, en_service} ;

Etat_pistolet_super {Rangé, retiré, appuyé, relâché};

Etat_compteur_prix_unitaire_super {En panne, en arrêt, hors_service, en_service} ;

Etat_compteur_volume_super {En panne, en arrêt, hors_service, en_service} ;

Etat_compteur_prix_à_payer_super {En panne, en arrêt, hors_service, en_service} ;

 

COSTRUCTEUR DE TYPE :

Dans ce problème, nous utiliserons les constructeurs de types suivants :

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

Type :T1,…,Tn/assemblage de(y1 :T1,…,yn :Tn)

TYPE CONSTRUIT :

 Etat_distributeur _gasoil= assemblage de{

o   état_pistolet_gasoil :  Etat_pistolet_gasoil ;

o   état_compteur_prix_unitaire_gasoil : Etat_compteur_prix_unitaire_gasoil ;

o   état_compteur_volume_gasoil : Etat_compteur_volume_gasoil ;

o   état_compteur_prix_à_payer_gasoil : Etat_compteur_prix_à_payer_gasoil ;

}

Etat_distributeur_essence_sans_plomb= assemblage de{

o   état_pistolet_essence_sans_plomb : Etat_pistolet_essence_sans_plomb ;

o   état_compteur_prix_unitaire_essence_sans_plomb :Etat_compteur_prix_unitaire_essence_sans_plomb ;

//

01/12/2009
0 Poster un commentaire

A découvrir aussi


⨯

Inscrivez-vous au blog

Soyez prévenu par email des prochaines mises à jour

Rejoignez les 29 autres membres