Département : Technologies de l’Informatique

DEVOIR DE CONTROLE
ECUE : Algorithmique &Programmation Classe(s) : L1-INFO 1 à 5
Enseignant(s) : H. Elouedi, S. Kacem et B. Guettat Documents Non Autorisés
Date : 8 Novembre 2021 Durée : 1 heure Nombre de pages : 2 Calculatrice Non Autorisée

Exercice 1 : Compléter 3 points

1. Terminer la séquence de l'algorithme suivant :

Si Le nombre de répétitions est connu
Alors
utiliser le schéma itératif . . . . . .
Sinon
Si l'exécution se fait au moins . . . . . .
Alors
utiliser . . . . . .
Sinon
utiliser . . . . . .
FinSi
FinSi
2. Exprimer l'itération suivante à l'aide du schéma itératif : "Répéter . . . Jusqu'à"
A  10 B  0
Tant que (A > 5 et B  8) Faire
AA-1
BB+1
Fin Tant que

Exercice 2 : Trace 5 points

Soit l’algorithme suivant : Travail à faire

Algorithme Essai 1. Faire la trace (l’exécution) de l’algorithme
Variable Essai donné pour N=3, X=2 et déduire la
X, T, S : Réel i, N : Entier valeur de S.
Début 2. Déduire l’expression générale calculée par
Lire (N, X) l’algorithme en fonction de X et N.
S  0 T 1 i  1 3. Réécrire l’algorithme en remplaçant la
Tant Que (i ≤ N) Faire boucle Tant que par la boucle Pour.
T  T * X*X
S  S+ T / i
i← i + 1
FinTantQue
Ecrire (S)
Fin

1/2
 Département : Technologies de l’Informatique

Exercice 3 : Calculs et Moyennes 6 points

Soit un tableau T de réels et de taille maximale 50.
Ecrire un algorithme permettant de :
 Remplir T par n réels > 0.
 Afficher le tableau T.
 Modifier ce tableau T de telle manière que la case d'indice i contiendra la moyenne des cases
d'indices allant de i à n.
 Afficher le tableau T avec ses nouvelles valeurs.

Exemple : n=8
 Le tableau T après son premier remplissage :
1 2 3 4 5 6 7 8
8 40 7 31 5 14 2 11

 Le tableau T après sa modification :

1 2 3 4 5 6 7 8
14.75 15.71 11.67 12.6 8 9 6.5 11

Exercice 4 : Propriété de multiplication 6 points

On remarque que : 12 * 42 = 21 * 24
13 * 62 = 31 * 26
14 * 82 = 41 * 28
…
ab * cd = ba * dc

Il y a des produits vérifiant cette propriété :

(10 * a + b) * (10 * c + d) = (10 * b + a) * (10 * d + c) où a  b et c  d
Ecrire un algorithme permettant de déterminer les couples de nombres entiers vérifiant cette
propriété, ces nombres sont compris entre 10 et 99.

Bon Courage

2/2