Département Technologies de l’Informatique (TI)
DEVOIR SURVEILLE
Matière : Algorithmique et Programmation 1 Classe : TI1x
Enseignantes : A. Tarhouni, A. Ben Salem, Y. Landolsi, Durée : 01h00
S. Majdoub, J. Bokri, O. Henia
Date : 07/11/2018 Documents : Non autorisés
Nbre pages : : 2
Exercice 1 : (5 pts)
Soit l’algorithme suivant :
Algorithme exerciceDS
Var X, T, S : réel
I, N : entier
Début
Lire (N, X)
S← 0
T← 1
I← 1
Tant que (I≤ N ) Faire
T← T * X*X
S← S+ T/ I
I← I+ 1
Fin Faire
Ecrire(S)
FIN
1. Faire le déroulement (l’exécution) de l’algorithme donné pour N= 3, X=2 et déduire la valeur de S. (1.5pt)
2. Déduire l’expression générale calculée par l’algorithme en fonction de X et N. (0.5pt)
3. Réécrire l’algorithme en remplaçant la boucle Tant que par la boucle Pour. (1pt)
4. Traduire l’algorithme donné en langage C. (2pts)
Page 1 sur 2
Département Technologies de l’Informatique (TI)
Exercice 2 : (5 pts)
Ecrire un algorithme qui permet de saisir un tableau Tab de réels de taille N saisie au clavier (N au
maximum 100) et de remplacer toutes les occurrences d’un réel x saisi au clavier par le réel 0. Afficher à la
fin le nombre d’occurrences remplacées de x.
Exercice 3 : (10 pts)
1. Ecrire un algorithme qui permet de déclarer, créer et remplir une matrice C d’entiers tels que :
- La taille de la matrice est 5*5
- Les cases qui sont situées sur la diagonale de la matrice sont remplies du chiffre 0.
- Toutes les autres cases sont remplies d’entiers compris entre 1 et 9. (3pts)
0 2 8 9 7
1 0 6 2 4
5 3 0 8 1
3 4 5 0 5
6 2 3 7 0
2. Ajouter les instructions permettant d’afficher la matrice. (1pt)
3. Ajouter les instructions permettant de vérifier si la matrice saisie est symétrique par rapport à la
diagonale comme le montre l’exemple suivant et afficher un message indiquant le résultat :
(2pts)
0 9 2 6 7
9 0 8 1 3
2 8 0 4 2
6 1 4 0 5
7 3 2 5 0
4. Traduire l’algorithme final en langage C. (4pts)
Page 2 sur 2