Examen de recrutement Proposition de sujet n03 Module : Programmation Dure : 3h

Exercice n01 : Soit T un tableau deux dimensions de vingt lignes et cinquante colonnes. a. Ecrire un programme qui permet de calculer la somme de tous les lments du tableau. b. Ecrire le programme qui permet de compter le nombre des lments strictement positifs. c. Ecrire le programme permettant dobtenir la somme des lments positifs (spos) et la somme des lments ngatifs (sneg) de ce tableau. d. Ecrire le programme qui dtermine la plus grande valeur des lments du tableau. e. Ecrire le programme qui dtermine simultanment llment le plus grand du tableau ainsi que sa position. Exercice n02 : Ecrire un programme qui demande successivement 20 nombres lutilisateur, et qui lui dise ensuite quel tait le plus grand parmi ces 20 nombres : Entrez le nombre numro 1 : 12 Entrez le nombre numro 2 : 14 etc. Entrez le nombre numro 20 : 6 Le plus grand de ces nombres est : 14 Modifiez ensuite le programme pour que le programme affiche de surcrot en quelle position avait t Saisie ce nombre : Ctait le nombre numro 2 Exercice n03 : Ecrivez un programme constituant un tableau, partir de deux tableaux de mme longueur pralablement saisis. Le nouveau tableau sera la somme des lments des deux tableaux de dpart. Tableau 1 : 48791546 Tableau 2 : 76521374 Tableau constituer : 11 14 12 11 2 8 11 10 Exercice n04 : Ecrire un programme qui permet de compter le nombre de mots dans une phrase. La phrase commence obligatoirement par une lettre et les mots sont spars par des espaces.

Corrig type
Exercice01 : Soit T (20 , 50) un tableau de rels. a. Lalgorithme qui calcule la somme de tous les lments du tableau est : Tableau T (20 , 50) : Rel Variables i , j : Entiers Variable som : Rel DEBUT som 0 POUR i = 1 A 20 POUR j = 1 A 50 som som + T (i , j) FIN POUR FIN POUR Ecrire La somme de tous les lments du tableau est : , som b. Lalgorithme qui compte le nombre des lments strictement positifs est : Tableau T (20 , 50) : Rel Variables i , j : Entiers Variable npos : Rel DEBUT npos 0 POUR i = 1 A 20 POUR j = 1 A 50 SI T (i , j) > 0 ALORS npos npos + 1 FIN SI FIN POUR FIN POUR Ecrire Le nombre des lments strictement positifs du tableau est : , npos c. Lalgorithme permettant dobtenir la somme des lments positifs (spos) et la somme des lments ngatifs (sneg) de ce tableau est : Tableau T (20 , 50) : Rel Variables i , j : Entiers Variable spos , sneg : Rel DEBUT spos 0 sneg 0 POUR i = 1 A 20 POUR j = 1 A 50 SI T (i , j) > 0 ALORS spos spos + T (i , j) SINON sneg sneg + T (i , j) FIN SI FIN POUR FIN POUR Ecrire La somme des lments positifs du tableau est : , spos Ecrire La somme des lments ngatifs du tableau est : , sneg d. Lalgorithme qui dtermine la plus grande valeur des lments du tableau est : Tableau T (20 , 50) : Rel Variables i , j : Entiers Variable max : Rel DEBUT max T (1 , 1) POUR i = 1 A 20 POUR j = 1 A 50 SI T (i , j) > max ALORS max T (i , j) FIN SI

FIN POUR FIN POUR Ecrire Le plus grand lment du tableau est : , max Ecrire la position de llment i = ,imax, et j= jmax e. Lalgorithme qui dtermine simultanment llment le plus grand du tableau ainsi que sa position est : Tableau T (20 , 50) : Rel Variables i , j , imax , jmax : Entiers Variable max : Rel DEBUT max T (1 , 1) POUR i = 1 A 20 POUR j = 1 A 50 SI T (i , j) > max ALORS max T (i , j) imax i jmax j FIN SI FIN POUR FIN POUR Ecrire Le plus grand lment du tableau est : , max Exercice2 : Variables N, i, PG, IPG en Entier Debut PG 0 Pour i 1 20 Ecrire "Entrez un nombre : " Lire N Si i = 1 ou N > PG Alors PG N IPG i FinSi i Suivant Ecrire "Le nombre le plus grand tait : ", PG Ecrire "Il a t saisi en position numro ", IPG Fin Exercice3: Variables i, N en Numrique Tableaux T1(), T2(), T3() en Numrique Debut (on suppose que T1 et T2 comptent N lments, et quils sont dj saisis) Redim T3(N-1) Pour i 0 N - 1 T3(i) T1(i) + T2(i) i Suivant Fin Exercice 4 : Algorithme Comptage_Mots Var i,L,nb_mot : Entier phase: Chaine Dbut Ecrire("Entrer une phrase non vide :"), Lire(phrase)

L := Long(phrase) (* longueur de la phrase *) Nb_mot := 1 (* initialisation du compteur de mot // par dfaut on un seul mot *) Pour i de 1 L Faire Si (phrase[i] = " ") Alors nb_mot := nb_mot + 1 (* si on trouve on espace on incrmente le Nb_mot *) Fin Si Fin Pour Ecrire("Nombre de mots =", nb_mot) Fin