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.
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 :
