Informatique
S
Classe : Bac mathématiques
Série N°4 : Révision 4 (Théorique)
Nom du prof : Mme Amel Ben Saâd
Informatique
Exercice 1 30 min 7 pts
Soit l’algorithme de la fonction "Compresser" permettant la compression d’une chaîne CH
numérique selon le principe suivant : Concaténer le nombre d’apparitions de chacun des chiffres
constituant la chaîne CH avec le chiffre lui-même, selon l’ordre décroissant des chiffres.
Exemple : Pour CH = "2555111227715" on aura la compression suivante : "27453241"
Fonction Compresser (CH : Chaîne) : …………………………….
Début
CP "" TDOL
Pour i de 9 à 0 (Pas = -1) Faire Objets Nature/Type
Si ………………………….. Alors
Nb Nombre (i, CH)
CP CP + ……………………….……….
Fin Si
Fin Pour
Retourner CP
Fin
Travail demandé
Partie I (2pts)
1) Terminer le type de la fonction.
2) Cocher la condition adéquate permettant de vérifier l’existence du chiffre i dans la
chaîne CH.
1
Informatique
Pos ( i, CH ) = Vrai
Pos (CONVCH ( i ), CH ) = Vrai
Pos ( i , CH ) ≠ -1
Pos (CONVCH ( i ), CH ) ≠ -1
3) Compléter l’instruction permettant de déterminer CP.
4) Compléter le tableau de déclaration des objets locaux de la fonction.
Partie II (5pts)
1) Développer l’algorithme de la fonction nommée Nombre permettant de déterminer le
nombre d’apparition du chiffre i dans la chaîne CH.
2) Soit T un tableau qui contient N chaînes de caractères numériques.
Développer l’algorithme du module nommé Affiche permettant d’afficher chaque
chaîne du tableau T suivie de sa compression comme il est mentionné dans l’exemple
suivant :
Pour N = 3 et le tableau T suivant :
"2555111227715" "49997994" "3241"
0 1 2
On obtient l’affichage suivant :
2555111227715 : 27453241
49997994 : 591724
3241 : 14131211
2
Informatique
Exercice 2 60 min 13 pts
À l’occasion de son vingtième anniversaire et pour encourager ses clients, une société de
télécommunication, dont les indicatifs sont 65 et 66, accorde un bonus de recharges pour les
clients gagnants. Un client est dit gagnant si le montant de ses communications est supérieur
ou égal à la consommation moyenne de N clients de la société.
Pour automatiser cette tâche, on se propose d’écrire un programme qui permet de :
1) Remplir deux tableaux T et C respectivement, par les numéros et les montants de
communication téléphoniques des N clients (10<N<100), et en respectant les points
suivants :
• Chaque numéro est unique et est formé de huit chiffres commençant
obligatoirement par 65 ou 66.
• Pour le numéro de téléphone T[i], on fait correspondre un montant de
communication C [i] (exprimé en dinars tunisiens)
2) Afficher le montant moyen des communications
3) Afficher chaque numéro de téléphone gagnant suivi du bonus de recharge, ce dernier
est obtenu en multipliant par 2, la somme des six derniers chiffres de chaque numéro
gagnant. L’affichage doit s’effectuer dans l’ordre décroissant des bonus obtenus.
Exemple :
Pour N=7 et les tableaux T et C suivants :
T 66456789 66127721 65980765 66123321 66285585 66285582 65347743
1 2 3 4 5 6 7
C
C 200 20 300 250 45 99 180
1 2 3 4 5 6 7
C
Le programme affiche :
Le montant moyen des communications est :
1- Le numéro 66456789 a gagné 78 DT 2- Le numéro 65980765 a gagné 70 DT
3- Le numéro 65347743 a gagné 56 DT 4- Le numéro 66123321 a gagné 24 DT