Académique Documents
Professionnel Documents
Culture Documents
74 140
35 80 200
76 87 160
35-76-87-80-74-160-200-140-99
2. Dessiner le nouvel arbre A après l’insertion d’une valeur x=65.
99
74 140
35 80 200
65 76 87 160
3. Définir la structure Arbre d’entier.
5. En utilisant les actions précédentes, écrire le programme principal qui construit l’arbre A
de taille N=20 et affiche ses éléments dans l’ordre croissant.
2
Exercice 2 : (13points)
Dans le cadre de la protection contre la pandémie de COVID-19, l’état Tunisien désire de gérer
la vaccination de ces citoyens à travers la plateforme « Evax.tn ». Pour l’inscription sur cette
plateforme chaque citoyen fournit les informations suivantes :
- NumCIN : numéro carte d’identité national
- Nom : nom du citoyen
- Prenom : prenom du citoyen
- Age : age du citoyen
- Ville : lieu de vaccination
- At_cov : avez-vous été atteint de la COVID-19 ? (oui ou bien non)
- Mal_chro : Etes-vous atteint d’une maladie chronique comme diabète,
hypertension, etc ? (oui ou bien non)
- Per : faites-vous partie du personnel de santé ? (oui ou bien non )
Partant de l’hypothèse qu’une vaccination généralisée à la population n’est pas possible
immédiatement, le groupement par ordre de priorité s’avère primordiale, il est déterminé
automatiquement selon des critères fixés à l’avance. Le tableau suivant récapitule le
groupement selon l’ordre des priorités et les critères.
Tableau 1: priorités & critères
Priorités Critères
P1 Citoyens âgés plus que 60 ans
P2 Professionnels de la santé et citoyens âgés entre 50 et 59 ans ayant une maladie chronique
P3 Citoyens âgés entre 50 et 59 ans n’ayant pas une maladie chronique
P4 Les autres citoyens
P5 Citoyens atteint de la COVID-19
4
Pour gérer le processus de vaccination en le modélisant par une liste chainée de citoyens
« liste_Cit ». Cette dernière est organisée selon les priorités ( P1, P2, …P5) et l’ordre
d’inscription.
Exemple : une nouvelle inscription de priorité P2 sera placée à la fin du groupe P2 et avant
le premier du groupe P3
4. Définir la structure « liste_Cit » pour gérer le processus de vaccination.
Structure noeud
Val :Citoyen
Suiv : ↑ nœud
finStructure
type liste_Cit : ↑ nœud
7. Ecrire un sous-programme Vacc_citoyen qui élimine un citoyen ayant pris une dose et le
place en tête d’une nouvelle liste des citoyen vaccinées.
procedure Vcc_citoyen( Var tete, tete_Vcc : List_Cit)
var courant : List_Cit
Debut
Si(tete<>Nil) alors
couranttete
tete*tete.suiv
si(tete_Vcc<>Nil) alors
*courant.suivtete_Vcc
tete_Vcc courant
sinon
tete_Vcccourant
*courant.suivNil
Finsi
Sinon
Ecrire("la liste est vide")
finsi
Fin
6
8. Ecrire un sous-programme Affiche_Vacc qui affiche les informations des citoyens
vaccinées.
procedure Affiche_Vacc( tete_Vcc : List_Cit)
var courant : List_Cit
Debut
Si(tete_Vcc<>Nil) alors
couranttete_Vcc
Tantque(*courant<>Nil)faire
Affiche_Citoyen(*courant.val)
courant*courant.suiv
FinTantque
Sinon
Ecrire("la liste est vide")
finsi
Fin