Algorithmique et programmation 4ème Scientifiques

_______________________________________________________________________________________________________________
Série d’exercices n°2
Exercice n°1 :
Pour calculer la somme des chiffres d’un entier naturel N ≥10, on vous propose les trois séquences
d’instructions algorithmiques suivantes :

Séquence 1 Séquence 2 Séquence 3

s0 ch convch(N) ch convch(N)
Tantque N≠ 0 faire s0 s  valeur(ch[0])
s s+N mod 10 Pour i de 0 à long(ch)-1 faire Pour i de 1 à long(ch)-1 faire
NN div 10 svaleur(ch[i]) ss+valeur(ch[i])
Fin Tantque Fin Pour Fin Pour
1- Donner le numéro de la séquence qui ne permet pas de calculer la somme des chiffres de l’entier N.
Justifier votre réponse.
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………

2- Soit la fonction Somme qui permet de calculer la somme des chiffres d’un entier N.
Pour chacune des propositions suivantes, choisir la (les) proposition(s) correcte(s), en mettant dans la
case correspondante une croix.

- L’entête de la fonction Somme est :

Fonction Somme(N : Entier)
Fonction Somme(@N :Entier) : Entier
Fonction Somme(N :Entier) : Entier

- L’appel de la fonction Somme dans le programme principal peut être de la forme :

sSomme (3254)
Ecrire (Somme (4521))
Somme (12346)

- Le passage de paramètre N utilisé dans la fonction Somme est :

par valeur
par adresse
par valeur et adresse

________________________________________________________________________________________________________________________________________
Lycée Pilote Béja 1 GUIZANI Abdelhamid
Algorithmique et programmation 4ème Scientifiques
_______________________________________________________________________________________________________________
Exercice n°2 :

Un triplet de réels (a, b, c) est dit un triplet de Pythagore si a2 + b2 = c2.

On propose une solution formée par les deux algorithmes suivants :

L’algorithme du programme principal L’algorithme, sans entête, de la

fonction Pythagore
Algorithme vérification ……………………………………
Début Début
Lire (n1, n2, n3) Si a*a +b*b=c*c alors
p← Vrai
Si R=Vrai alors Sinon
Ecrire (n1, ",", n2, "et", n3, "forment un triplet de Pythagore") p← Faux
Fin Si Fin Si
Fin Retourner p
Fin
Questions :
1- Pour chacune des propositions suivantes mettre dans la case correspondante la réponse Vrai si l’entête
de la fonction Pythagore est correcte ou la réponse Faux dans le cas contraire.

Entête proposée pour la déclaration de fonction Pythagore Réponse

Fonction Pythagore(a, b, c :entier) : booléen
Fonction Pythagore(n1, n2, cn3 :réel) : booléen
Fonction Pythagore(a, b, c :réel) : booléen
Fonction Pythagore(a, b, c :réel) : réel

2- Modifier l’algorithme Vérification en ajoutant à l’endroit convenable l’appel adéquat de cette

fonction.
3- Pour chacun des objets suivants, cocher le(s) cases (s) pouvant le décrire.

Objet Paramètre formel Paramètre effectif Objet global Objet local

n1
R
a
p

4- Remplacer la structure de contrôle conditionnelle de la fonction Pythagore par une structure simple.

………………………………………………………………………………………………………………..

________________________________________________________________________________________________________________________________________
Lycée Pilote Béja 2 GUIZANI Abdelhamid
Algorithmique et programmation 4ème Scientifiques
_______________________________________________________________________________________________________________
Exercice n°3 :

A 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 recharge 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 2 tableaux T et C respectivement, par les numéros et les consommations téléphoniques
des N clients, avec 10≤N≤100, sachant que :
a- Chaque numéro est formé de huit chiffres commençant obligatoirement par 65 ou 66,
b- Pour chaque numéro de téléphone T[i], on fait correspondre un montant de consommation C[i]
exprimé en dinars tunisiens,
2- Afficher les numéros de téléphone gagnants et les bonus de recharge, obtenus en multipliant par
trois, le montant de consommation de chaque numéro gagnant.

Exemple :

Pour N=7 et les tableaux T et C suivants

T 66456789 66127721 65980765 66123321 66285585 66285582 65347743

C 200 20 300 250 45 99 180

Le programme affiche :

Le montant moyen des consommations est : 156.285

Le numéro 66456789 a gagné 600 DT
Le numéro 65980765 a gagné 900 DT
Le numéro 66123321 a gagné 750 DT
Le numéro 65347743 a gagné 540 DT

Travail demandé :
- Ecrire, en décomposant en modules, l’algorithme du programme principal.
- Ecrire l’algorithme de chaque module.

________________________________________________________________________________________________________________________________________
Lycée Pilote Béja 3 GUIZANI Abdelhamid