Algorithme & programmation

Class : 4SI
Série N°2: Révision pour
le devoir de synthèse N°2
_________________
Nom du prof : M. M’rabet Ilyess
 Exercice n°1 15 min 4 pts

Exercice n°2 10 min 2 pts

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

𝒇(𝒙) = 𝒙 avec 𝑥 ∈
𝒈(𝒙) = 𝐜𝐨𝐬 (𝒙) 𝑥 ∈

Soit le graphique suivant représentant les courbes de deux fonctions 𝑓 et 𝑔 et de la droite 𝑥 = 𝑝

𝑦

𝑥=p
𝑓 (𝑥 ) = 𝑥
1

𝑔(𝑥) = cos (𝑥)

𝑥
-1 0 p 1

-1

Figure 1

1
Travail demandé :
1. Ecrire un algorithme d’une fonction Calcul(epsilon) permettant de calculer une valeur ap-
prochée, à epsilon près, de p talque cos(p)=p
2. Ecrire un algorithme d’une fonction Surface(epsilon) qui permet de calculer une valeur
approchée, à épsilon près, de l’aire délémité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 la ficgure1)

Exercice n°3 10 min 3 pts

Soit la fonction inconnue suivante :
Fonction inconnue(X:………..) :……….
Début
Si (X=0) alors
Retourner "0"
Sinon
Retourner inconnue(X div 3) + convch(X mod 3)
Fin si
Fin
Questions :
1) Compléter les pointillés par les types convenables
2) Faire la trace d’exécution pour X = 9, puis X =25
3) Quel est le rôle de la fonction inconnue

Exercice n°4 10 min 3 pts

En mathématiques, la suite bn de Baum-Sweet (avec n ≥ 0) est une suite dont les termes valent
0 ou 1.
Elle est définie par :

bn = 0 si la représentation binaire de n contient au moins un bloc composé d'un nombre im-

pair de 0

bn=1 sinon

Exemples :
• b4 = 1 car la représentation binaire de 4 est 100, qui ne contient aucun bloc de nombre impair
de 0.
• b68 = 0 car la représentation binaire de 68 est 1000100, qui contient un bloc formé d'un
nombre impair de 0 (bloc de 3 zéros successifs).
• b261= 0 car la représentation binaire de 261 est 100000101, qui contient au moins un bloc
formé d'un nombre impair de 0 (bloc de 5 zéros successifs).

Travail demandé :
Ecrire un algorithme d'un module qui permet d'afficher les P premiers termes de la suite de Baum-
Sweet, sachant que P est un entier strictement positif déjà saisi dans l'algorithme principal.

2
Exercice n°5 45 min 8 pts

3
Travail demandé :
1. Résoudre le problème ci-dessus en le décomposant en modules.
2. Écrire les algorithmes des modules envisagés précédemment

4
5