Vous êtes sur la page 1sur 2

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

Date : Mercredi 15 mars 2017


Matière : Informatique Classe : 4ème Mathématiques
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 ;
n :=n-1 ;
Cours d’informatique en ligne :

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 <15 par des
entiers au hasard entre 20 et 30, puis d’afficher le tableau, ensuite de saisir un entier x qui existe dans
T, puis effacer toutes les occurrences de x dans T enfin afficher le tableau résultat.

Page 1/2
Devoir de contrôle n°1-Semestre2- 4ème Mathématiques 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 « DC3M.pas » dans
C:\BAC2017
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
…………………………………………………………………………………………............
Cours d’informatique en ligne :

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

Page 2/2

Vous aimerez peut-être aussi