Algorithmique et programmation REVISION 2026 – 4 SI – Document 3

Exercice 1 (Exercice 3 Principale 2013)

Dans le but de creuser une rivière de largeur Larg mètres, d'une rive
A à une rive B, et de longueur Long mètres, une société de travaux
publics veut déterminer le volume approximatif de sable à enlever.
La forme de la partie enlevée est obtenue par la représentation
graphique de la fonction f définie par f(x)=- 3 * sin(x), comme
illustré ci-contre :
Travail demandé :
Ecrire un algorithme d'un module qui permet de calculer une valeur
approchée du volume de sable à enlever entre les deux rives A et B
pour creuser la rivière, pour un nombre de subdivisions N.

Exercice 2 (Exercice 2 Contrôle 2020)

Soit la fonction f(x) = −𝟐 ∗ 𝒙𝟒 + 𝟐.
La figure ci-après représente sa courbe Cf :
La courbe Cf coupe l’axe des abscisses en deux points A et B de
coordonnées respectivement (-1, 0) et (1, 0).
Soit P un point de la courbe Cf situé entre A et B de coordonnées (xp, yp)
et M le point de coordonnées (xp, 0). Le triangle AMP est un triangle
rectangle en M (triangle grisé dans la figure).
Travail demandé :
Ecrire un module nommé Aire_triang qui permet de déterminer une
valeur approchée de l’abscisse xp du point P à 10-5 près pour que l’aire du
triangle AMP soit maximale.
N.B. : On rappelle que l’aire du triangle AMP est égale à (xp-xA) * f(xp)/2 =
(xp+1) * f(xp)/2 Avec xp l’abscisse du point P et xA l’abscisse du point A.
Exercice 3 (Exercice 2 Contrôle 2014)
Afin de calculer le coût de la réalisation d’un lac artificiel, un paysagiste
a besoin de déterminer sa surface, qui est représentée par l’aire S délimitée
par les courbes de deux fonctions f et g qui se croisent en deux points A et
B, ayant respectivement les abscisses -1 et 2/3, comme le montre la figure
(Fig. 1) ci-contre. Les deux fonctions f et g sont définies par :

▪ f(x) = x2 + 2x + 1
▪ g(x) = -5x2 + 5
Travail demandé :
Ecrire un algorithme d’un module permettant de déterminer une
valeur approchée de l’aire S délimitée par les deux courbes des deux
fonctions f et g définies dans l’intervalle [A, B].
Exercice 4 (Exercice 5 Contrôle 2020)
En mathématiques, la constante de brun (B) des nombres premiers jumeaux est la somme de la série des inverses des
nombres premiers distants de 2.
1 1 1 1 1 1 1 1 1 1
𝐵 = ( + )+( + )+( + )+( + )+( + )+⋯
3 5 5 7 11 13 17 19 29 31
On rappelle qu'un nombre est dit premier s il est divisible uniquement par 1 et par lui-même. Par convention l'entier 1
n'est pas premier.
Travail demandé :
Ecrire un algorithme d'une fonction Brun (epsilon ) permettant de calculer, à epsilon près, une valeur approchée de la
constante de Brun définie précédemment ( avec epsilon un réel passé en paramètres et dont la valeur est déjà saisie
dans le module appelant) .

1/6 BHOURI
 Algorithmique et programmation REVISION 2026 – 4 SI – Document 3

Exercice 5
Soit la suite U définie par : La suite Vn converge vers 𝝅.
U0 = 2 √𝟑 et V0= 3 Ecrire l’algorithme d’une fonction intitulée Pi_archimed qui permet de déterminer la
valeur approchée de 𝝅 à eps près. Il s'agit de calculer les premiers termes de cette suite
𝟐𝑼𝒏 𝑽𝒏
Un+1= pour tout n ∈N jusqu'à ce que la différence entre deux termes successifs devienne inférieure ou égale à
𝑼𝒏 +𝑽𝒏
eps. Le dernier terme calculé est une valeur approchée de 𝝅
Vn+1=√𝑼𝒏+𝟏 ∗ 𝑽𝒏

Exercice 6 (Exercice 2 Contrôle 2015)

On se propose de calculer une valeur approchée de π, selon la méthode décrite ci-dessous :
1) On remplit une matrice M de la façon suivante :
✓ M [0,0] =1
✓ M [L, C] = la somme des C derniers de la ligne (L-1) avec L > 0 et 0 ≤ C ≤ L
2∗L∗M[L−1,L−1]
2) On calcule pour chaque ligne L le résultat 𝐑 𝐋 =
M[L,L]

Ce traitement s’arrête lorsque la différence entre RL et RL-1 est inférieure ou égale à ε (avec 10-4 ≤ ε ≤ 10-1) et par
conséquent la valeur approchée de π sera égale à RL.
Exemple : Pour ε = 10-3 et en procédant au remplissage de la matrice M ligne par ligne, on obtient le contenu suivant :
M 0 1 2 3 4 5 6 7 8 9
0 1
1 0 1
2 0 1 1
3 0 1 2 2
4 0 2 4 5 5
5 0 5 10 14 16 16
6 0 16 32 46 56 61 61
7 0 61 122 178 224 256 272 272
8 0 272 544 800 1024 1202 1324 1385 1385
9 0 1385 2770 4094 5296 6320 7120 7664 7936 7936
• Le contenu de la case M[6, 3] est obtenu en calculant la somme des 3 derniers éléments de la ligne 5 (14 + 16
+ 16 = 46).
• Le contenu de la case M[9, 6] est obtenu en calculant la somme des 6 derniers éléments de la ligne 8 (800 +
1024 + 1202 + 1324 + 1385 + 1385 = 7120).
Le calcul s'arrête à la ligne 9 car :
𝟐∗𝟖∗𝐌[𝟕,𝟕] 𝟐∗𝟖∗𝟐𝟕𝟐
• A la ligne n°8, R 8 = = = 3,142238267 …
𝐌[𝟖,𝟖] 𝟏𝟑𝟖𝟓
𝟐∗𝟗∗𝐌[𝟖,𝟖] 𝟐∗𝟗∗𝟏𝟑𝟖𝟓
• A la ligne n°9, R 9 = = = 3,141381048 …
𝐌[𝟗,𝟗] 𝟕𝟗𝟑𝟔

La différence entre R9 et R8 est égale à 0,000857219 = 0,857219*10-3 qui est inférieure à ε (10-3) par conséquent la
valeur approchée de π est R9 = 3,141381048...
Travail demandé :
Ecrire une analyse d'un module intitulé "Calcul_Pi" qui permet de calculer, à ε près, une valeur approchée de π, en
utilisant la méthode décrite ci-dessus, sachant que ε est déjà saisi dans l'analyse du programme principal.
Exercice 7 (TP1 2013)
On considère la fonction continue, f définie dans IR par f(x) = x2.
On veut comparer la méthode des trapèzes et celle des rectangles dans le
𝟑
calcul approximatif de l'aire A, donnée par la formule 𝐀 = ∫𝟎 𝒇(𝒙) 𝒅𝒙 et de
chercher, dans l'intervalle [0, 3], laquelle des deux méthodes qui converge
la première vers l'aire exacte à epsilon près, tout en variant N qui est le
nombre de subdivisions de l'intervalle [0, 3], sachant que l'aire exacte est
égale à 9.

Travail demandé : Ecrire un programme intitulé Aires qui permet :

➢ de stocker dans un fichier d'enregistrements "[Link]", pour
chaque nombre de subdivisions, le nombre lui même, l'aire
trouvée par la méthode des rectangles et l'aire trouvée par la
méthode des trapèzes.
N.B. : Le traitement s'arrête lorsque l'aire calculée par l'une des deux méthodes converge vers l'aire exacte à epsilon
près (avec 10-3 ≤ epsilon ≤ 10-1).

2/6 BHOURI
 Algorithmique et programmation REVISION 2026 – 4 SI – Document 3

Exercice 8
1°) Une société industrielle de fabrication de pièces automobiles veut fabriquer un réservoir de carburant, tout en
cherchant à maximiser son volume (d’où sa surface). La forme du réservoir est illustrée comme l’indique la figure ci-
dessous.
Le périmètre du réservoir P est de 4 m. Puisque la surface du réservoir 𝑆 = (3 ∗ 𝑥) ∗ 𝑦 et 𝑃 = 6 ∗ 𝑥 + 2 ∗ 𝑦 = 4
(d’où 𝑦 = 2 − 3 ∗ 𝑥) alors 𝑺(𝒙) = 𝟔 ∗ 𝒙 − 𝟗 ∗ 𝒙𝟐 .
Question : Etant donné que x varie de 0 à
2/3, écrire l’algorithme d’une fonction
xSmax(epsilon) qui permet de déterminer,
à epsilon près, la valeur de x
correspondante à la surface maximale du
réservoir, sachant que epsilon est déjà saisi
dans l’algorithme du programme principal.
2°) On se propose de calculer une valeur
approchée du volume du carburant existant dans le réservoir, tout en connaissant
le Niveau actuel (Na) indiqué par la jauge. Sachant que le réservoir à une largeur
𝒙=𝟑𝟎, une profondeur 𝒚 =𝟏𝟎𝟎 et sa forme est obtenue par la représentation
graphique de la fonction 𝒇(𝒙)= 𝒄𝒐𝒔(𝒙−𝝅/𝟐)
Question : Écrire l’algorithme du module VolCarb(Na, N) qui permet de calculer
le volume approximatif du carburant existant dans le réservoir pour un nombre de
subdivisions N.
Nb: Na et N sont déjà saisis dans le programme appelant.
3°) Afin d'envoyer une alerte signalant la
baisse du niveau du carburant, on compare le
Niveau Actuel (Na) avec un niveau repère, qui
est le Point fixe (𝑿𝒇) de la fonction
𝒇(𝒙)= 𝒄𝒐𝒔(𝒙−𝝅/𝟐).

Question : Écrire l’algorithme d'un module

Alerte(Na) qui permet de retourner la valeur
Vrai si 𝑿𝒇 est inférieur ou égal à Na ou Faux
dans le cas contraire (où 𝑿𝒇 est une valeur
approchée du point fixe de la fonction 𝒇 à 10-3 près).
Nb: Na est déjà saisi dans le programme appelant et 𝑿𝒇 est un point fixe attractif à partir de l’abscisse 1.
4°) Sachant que le volume V du réservoir du carburant est exprimé par la formule suivante :
60 1 1 1
𝑽= ∗ (1 − + − +⋯)
√3 3 ∗ 31 5 ∗ 32 7 ∗ 33
Question : Écrire l’algorithme d'un module Volume(epsilon) qui permet de déterminer une valeur approchée du
volume 𝑽 à epsilon prés.
Nb: epsilon est déjà saisi dans le programme appelant.

Exercice 9 (Exercice 2 Contrôle 2018)

Soient les deux fonctions f et g définies comme suit :

• f(x) = x avec x ϵℝ
• g(x) = cos(x) avec x ϵ ℝ

1- Ecrire un algorithme d'une fonction Calcul

(epsilon) permettant de calculer une valeur
approchée, à epsilon près, de p tel que cos(p) = p.
2- Soit le graphique suivant représentant les courbes
des deux fonctions f et g et de la droite x = p.

Ecrire un algorithme d'une fonction Surface (epsilon)

qui permet de calculer une valeur approchée, à epsilon près, de l'aire délimitée par les deux courbes des deux fonctions
f et g, l'axe des ordonnés et la droite x = p (l'aire hachurée dans Figure 1).

3/6 BHOURI
 Algorithmique et programmation REVISION 2026 – 4 SI – Document 3

Exercice 10 (Exercice 3 Principale 2020)

Soit la fonction f définie par f(x) = √𝟏 − 𝒙𝟐
pour tout x ϵ [-1, 1].
Pour calculer une valeur approchée de
𝟏
∫𝟎 𝒇(𝒙) 𝒅𝒙 en utilisant la méthode des
rectangles, on commence par subdiviser
l’intervalle [0, 1] en n sous-intervalles, puis on
additionne les surfaces des rectangles. La figure
ci-après représente la courbe Cf de la fonction f
où l’intervalle [0, 1] a été subdivisé en cinq sous-
intervalles.

1) Parmi les trois méthodes suivantes, réécrire sur votre feuille de copie celle illustrée dans les subdivisions
représentées dans la figure précédente et justifiez votre réponse.
• La méthode des rectangles à gauche
• La méthode des rectangles à droite
• La méthode des rectangles du point milieu
2) On se propose de calculer une valeur approchée de 𝝅 en utilisant les deux formules suivantes :
Formule 1 :
𝟏
𝝅
= ∫ 𝒇(𝒙) 𝒅𝒙 𝑎𝑣𝑒𝑐 𝒇(𝒙) = √𝟏 − 𝒙𝟐
𝟒 𝟎

Formule 2 :
𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏 𝟏
𝝅 = 𝟏𝟔 ∗ ( − ∗ + ∗ − ∗ + …)− 𝟒 ∗( − ∗ + ∗ − ∗ + …)
𝟓𝟏 𝟑 𝟓𝟑 𝟓 𝟓𝟓 𝟕 𝟓𝟕 𝟐𝟑𝟗𝟏 𝟑 𝟐𝟑𝟗𝟑 𝟓 𝟐𝟑𝟗𝟓 𝟕 𝟐𝟑𝟗𝟕

a) Ecrire un algorithme d’un module nommé Valeur1 qui permet de calculer une valeur approchée de 𝝅 à 10-4
près en appliquant la formule 1 et en utilisant la méthode de calcul choisie dans la question 1).
b) Ecrire un algorithme d’un module nommé Valeur2 qui permet de calculer une valeur approchée de 𝝅 à 10-4
près en utilisant la formule 2.
c) Ecrire un algorithme d’un module nommé compare qui affiche parmi les deux formules précédentes celle dont
la valeur approchée trouvée est la plus proche de la valeur d’une constante 𝝅 = 𝟑. 𝟏𝟒𝟏𝟓

Exercice 11 (Problème Contrôle 2009)

𝟐 𝟐
Le but du problème est de déterminer une valeur approchée de l'intégrale 𝑰 = ∫𝟏 𝐞−𝐱 𝐝𝐱

On se propose d'utiliser deux méthodes et d'en dégager la différence entre les deux valeurs approchées trouvées.
On choisit dans les deux cas, un entier n tel que 100 < n < 1000. n sera le nombre de subdivisions qu'on va utiliser dans
les deux méthodes.
1) Méthode des trapèzes
On utilise la méthode des trapèzes pour déterminer une première valeur approchée I1 de I.
2) Méthode d'une subdivision aléatoire
On remplit un tableau V par n-1 réels distincts générés au hasard de l'intervalle [1, 2]. On utilisera la fonction prédéfinie
RANDOM qui génère au hasard un réel entre 0 et 1 au sens strict. Ensuite, on trie le tableau V par ordre croissant en
utilisant le tri par insertion. On aura formé ainsi une suite (Xi)0≤i≤n où X0 = 1, Xi = V[i] et Xn = 2.
On définit les sommes S1 et S2 par :
𝒏−𝟏 𝒏−𝟏 𝟐
𝑺𝟏 = ∑𝒊=𝟎 (𝒙𝒊+𝟏 − 𝒙𝒊 ). 𝐟(𝒙𝒊 ) 𝑺𝟐 = ∑𝒊=𝟎 (𝒙𝒊+𝟏 − 𝒙𝒊 ). 𝐟(𝒙𝒊+𝟏 ) 𝐚𝐯𝐞𝐜 𝐟( 𝐱) = 𝐞−𝐱

𝟐 𝟐 𝑺𝟏+𝑺𝟐
Une valeur approchée de 𝑰 = ∫𝟏 𝐞−𝐱 𝐝𝐱 est : I2 =
𝟐
𝟐 𝟐
On se propose d'écrire un programme qui calcule ∫𝟏 𝐞−𝐱 𝐝𝐱 par les deux méthodes et affiche les deux valeurs
approchées ainsi que la valeur absolue de leur différence.
Questions : Ecrire un algorithme modulaire pour ce problème.

4/6 BHOURI
 Algorithmique et programmation REVISION 2026 – 4 SI – Document 3

Exercice 12 (Exercice 3 Principale 2023)

Une société se propose de choisir un emballage pour son nouveau produit à partir de deux boites A et B de dimensions
différentes illustrées ci-dessous :

Travail demandé :
Sachant que les deux boites doivent avoir le même volume, écrire un algorithme d’une fonction qui reçoit en paramètre
epsilon et le pas de variation de x et retourne une valeur approchée de x pour laquelle les volumes de deux boites A et
B soient égaux à epsilon prés (avec pas ≤ epsilon /100).
Exercice 13
Une compétition consiste à se déplacer du point A (côté de la rivière point A) vers le point
B (l'autre côté de la rivière point B) en un minimum du temps. Pour le faire, un participant
doit nager une distance D1 et marcher une distance D2. (Voir figure ci-contre).
Mohamed est un participant à cette compétition, sachant qu'il nage à une vitesse de 3 m/s
et qu'il marche à une vitesse de 5 m/s, déterminer la valeur de X qui permettra à Mohamed
de se rendre au point B en un minimum du temps.

Questions
1. Exprimer la distance totale en fonction de X.
2. Exprimer le temps total en fonction de X.
3. Ecrire un algorithme d’un module permettant de chercher X pour laquelle la durée
T est minimale.
NB : * le pas de variation est passé en paramètre. * V = D / T

Exercice 14 (Exercice 2 Contrôle 2022)

Pour évaluer an (an = a * a * a … * a), avec a et n deux entiers naturels, on a besoin de n-1 multiplications.
En informatique, l’algorithme d’exponentiation rapide est un algorithme utilisé pour calculer rapidement des grandes
puissances entières. Le principe de cet algorithme est basé sur le fait qu’on a :
an=an/2 * an/2 lorsque n est pair et an=a * a(n-1)/2 * a(n-1)/2 lorsque n est impair.
D’où :
𝟏 𝒔𝒊 𝒏 = 𝟎
𝒏/𝟐
𝒂𝒏 = { 𝒂 ∗ 𝒂𝒏/𝟐 𝒔𝒊 𝒏 𝒆𝒔𝒕 𝒑𝒂𝒊𝒓
(𝒏−𝟏)/𝟐
𝒂∗𝒂 ∗ 𝒂(𝒏−𝟏)/𝟐 𝒔𝒊 𝒏 𝒆𝒔𝒕 𝒊𝒎𝒑𝒂𝒊𝒓
Travail demandé :
1) Ecrire une fonction récursive Expo_rapide(a, n) qui permet de calculer an en utilisant le principe décrit
précédemment.
2) En faisant appel à la fonction Expo_rapide de la question 1, écrire une fonction Exponentielle(x) qui permet
de calculer une valeur approchée de ex (l’exponentielle d’un entier naturel x) à epsilon près (epsilon = 10 -5),
sachant que
𝒙𝒏 𝒙 𝒙𝟐 𝒙𝟑 𝒙𝒏
𝒆𝒙 = ∑±∞𝒏=𝟎 𝒏! = 𝟏 + 𝟏! + 𝟐! + 𝟑! + ⋯ + 𝒏! avec n ! représente la factorielle de n.
N.B. : La factorielle d’un entier naturel n noté n ! est définie par la formule 𝑛! = 𝑛 ∗ (𝑛 − 1) ∗ (𝑛 − 2) ∗ … ∗
1 𝑎𝑣𝑒𝑐 0! = 1 𝑒𝑡 1! = 1
𝟏
3) Soit la fonction f définie par : 𝒇(𝒙) = 𝒏 𝒙
𝒙 ∗𝒆
Afin de vérifier que 𝐥𝐢𝐦 𝒇(𝒙) = 𝟎, utiliser les modules définies précédemment pour écrire un algorithme d’une
𝒏→∞
procédure Verif (FLim, n) qui permet de stocker dans un fichier texte FLim, les valeurs de 𝒇(𝒙) en
commençant par x =1 et en faisant varier x d’un pas égal à 1. L’écriture dans le fichier FLim s’arrête lorsque
𝑓(𝑥) devient inférieure ou égale à 10-5.
N.B. :
• Chaque valeur 𝑓(𝑥) sera stockée dans une ligne de fichier FLim
• Le candidat n’est pas appelé à saisir l’entier naturel n.

5/6 BHOURI
 Algorithmique et programmation REVISION 2026 – 4 SI – Document 3

Exercice 15 (Exercice 4 Contrôle 2025)

6/6 BHOURI