Faculté Technologie Nom : ………………………..

ère
Département 1 année Technologie kvdqqkvhiahqvih
Prénom : ……………………..
TP Informatique 2 Groupe : ……………………..

Interrogation N° 1

Répondez sur ce fichier aux trois questions ci-dessous

1) Traduire en Pascal l’algorithme suivant :

Réponse à la question 1 :

Algorithme test_1  PROGRAM test_1 ;

Uses wincrt ;
Variables T : tableau[1..50] d’entiers ….
N, i, j,temp : entier
Début
Lire (N)
Pour i←1 à N faire
lire(T[i])
Fin_Pour

Pour i←1 à N faire

temp ← T[i] 
j ← i 
Tant Que ( j > 0 ) et (T[j-1] >temp)faire
T[j] ←T[j-1] 
j← j −1
Fin_TantQue
T[j] ←temp
Fin_Pour

Pour i←1 à N faire

Écrire (T[i])
Fin_Pour
Fin
2) Compléter le tableau ci-dessousen déroulant l’algorithme pourN=4etT= [ 5, 4, 8, 2 ].

Instructions i j temp T
Pour i←1 à N faire lire(T[i])fin_pour - - - [ 5, 4, 8, 2 ]
……….

3) Déduire ce que fait l’Algorithme.

Réponse à la question 3 :

………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………