Lycée Bekalta Devoir de Contrôle Théorique N°1 Classe :4ème Sciences de

Matière : l’informatique
Mme Amel Ben Saâd Algorithmique et Programmation
Mme Leila Garma Date : 19/10/2022
Durée : 1h

Nom & Prénom…………………………………………………………………………….

……………../20
Exercice 1 (4.5 points) :
Pour chacune des propositions ci-dessous, mettre dans la case correspondante la lettre V si la réponse est
correcte ou la lettre F dans le cas contraire.

a. La suite d’instructions permettant de vérifier dans la variable test l’existence d’un entier x dans un
tableau de N entiers :
Test ← Faux
i← -1
i←0
j←N
Pour i de 0 à N-1 faire Tant que i < N et T[i] ≠ x Faire
Tant que non test et i < j Faire
test ← x = T[i] i ← i+1
i ← i+1
Fin Pour Fin Tant que
j ← j-1
test ← i < N
test ← T[i] = x ou T[j] = x
Fin Tant que

b. La suite d’instructions permettant de calculer la somme des éléments d’une diagonale D d’une matrice
carrée M de N * N entiers avec D entre 0 et N-1 :
(D)
0 1 2 3 4 5

0 5 9 6 7 8 9

1 2 3 8 9 3 1

2 10 3 9 1 2 5

3(D) 1 9 14 25 6 7

4 9 10 11 25 6 7

5 3 7 8 1 5 20

Exemple : pour D = 3 la somme obtenue est 19

S←0
Pour i de 0 à N – 1 faire
S←0
Pour j de 0 à N – 1 Faire S←0
Pour i de 0 à D Faire
Si i + j = D Alors Pour i de 0 à D Faire
S ← S + M[D-i, i]
S ← S+ M[i,j] S ← S + M[i, D-i]
Fin Pour
Fin Si Fin Pour
Fin Pour
FinPour
Exercice 2 (15.5 points):
Un nombre tousdistincts est un nombre formé par tous les chiffres de 1 à 9 sans répétition.
Exemple  :
 Le nombre 321456879 est formé par tous les chiffres et sans répétition donc c’est un nombre
tousdistincts.
 Le nombre 125478 est formé par des chiffres distincts mais il n’est pas composé par tous les chiffres
donc ce n’est pas un nombre tousdistincts.
 Le nombre 12341298765 : il est composé par tous les chiffres mais ils ne sont pas distincts donc ce
n’est pas un nombre tousdistincts.
A partir du fichier texte "nombres.txt" composé d'un ensemble d’entiers supérieurs strictement à 1 (déjà
rempli), on se propose de chercher les nombres tel qu’après multiplication par un autre nombre strictement
positif donne un nombre tousdistincts comme expliqué précédemment et de le stocker dans un tableau
d’enregistrement T de type tab tel que chaque enregistrement est formé par :
 A : le nombre lu à partir d’une ligne du fichier texte.
 B : le nombre par lequel A est multiplié pour donner un entier tousdistincts.
 P : le résultat trouvé.
NB. Si un nombre lu du fichier est déjà stocké dans le tableau T dans le champ A ou dans le champ B
alors il ne sera pas traité de nouveau.
Travail demandé  :
1- Dans un tableau de déclaration de nouveaux types, déclarer le type tab : un tableau de N
enregistrements où chaque enregistrement est composé de trois champs :
o A : Entier
o B : Entier
o P : Entier
2- Ecrire l’algorithme d’un module qui permet de réaliser ce traitement.

Exemple  :
"nombres.txt"
472788
137174421
2089
472788 472788 13717421 2089 987654321
63522 418 9 63522 1
T 197625384 123456789 132697458 987654321
9857463219
988564474
472788
987654321
9

En effet :
 472788 * 418 = 197625384 est un nombre tousdistincts
 137174421 * 9 = 123456789 est un nombre tousdistincts
 2089 * 63522 = 132697458 est un nombre tousdistincts
 987654321 *1 = 987654321 est un nombre tousdistincts
 472788 , 63522 et 9 sont déjà traités