Professional Documents
Culture Documents
Corrigé EXAM Algo1 2janv2014
Corrigé EXAM Algo1 2janv2014
: Technologies de l’Informatique
DEVOIR DE SYNTHESE
ECUE : Algorithmique & SD 1 Classe(s) : L1-INFO 1 à 9
Enseignant(s) : H. Elouedi, S. Kacem, A. Khélifa, B. Guettat Documents Non Autorisés
Date : 02/01/2014 Durée : 1h30 Nombre de pages : 3 Calculatrice Non Autorisée
La propreté et la clarté des réponses seront tenues en considération (1 point)
1/4
Département : Technologies de l’Informatique
2/4
Département : Technologies de l’Informatique
Travail à faire:
1- Écrivez une fonction Nb_Auteur qui retourne le nombre d’auteurs présents dans la bibliothèque
(représentée par le tableau TB). (2 points)
Fonction Nb_Auteur (Don TB : Tab_Bibli, Don n : Entier) : Entier
Variable
nb,i : Entier
Début
nb 1
Pour i de 2 à n Faire
Si (TB[i].Nom_Aut <> TB[i-1].Nom_Aut) Alors
nb nb + 1
FinSi
FinPour
Retourner(nb)
Fin
2- Écrivez une fonction Rech_Auteur qui retourne l’indice de la première apparition d’un auteur
donné dans la bibliothèque, si l’auteur n’existe pas elle retourne 0. (2 points)
Fonction Rech_Auteur (Don TB : Tab_Bibli, Don n : Entier, Don noma :Chaîne[20]) : Entier
Variable
i,pos : Entier
Début
pos 0 i 1
Tant Que (TB[i].Nom_Aut noma) Faire
ii+1
FinTantQue
Si (TB[i].Nom_Aut = noma) Alors
pos i
FinSi
Rech_Auteur pos
Fin
3/4
Département : Technologies de l’Informatique
3- Écrivez une fonction Nb_Livre_Auteur qui permet de retourner pour un auteur
donné le nombre de ses livres dans la bibliothèque (Vérifiez si l’auteur donné comme paramètre
existe ou non dans la bibliothèque). (2 points)
Fonction Nb_Livre_Auteur (Don TB : Tab_Bibli, Don n : Entier, Don noma :Chaîne[20]) : Entier
Variable
r,nbl,i : Entier
Début
nbl 0
r Rech_Auteur (TB, n, noma)
Si (r <> 0)
Alors
ir
Tant Que (TB[i].Nom_Aut = noma) et (i n)
Faire
nbl nbl + 1
ii+1
FinTantQue
FinSi
Nb_Livre_Auteur nbl
Fin
4- Proposez une modification au niveau de l’enregistrement Livre afin d’ajouter pour chaque
livre 3 mots clés. Puis écrivez une procédure Rech_MotClé qui affiche tous les livres qui ont un
mot clé donné MotC. (3 points)
Remarque : Exemples de mots clés : Algorithmique, Système, Architecture, Web, etc.
Modification de l’enregistrement : 1 point
Type Type
Tab= Tableau [1..3] de Chaine[15] Livre = Enregistrement
Livre = Enregistrement Ou Nom_Aut : Chaîne[20]
Nom_Aut : Chaîne[20] Titre : Chaîne[20]
Titre : Chaîne[20] MotC1 :Chaine[15]
Tcle : Tab MotC2 :Chaine[15]
Fin Enregistrement MotC3 :Chaine[15]
Fin Enregistrement
4/4