Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Lycée Chebby Morneg Devoir de synthèse n°2 Date : 05/03/2012, à 8h00 Durée : 2

Lycée Chebby Morneg Devoir de synthèse n°2 Date : 05/03/2012, à 8h00 Durée : 2 heures 2013-2014 Algorithmique et Programmation 3ème SI Proposé par : Mr Trabelsi Karim Nom et prénom :…………………..……………………. Important : Les exercices 1,2 et 3 sont à reproduire sur la feuille de l’examen qu’il faudra rendre à la fin de l’épreuve 3ème Sciences de l’informatique 1 / 4 2013-2014 Exercice n°1 : (2.5 points=0.25*10) « La recherche séquentielle » Compléter l’algorithme de la fonction « Existe » ci-dessous, qui permet de vérifier l’existence d’un élément x dans un tableau T de n réels. Exercice n°2 : (4 points=1+3) « Suite récurrente » Soit la suite (U) définie par : U0 = 2 U1 = 3 Un = Un-1 + 2 * Un-2 ; pour tout n ≥ 2. 1) Quel est l’ordre de récurrence de cette suite ? justifiez votre réponse. 2) Ecrire l’analyse d’un module permettant de calculer et d’afficher le nième terme de cette suite. 0) DEF FN Existe (n :……………….. ; T : ………………….. ; x :………………….) :………………… 1) Tr  ……………… ; 2) i  1 3) Tant Que (…………………………………) et (………………………………..) Faire Si T[i] = x alors Tr  ……………………. Sinon ……………………. Fin Si Fin Tant Que 4) ……………………………………… 5) Fin Existe 3ème Sciences de l’informatique 2 / 4 2013-2014 12 25 50 67 93 89 95 12 25 50 67 89 93 95 Exercice n°3 : (3.5 points=0.5+3) « Tri d’un tableau » Nous souhaitons trier le tableau T de n entiers dans l’ordre croissant. La figure suivante montre les différents passages adoptés pour trier ce tableau : Etat initial 1erpassage 2ème passage 3éme passage 4éme passage 5éme passage 6éme passage 1) Quelle méthode de tri a-t-on adoptée afin d’obtenir le résultat ci-dessus ? 2) En se basant sur la méthode de tri trouvée dans la question « 1», écrire l’algorithme d’un module intitulé « tri » qui permet de classer les éléments du tableau T dans l’ordre croissant. 12 67 89 95 93 50 25 12 67 89 95 93 50 25 12 25 89 95 93 50 67 12 25 50 95 93 89 67 12 25 50 67 89 93 95 3ème Sciences de l’informatique 3 / 4 2013-2014 Problème : (10 points) On se propose de chercher dans une matrice M1 comportant N*N termes informatiques, ceux possédant le plus grand poids par ligne. Pour cela on vous demande d’écrire le programme suivant : - Remplir une matrice M1 de dimension N*N (2<=N<=10), par des termes informatiques. Chaque terme doit être non vide, de taille maximale 20 caractères et commençant par une lettre majuscule. - Pour chaque mot de coordonnées (i,j) de M1,Calculer son poids et mettre le résultat dans une deuxième matrice M2 à la même position (i,j) . Sachant que le poids d’un mot est définit comme étant la somme des produits de la position de chaque voyelle dans ce mot par son code ascii. Si le mot ne contient pas de voyelles alors son poids est égal à zéro. Remarque :  i désigne le numéro de la ligne et j désigne le numéro de la colonne.  Les lettres voyelles sont : {"A","E","I","O","U","Y"} - Chercher pour chaque ligne de M2, le poids possédant la valeur maximale, et stocker à partir de M1, les mots correspondants aux plus grands poids trouvés, dans un tableau T. Exemple : Pour n=5 et pour la matrice M1 suivante : 1 2 3 4 5 1 Disque dur CD-ROM Souris Clavier Usb 2 Modem Unité Processeur Antenne Wifi IDE 3 Barrette Stylo optique Imprimante ECRAN Mémoire 4 Port série Scanner Lap Top Web Cam MS-DOS 5 Bios Routeur BUS Tableur Disquette Après calcul des poids des éléments de M1, on aura la matrice M2 suivante : 1 2 3 4 5 1 2454 395 1098 1422 85 2 626 400 2699 3486 280 3 1507 5462 2287 329 1676 4 2177 897 860 784 395 5 543 1780 170 1401 2310 Constatations 1 : - Le poids du mot « Disque dur » est calculé comme suit :(2*105) + (5*117) + (6*101) + (9*117)=2454 En effet :  La lettre « i » existe à la position 2 dans le mot « Disque dur » et son code ascii est 105.  La lettre « u » existe à la position 5 dans le mot « Disque dur » et son code ascii est 117.  La lettre « e » existe à la position 6 dans le mot « Disque dur » et son code ascii est 101.  La lettre « u » existe à la position 9 dans le mot « Disque dur » et son code ascii est 117. - Le poids du mot « CD-ROM » est calculé comme suit : 5*79=395 ; En effet :  La lettre « O » existe à la position 5 dans le mot « CD-ROM» et son code ascii est 79. M1 : M2 : 3ème Sciences de l’informatique 4 / 4 2013-2014 - Le poids du mot « Unité » est calculé comme suit : (1*85)+(3*105)=400 ; En effet :  La lettre « U » existe à la position 1 dans le mot « Unité » et son code ascii est 85.  La lettre « i » existe à la position 3 dans le mot « Unité » et son code ascii est 105. - Le poids du mot « Scanner» est calculé comme suit : (3*97)+(6*101)=897 ; En effet :  La lettre « a » existe à la position 3 dans le mot « Scanner » et son code ascii est 97.  La lettre « e » existe à la position 6 dans le mot « Scanner » et son code ascii est 101. - Etc… Le contenu du tableau T sera : T : Disque dur Antenne Wifi Stylo optique Port série Disquette 1 2 3 4 5 Constatations 2 :  Dans la 1ère ligne de M2, la valeur maximale est 2454, qui correspond au poids du mot « Disque dur »  Dans la 2ère ligne de M2, la valeur maximale est 3486, qui correspond au poids du mot « Antenne Wifi »  Dans la 3ère ligne de M2, la valeur maximale est 5462, qui correspond au poids du mot « Stylo optique »  Dans la 4ère ligne de M2, la valeur maximale est 2177, qui correspond au poids du mot « Port série »  Dans la 5ère ligne de M2, la valeur maximale est 2310, qui correspond au poids du mot « Disquette » Travail à faire : Ecrire un programme « poids » qui permet : - de remplir une matrice M1 de dimension N*N - de construire, à partir de la matrice M1, une deuxième matrice M2, comme décrit ci-dessus - à partir de M2, former un tableau T, comme décrit précédemment. Questions : 1) Analysez le problème en le décomposant en module. 2) Analysez les modules envisagés précédemment. uploads/Science et Technologie/ devoir-synthese-n-2-pdf.pdf