Devoir de contrôle n°1 Coefficient : 1 Durée: 1 heure

Date : Lundi 13 mars 2017

Matière : Informatique Classe : 4ème Sciences expérimentales 2
Lycée : Abou el Kacem Chebbi Kalâa Kébira-Sousse
Nom : ..........................
Enseignant : N.DHIFALLAH Prénom : .....................
Année scolaire 2016-2017 Semestre n° 2 N° : ............. Note : ......... / 20
NB : cette copie doit être rendue à la fin de la séance.
Exercice 1 : (4 points)
Soit la fonction recherche_dicho dont l'algorithme est donné ci-après :
0) DEF FN recherche_dicho (T:TAB, n : …............,v : ..............): …...................
1) a ← 1, b ←n, trouve ← ….............
répéter
m ← …....................
si T[m]=v alors trouve ← VRAI
sinon si T[m]>v alors …..................
sinon ….........................
finsi
jusqu'a (….......................) OU (…......................)
2) ….............................................
3) Fin recherche_dicho

Compléter l'algorithme de la fonction recherche_dicho, dont les paramètre sont T, n et v , permettant

de vérifier l’existence d'un réel v dans un tableau T de taille n par la méthode de recherche
dichotomique, puis renvoi le résultat se trouvant dans la variable « trouve ».

Exercice 2 : (3 points)
Soit la procédure suivante :
procedure tribulles(var t:tab; n:integer);
var i:............... ;echange :.............. ; aux :integer ;
begin

repeat
echange :=false ;
for i :=1 to n-1 do
begin
if ..................... then
begin
...................
...................
...................
...................
End ;
End ;
Cours d’informatique en ligne :

n :=n-1 ;
Until (echange = false) or (n=1) ;
End ;
Compléter la procédure de tri à bulles en pascal ci-dessus, pour trier un tableau T, de taille n en
ordre croissant.

Problème : (13 points)

On se propose d'écrire un programme qui permet de remplir un tableau T de taille n <10 par des
entiers distincts, ensuite de saisir un entier x qui n’existe pas dans T, puis insérer x dans T dans une
position p à saisir(1≤p≤n) enfin afficher le tableau résultat.

Page 1/2
Devoir de contrôle n°1-Semestre2- 4ème Sciences expérimentales 2 Année Scolaire 2016-2017

Questions:
1) Analyser le problème en le décomposant en modules.
2) Déduire l'algorithme du programme principal ainsi que les algorithmes des modules
envisagés.
3) Déduire le programme pascal et l’enregistrer sous le nom « DC3SC.pas » dans
C:\BAC2017
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
Cours d’informatique en ligne :

…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............

Page 2/2