Eléments de correction du problème d’algorithmique du DS 2014
1- Chaque gouvernorat est représenté par la structure suivante :
Gouv = struct
nom : chaine
nb : entier
sup : reel
Fin struct
Type Ens-Gouv = tableau [1..24] de Gouv
3-
Fonction Recherche(T : Ens-Gouv, name : chaine) : entier
Var
i : entier
tr : booleen
Debut
i‹
‹ 1
tr ‹
Tant que (non tr et i<=24) Faire
‹ faux
Si(T[i].nom=name) alors
Publicité
tr‹
‹ vrai
sinon
i‹
‹ i+1
Fsi
FTQ
Fin
Si tr alors retourner (i)
Sinon retourner (0)
Fsi
5-
Procedure Densite-min-max(T : Ens-Gouv)
Var
min, max,i : entier
dmin,dmax,x : reel
Debut
‹ 1
‹ 1
min ‹
Publicité
max ‹
dmin ‹
dmax ‹
‹ Densite(T[i].nb,T[1].sup)
‹ dmin
pour i de 2 à 24 faire
x ‹
‹ Densite(T[i].nb,T[i].sup)
si x<dmin alors
min ‹
‹ i
sinon si x > dmax alors
max ‹
‹ i
Fsi
Fsi
Fpour
Ecrire ("Le gouvernorat de densite minimale est : ",T[min].nom,
"Le gouvernorat de densite maximale est : ",T[max].nom)
Fin
Publicité
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
Publicité
‹
‹
Partie II
6- Gouv = struct
nom : chaine
nb : entier
sup : reel
nb-del : entier
adr : Adresse
Fin struct
Adresse=struct
Nom-rue :chaine
Num-rue : entier
Code-postal : entier
Fin struct