Université Yahia Fares de Médéa Année Universitaire 

: 2018-2019
Faculté des Sciences
2eme année LMD Informatique
Module : P.O.O
EFS 1er Semestre Durée: 1h:30

Exercice N°1 :(2 pts)

Expliquer comment les deux principes de réutilisation et d’extension des programmes sont améliorés en POO.

Exercice N°2 :(18 pts =3+1,5 +1+1+ 2+2+3+1,5+3)

Pour faciliter la recherche et le téléchargement d’un document à partir d’une bibliothèque numérique, nous
avons ce qui suit :
- Un Document est connu par un numéro Nd, un titre Tit, un domaine Dom, un auteur Aut et la popularité
Pop qui représente combien de fois le document est téléchargé. Exemple : (01, la recherche d’information,
informatique, Salton, 35).
- Un Mot-clé est connu par un numéro NMc et une chaine de caractères CH représentant le corps du mot-clé.
Exemple : (001, programmation orientée objet).
- La classe Apparition exprime le fait qu’un mot-clé figure une ou plusieurs fois dans un document. Cette
classe est représentée par les données (Nd, NMc, Frq) où Frq représente la fréquence (nb d’apparition) du
mot-clé dans le document. Exemple : (05,001, 3) indique que le mot-clé N° 001 est apparait 3 fois dans le
document N° 05.
Questions :
1- Déclarer les 3 classes Document, Mot-clé et Apparition de façon à permettre de répondre sur les questions
suivantes.
2- Créer et initialiser 50 Document, 150 Mot-clé et 1000 Apparitions dans 3 tableaux.
3- Afficher tous les titres des documents d’un domaine donné.
4- Afficher l’auteur du document d’informatique le plus populaire (téléchargé max).
5- Pour un mot-clé donné par sa chaine de caractères, calculer et afficher le nombre de documents dans lesquels
il existe.
6- Pour ce même mot, calculer et afficher sa fréquence Max et afficher le numéro et le titre de document
concerné.

Pour réaliser un simulateur d’un moteur de recherche (comme Google par exemple), nous voulons afficher en
réponse d’un mot-clé (chaine de caractères) introduit par l’utilisateur, les numéros des 2 documents les mieux
correspondants au mot-clé. Le document dans lequel la fréquence de mot-clé concerné est max est affiché le
premier suivi par le 2eme document.

7- Réaliser cette opération de recherche par mot-clé et afficher les 2 documents sélectionnés (Nd).
8- La réponse de l’utilisateur (téléchargement) est faite par l’introduction de numéro de l’un des 2 documents
affichés. Et en suite la popularité de document concerné est incrémentée de 1.

On veut améliorer le simulateur pour permettre la recherche d’un document par l’introduction de 2 mots-clés avec
un seul document comme réponse. La sélection de document est en fonction de la somme des fréquences de 2
mots-clés, avec une priorité donnée à la fréquence de 1 er mot-clé. (C.à.d. le document dans lequel les fréquences de
mot1 et mot2 sont respectivement 4 et 2 est mieux que ce dans lequel les fréquences sont 2 et 4 ou 3et3). Mais en
cas d’égalité totale entre deux documents, le 1er dans le tableau est sélectionné.

9- Réaliser cette opération qui permet d’introduire 2 mots-clés et afficher le numéro et le titre d’un seul
document meilleur.

-------------------- Mr. RAFA T.

Indication : toutes les données membres des classes doivent être déclarées private ou protected, mais pas public.
Mots clés usuels : int, float, string, virtual, bool, void, class, private, protected, public, return, cin>>, cout<<,for(i= ?;i< ?;i++).
Attention : les programmes doivent être clairs et organisés. Les copies propres et claires seront mieux valorisées.