Algorithmique et programmation

4me anne section scientifique

Les sous-programmes

Srie dexercice N1
Exercice 1 :
On se propose dcrire un programme qui permet de :
1. Saisir un entier n avec 5 n 20.
2. Remplir un tableau T par n entiers positifs.
3. Afficher chaque entier du tableau qui est divisible par un autre entier du
tableau en utilisant le principe suivant :
- Si le dernier entier du tableau est divisible par le premier entier alors il sera
affich.
- Si lavant dernier entier du tableau est divisible par le deuxime entier du
tableau alors il sera affich
- Continuer ainsi de suite jusqu atteindre le milieu du tableau.
Exemple : Pour n = 6, Soit le tableau T suivant :
T
2
12
3
15
9
10
Alors le programme affiche : 10, 15
10 est divisible par 2
15 est divisible par 3
Travail Demand :
1 Dcomposer le programme en modules
2 Analyser le programme principal et dduire son algorithme
3 Analyser les modules proposs
Exercice 2 :
On se propose dcrire un programme intitul "NOMBRE_VOYELLE" qui permet
de lire une chane de caractres CH non vide, dtermine et affiche l'entier S
form par le nombre des voyelles qui figurent dans la chane CH.
Exemple :
Pour CH='BASES DE DONNEES" la valeur de S est 6
Le programme NOMBRE_VOYELLE affichera le rsultat suivant : S = 6
1 Dcomposer le programme en modules
2 Analyser le programme principal et dduire son algorithme
3 Analyser les modules proposs
Exercice 3 :
On se propose dcrire un programme intitul "SOMME_CHIFFRES_PAIR" qui
permet de lire un entier N strictement positif, dtermine et affiche l'entier S
form par la somme des chiffres pairs qui figurent dans l'entier N.
Exemple :
Pour N=14276 la valeur de S est 4+2+6 = 12
Le programme SOMME_CHIFFRES_PAIR affichera le rsultat suivant : S=12
Travail Demand :
1 Dcomposer le programme en modules
2 Analyser le programme principal et dduire son algorithme
3 Analyser les modules proposs
Exercice 4 :
Soit un tableau T de N entiers positifs (5<N<20), on dsire crire un programme
qui permet de remplir un tableau R par les nombres de chiffres de chaque
lment de T, dafficher les lments de R ainsi que lentier qui admet le plus de
chiffres.
Page 1 sur 3

Algorithmique et programmation
4me anne section scientifique
Les sous-programmes

NB : Dans le cas o plusieurs entiers ont le mme nombre de chiffres, le

programme affiche celui qui apparat le premier dans T.
Exemple :

Lentier qui possde le plus de chiffres est 17654

Travail Demand :
1 Dcomposer le programme en modules
2 Analyser le programme principal et dduire son algorithme
3 Analyser les modules proposs
Exercice 5 :
Transformer la fonction suivante en une procdure :

Exercice 6 :
On se propose d'crire un programme permettant de saisir les lments d'un
tableau T de N entiers strictement positifs (avec 3<N<20) forms de trois
chiffres au minimum et de quatre chiffres au maximum puis de chercher et
d'afficher les nombres symtriques de ce tableau.
Exemple : Pour N=4, soit le tableau T suivant :
T
123
5677
1221
323
Le programme affichera : les nombres symtriques de T sont : 1221, 323
Travail Demand :
1 Dcomposer le programme en modules
2 Analyser le programme principal et dduire son algorithme
3 Analyser les modules proposs
Exercice 7 :
Ecrire un programme Pascal permettant de saisir deux entiers naturels et
d'afficher s'ils sont premiers entre eux ou non.
a et b sont dits premiers entre eux, si PGCD (a, b) = 1.
Exemple :
Pour a=7 et b=4, PGCD (7, 4) = 1 donc 7 et 4 sont premiers entre eux.
Indication :
Sachant que PGCD (a, b) = PGCD (b, r), avec r = a mod b.
Tant que le reste r est non nul, on remplace a par b et b par r. le dernier reste non
nul est alors le
PGCD des deux nombres.

Page 2 sur 3

Algorithmique et programmation
4me anne section scientifique
Les sous-programmes

Donc PGCD (323, 247) = 19

Travail Demand :
1 Dcomposer le programme en modules.
2 Analyser le programme principal et dduire son algorithme.
3 Analyser les modules proposs.

Page 3 sur 3