République Tunisienne Matière : Algorithmique
Ministère de l'éducation et de la Enseignant(e) : Mme Karoui IBTISSEM
formation Classe : 4éme SI 5
éééééééééé Durée : 1H Date : Février 2025
LYCEE IBN ABI DHIEF DEVOIR DE synthese N°2
Année Scolaire : 2024/2025
Nom & Prénom………………………………N°………
20
Exercice n°1 QCM (1.5 points)
Soit l’algorithme suivant de la fonction récursive intitulé Quoi :
Fonction Quoi (a, b: entier): ……………………………
Début
Si a-b≥0 alors
Retourner a
Sinon
Retourner Quoi (b, a)
Fin si
Fin
Travail à faire :
1- Reproduire le tableau suivant, puis en se référant à l’algorithme de la
fonction Quoi et pour chacune des propositions ci-après, remplir la case
correspondante par la lettre de la réponse correcte.
Proposition 1 2 3 4
Réponse
2- Le type de la fonction Quoi peut être :
a. Entier
b. Réel
3- La condition d’arrêt du traitement récursif est :
a. a-b≥0
b. a
c. Quoi (b,a)
4- Pour a = 9 et b=12, le résultat retourné par la fonction Quoi est égal à :
a. 9
b. 12
c. 3
5- Le rôle de la fonction Quoi est de :
a. Calculer le PPCM de a et b
b. Calculer le PGCD de a et b
c. Calculer le maximum de a et b
1
Exercice n°2 : Triangle Pascal (2 points)
On désire remplir une matrice carrée M de taille n*n par des éléments de deux
triangles qui remplissent toute la matrice M
Pour cela, on vous demande d’écrire un programme nommé Matrice_carre, qui permet de
:
Remplir la matrice M, grâce à une procédure nommée remplir_t_gauche qui
va construire le triangle qui se trouve à gauche de M par le Triangle de
pascal.
Remplir un deuxième triangle, grâce à une procédure nommée
remplir_T_droite , qui est l’inverse du premier triangle
Exemple :
Pour N =6 , le programme affiche la matrice suivante :
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
Exercice n°3 : L’aire d’un quart cercle (7.5 points)
On se propose de calculer une valeur approchée de π en utilisant la méthode " L’aire
d’un quart de cercle" . Dans un repère orthonormé,
L’équation cartésienne d’un cercle de centre O, l’origine du repère est
x2+y2=r2, donc la courbe de la fonction f(x)= √ r 2−x 2 pour f(x)>0 et x>0
est un quart de cercle dont est la surface Sq.
(On pose r une constante égale à 1)
Sachant que : 4*Sq= π *r2
NB :
Pour pouvoir calculer la valeur approchée de π, il faut calculer
la surface en utilisant la méthode des trapèzes,
Le nombre des trapèzes à utiliser est un terme de la suite U suivante :
U1=1
Un+1=1+2*Un
Calculer la différence entre la valeur de Sq pour un nombre de subdivision Un et la
valeur de Sq pour un nombre de subdivision Un-1, jusqu’à ce que la différence
2
entre deux valeurs successives devienne inférieur à 10-6.
Questions :
Ecrire un l’algorithme d’un module intitulé calcul_pi qui permet stocker dans
chaque ligne d’un fichier texte intitulé «d:/valeur_pi», le nombre de subdivision Un
et la valeur de π correspondante séparés par un espace.
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
Exercice n°4 : Formule Newton (5 points)
1. Soit la formule de Newton, ci-dessous, permet de calculer le sinus d'un réel x en radian :
Ecrire une fonction Sinus_Newton qui reçoit en paramètres un réel x, qui utilise la
formule de Newton et retourne une valeur approchée de la fonction mathématique
sin(x) à espion près (epsilon = 10-4).
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
2. On veut fabriquer un sac à dos métallique ayant la forme de la figure ci-
dessous formés de deux parties, pour ranger des pièces dont leur volume est
V donné.
3
Partie haute
10 cm
x
Partie basse
En déterminant le volume de la première partie (partie haute) en fonction de x,
nous aurons : Vp1=10*a*x. La forme de la deuxième partie (partie basse) est
obtenue par la représentation graphique de la fonction f définie par
f(x) =-3*sin(x). Le nombre de subdivision N est une donnée passée en paramètres
du module de calcul.
On se propose de calculer une valeur approchée de x à 10-2 près pour laquelle
le volume du sac peut ranger toutes les pièces.
Travail demandé :
Ecrire un algorithme d’un module qui permet de calculer une valeur approchée
de x pour fabriquer le sac à dos représenté ci-dessus.
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
4
Exercice n°5 : DécalDIGIT (5 points)
En mathématiques, un nombre DécalDIGIT est un entier naturel qui apparaît sous
forme d'un terme dans une suite récurrente linéaire comportant les chiffres du
nombre initial. Si le nombre K apparaît dans la suite récurrente, alors K est dit
DécalDIGIT.
Pour vérifier si un entier K de N chiffres est un nombre DécalDIGIT ou non, nous
pouvons suivre la démarche suivante :
1. Placer les N chiffres de K dans un tableau T.
2. Calculer la somme des éléments de T.
3. Faire des décalages successifs des N-1 premiers éléments vers la gauche (T[0]
reçoit T[1], T[1] reçoit T[2] …T[N-2] reçoit T[N-1])
4. Ranger la somme calculée précédemment dans la Nème case du tableau T
5. Répéter les étapes 2, 3 et 4 précédentes jusqu'à avoir une somme supérieure
ou égale à K. Si la somme trouvée à la dernière étape est égale à K, on dit
que K est un DécalDIGIT.
Exemples
K=197 K=25
On place les chiffres de K dans un tableau T On place les chiffres de K dans un tableau T
T 1 9 7 S=1+9+7=17 T 2 5 S=2+5=7
On décale les cases pour placer S On décale les cases pour placer S
T 9 7 17 S=9+7+17=33 T 5 7 S=5+7=12
On décale les cases pour placer S On décale les cases pour placer S
T 7 17 33 S=7+17+33=57 T 7 12 S=7+12=19
On décale les cases pour placer S On décale les cases pour placer S
T 17 33 57 S=17+33+57=107 T 12 19 S=12+19=31
On décale les cases pour placer S On arrête les calculs car S ≥ K
On a S>K donc 25 n’est pas DécalDIGIT
T 33 57 107 S=33+57+107=197
On arrête les calculs car S≥K
On a S=K donc 197 est DécalDIGIT
Travail demandé :
Ecrire l’algorithme d’un module qui permet de vérifier si un entier K >9 passé en paramètre est
DécalDIGIT ou non sachant que le nombre de chiffres de K ne pourra pas dépasser 15.
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
5
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
