Année Universitaire 2022-2023

Filière LP TMW
Semestre 5
Module : Structures de Données

Structures de contrôle et fonctions paramétrées
1) Écrire le programme Serie_Pairs qui calcule la somme
des N (N>0) premiers entiers positifs pairs non multiples
de 3.
2) Écrire le programme Serie_Approchee qui retourne le
nombre N tel que la somme S= 1+ 1/2- 1/3+ 1/4-…+1/N
soit proche de 1.33 (avec une erreur de 10-2).
3) Sachant que la somme : 1 - 1/3 + 1/5 - 1/7 + 1/9 - …
tende vers /4, écrire le programme Nombre_PI qui
calcule le nombre /4 avec une précision
de 10-6.
4) Écrire les fonctions suivantes :
a) Écrire la fonction Est_premier qui retourne si un
nombre passé en paramètre est premier ou non.
b) Écrire la fonction Fact qui retourne si la factorielle
d’un nombre passé en paramètre.
5) Le développement limité de la fonction 𝑒 𝑥 au voisinage
de zéro est :
𝑛
𝑥
𝑥𝑘
𝑒 = ∑ + 𝑜(𝑥 𝑛 )
𝑘!
𝑘=0
Écrire la fonction Exponentielle(x, n) avec n qui sert à
préciser le nombre d’itérations.
6) Soit un angle α (0 ≤ α ≤ /2) :
Si α < 10-3 alors sin 𝛼 = 𝛼
Sinon, sin(3𝛼) = 3 sin 𝛼 − 4 sin3 𝛼
Écrire la fonction Sinus(α) qui calcule le sinus d’un angle α
pour 0 ≤ α ≤ /2 de manière récursive.
12) Écrire un programme qui permet de comptabiliser les
lettres voyelles se trouvant dans une chaîne de
caractères.
13) Un palindrome est un mot ou une phrase lisible
indifféremment de la gauche vers la droite ou
inversement (Exple : Laval). Écrire un programme qui
permet de retourner si un texte est un palindrome ou
non.
14) Écrire un programme qui permet de retourner le
nombre de fois qu’un mot se trouve dans une phrase.
15) Écrire un programme qui permet de retourner la
représentation d’un nombre décimal en chiffres
romains.
16) Écrire un programme qui permet de retourner la
représentation décimal d’un nombre donné en chiffres
romains.
17) Écrire un programme qui permet de convertir un
nombre écrit dans une base B1 en un nombre écrit
dans une base B2 (2  B1, B2  16).
18) Écrire un programme qui permet de réaliser au choix
une opération arithmétique (addition, soustraction,
multiplication, division) sur deux nombres complexes
représentés au moyen d’un type enregistrement.
19) Écrire un programme qui permet de retourner
l’expression en notation post-fixée d’une expression
arithmétique totalement parenthésée.
20) Écrire un programme qui permet de retourner
l’expression en notation post-fixée d’une expression
arithmétique non totalement parenthésée.

Structures de Données statiques

7) Écrire un programme qui permet d’extraire les
nombres négatifs d’un tableau T.
8) Écrire un programme qui permet d’extraire les
nombres premiers d’un tableau T.
9) Le tri par Bulles est un tri par échange. Le principe de
base est de réordonner les couples non classés tant
qu’ils en existent. La méthode de tri par Bulles consiste
à parcourir la liste en comparant deux éléments
successifs et en les permutant s’il y a lieu. Écrire un
programme qui permet de trier les éléments du
tableau T.
10) Le tableau T étant trié, écrire un programme qui
permet de rechercher un élément X dans le tableau T
par la méthode de dichotomie. (itérative puis
récursive)

11) Écrire un programme qui permet de retourner une

chaîne de caractères en majuscule.