Vous êtes sur la page 1sur 3

‫ اإلعالم اآللي‬:‫قسم‬ ‫ اإلعـالم اآللـي وعلــوم المـادة‬،‫كليــة الرياضيـات‬ 1945 ‫ مـــاي‬8 ‫جامعـة‬

TP FINAL 2L Informatique 07/12/2021


Algorithmique et Structures de données 3

Le TP est à réaliser en binôme (même groupe) ou monôme. Le TP doit être


remis sur un CD-Rom au chargé du cours dans les délais «le Lundi avant
10 :00 de la dernière semaine présentielle avant l’examen».

Un ensemble est une collection d'éléments de même type sans répétition et sans ordre
(contrairement à une liste). Exemples :ensemble d’entiers {5,3,-8,2}, ensemble de caractères
{'o','e','y','u','a','i'}.
L'ensemble vide est celui qui n'admet aucun élément. Le cardinal d'un ensemble donné est
son nombre d'éléments.
1 Relation d'inclusion

2 Intersection et union

Page 1|3
‫ اإلعالم اآللي‬:‫قسم‬ ‫ اإلعـالم اآللـي وعلــوم المـادة‬،‫كليــة الرياضيـات‬ 1945 ‫ مـــاي‬8 ‫جامعـة‬

TP FINAL 2L Informatique 07/12/2021


Algorithmique et Structures de données 3

3 Complémentaire d'un ensemble

Le travail demandé

1 Écrire le module EnsembleVecteur (EnsembleVecteur.h et EnsembleVecteur.c) qui


contient la définition et quelques opérations sur le type EnsembleEntiers. Dans ce
module, l’ensemble d’entiers est implémenté sous forme d’un tableau.
2 Écrire le module EnsembleArbre (EnsembleArbre.h et EnsembleArbre.c) qui
contient la définition et les opérations sur le type EnsembleEntiers. Dans ce module,
l’ensemble d’entiers est implémenté sous forme d’un arbre de recherche.
Vous trouvez ci-dessous les opération qui seront assurées par chacun de ces deux
modules.
 La fonction EnsembleVide fournit : 1 si l’ensemble est vide sinon 0.
 Soient e est un entier et E est un ensemble, La fonction AjoutElement permet
d’ajouter l’élément e dans l’un ensemble E. S’il existe, elle nous retourne 1
pour nous informer que l’opération est accomplie avec succès. Si le cas
contraire, elle nous retourne 0 comme échec.
 Soient e est un entier et E est un ensemble, la fonction ExtraitElement nous
permet d’extraire l’élément e de l’ensemble E. S’il existe, elle nous retourne 1
pour nous informer que l’opération est accomplie avec succès. Si le cas
contraire, elle nous retourne 0 comme échec.
 Les procédures : Union, Intersection, Égalité, Restriction et Cardinalité.
 Soient A et E deux ensembles, la fonction Complementaire fournit le
complémentaire de l’ensemble A dans l’ensemble E. Si l’ensemble A n’est pas
inclus dans E elle nous retourne 0 comme un échec sinon 1.

En utilisant le module EnsembleVecteur (respectivement EnsembleArbre) écrire le


programme ProgV1 (respectivement ProgV2) qui nous permet :
1. D’introduire trois ensembles e1, e2 et e3.
2. Afficher l’union de e1 avec e2 (avec sa cardinalité).
3. Vérifier si l’ensemble (union de e1 et e3) et l’ensemble (union de e3 et e1) sont
égaux.
4. Afficher l’intersection de e1 avec e3 (avec sa cardinalité).
5. Afficher le complément de (e1\e2) dans e1.
6. Afficher le complément de (e2\e1) dans e1.

Page 2|3
‫ اإلعالم اآللي‬:‫قسم‬ ‫ اإلعـالم اآللـي وعلــوم المـادة‬،‫كليــة الرياضيـات‬ 1945 ‫ مـــاي‬8 ‫جامعـة‬

TP FINAL 2L Informatique 07/12/2021


Algorithmique et Structures de données 3

Règles pour les bonnes pratiques :


Il faut assurer que l’introduction et l’affichage d’un ensemble serrent assurées uniquement par
des procédures ou des fonction. Autrement dit, il faut que le programme ne contient aucune
boucle.

Travail optionnel 

Compléter le tableau ci-dessous (justifier). Ce tableau nous fournit pour chaque module les
complexités de ses opérations en fonction de nombre d’accès aux éléments d’un ensemble.

EnsembleVide AjoutElement ExtraitElement ExtraitElement Union …...

EnsembleVecteur

EnsembleArbre

Page 3|3

Vous aimerez peut-être aussi