Université Ibn Tofail Année Universitaire

Ecole Nationale des Sciences 2021 - 2022

Appliquées Kenitra

Module : Algorithmique et Programmation

Contrôle continu (Durée : 1h30)

Exercice 1 : (4 pt)

Écrire un algorithme qui permet d’éclater un tableau T de N (N≤250) entiers positifs en deux tableaux
T1 et T2 contenant respectivement les nombres pairs et impairs de T. Pour le faire :
1. Écrire une procédure « REMPLISSAGE » qui permet de remplir un tableau de N entiers positifs
2. Écrire une procédure « AFFICHAGE » qui permet d’afficher les éléments d’un tableau T.
3. Écrire un programme principal qui fait appel à la procédure de remplissage, éclate le tableau
en deux tableaux T1 et T2 et affiche les 2 tableaux.

Exercice 2 : (6 pt)

Ecrire un algorithme qui permet de saisir une matrice carrée M d’ordre m (m<=10) puis
affiche la valeur maximale, la somme des éléments de la digonale principale, et la somme
des éléments de la diagonale secondaire

1. Une procédure « SAISIE » qui permet de sasir les éléments d’une matrice.
2. Une fonction « MAX » qui retourne la valeur maximale des éléments de M
3. Une fonction « SOMME- DP» qui permet de calculer la somme des éléments de la
diagonale principale
4. Une fonction « SOMME- DS» qui permet de calculer la somme des éléments de la
diagonale secondaire
5. Le programme pricipal .

1 0 3
Exemple :
5 7 6
Si la matrice saisie est :
0 12 3
L’algorithme affichera :
La valeur maximale est : 12
La somme des éléments de la diagonale principale est : 11

1/2
 La somme des éléments de la diagonale secondaire est : 10
Exercice 3 : (4 pt)

Écrire un algorithme qui calcule la somme 𝑆𝑛 définie comme suit en utilisant seulement les
opérateurs de base (sans définir la fonction puissance)

𝑛
(−1)𝑖+1
𝑆𝑛 = ∑
𝑥𝑖
𝑖=0

Exercice 4 : (6 pt)

1. Écrire une fonction permettant de calculer la valeur du Nème terme de la suite 𝑈𝑁

2 1
définie par : 𝑈0 = 2 , 𝑈1 = 3, 𝑈𝑁+2 = 3 𝑈𝑁+1 − 𝑈𝑁
4

2. Écrire une fonction nommée « premier » qui admet comme paramètre un entier n et
qui retourne Vrai si n et premier et Faux dans le cas contraire.
On rappelle que : un nombre entier naturel (supérieur ou égal à 2) est un nombre
premier s'il admet exactement 2 diviseurs : 1 et lui-même.

2/2