Vous êtes sur la page 1sur 1

Universit de Blida 2016/2017

Filire : Informatique
Module : GL

Srie n 2

Exercice 01
Donner la spcification dinterface de la fonction qui calcule la diffrence entre deux ensembles, i.e. C= A\B.

Exercice 02
Donner une spcification dinterface qui permet de vrifier si une salle d'attente dans un hpital est pleine
ou non.

Exercice 03
Un systme enregistre les rservations de chambres dhtel pour une nuit. Etant donn les types de base
suivants : [CHAMBRE] ensemble des chambres et [PERSONNE] ensemble de toutes les personnes possibles.
Donnez les spcifications dinterface des fonctions AccepterRservation et AnnulerRservation

Exercice 04
Ecrire une spcification du TAD Matrice. On supposera que les donnes contenues dans la matrice sont de
type Elment.

Exercice 05
Ecrire une spcification du TAD Liste bidirectionnelle. Une liste bidirectionnelle est une liste qui peut tre
parcourue dans les deux sens : vers lavant et vers larrire ; chaque lment de la liste connait ainsi son
successeur et son prdcesseur.

Exercice 06
Une file priorit est une file o chaque lment possde une priorit indiquant son importance. Le
dfilement dans ce type de files se fait selon le degr de priorit des lments et non pas selon leur ordre
darrive comme cest le cas dans une file classique.
Un exemple de file priorit est la file dattente des patients dans le service des urgences dun hpital. A
chaque fois quun patient arrive, le niveau de soins dont il a besoin (ranimation, trs urgent, urgent, etc.)
est dtermin par un membre du personnel infirmier. Les patients sont alors examins par un mdecin en
fonction des soins dont ils ont besoin (cest--dire en fonction de leur priorit).
Ecrire une spcification du TAD File priorit. On supposera que les lments enfiler sont des entiers et
que la priorit est un entier positif compris entre 1 (priorit la plus faible) et 5 (priorit la plus leve). On
se limitera aux oprations suivantes : crer, enfiler, dfiler, est-Vide, premier et taille.

Exercice 07
Donner la spcification du type abstrait TEXTE qui est une suite non borne de mots (squences de
caractres) dont les oprations sont les suivantes:
- Crer : Cre un texte vide.
- Taille : donne le nombre des mots dans un Texte donn.
- Cherche: vrifie si un mot donn appartient un Texte.
- Remplace: remplace un mot par un autre dans un Texte.
- Ajoute : ajoute un mot la fin dun Texte.
- Insre: insre un mot une position donne lintrieur dun Texte.
- Supprime : supprime un mot dans un Texte.
- Fusionne : concatne un Texte la fin dun autre.

Vous aimerez peut-être aussi