Remerciez-le!

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

Devoir synthese n 2 pdf Lycée Chebby Morneg Devoir de synthèse n - Algorithmique et Programmation Proposé par Mr Trabelsi Karim Nom et prénom ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Date à h Durée heures ème SI Important Les exercices et sont à reproduire sur la fe

Lycée Chebby Morneg Devoir de synthèse n - Algorithmique et Programmation Proposé par Mr Trabelsi Karim Nom et prénom ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Date à h Durée heures ème SI Important Les exercices et sont à reproduire sur la feuille de l ? examen qu ? il faudra rendre à la ?n de l ? épreuve ? Exercice n points La recherche séquentielle ? Compléter l ? algorithme de la fonction Existe ? ci-dessous qui permet de véri ?er l ? existence d ? un élément x dans un tableau T de n réels DEF FN Existe n ? ? ? ? ? ? T ? ? ? ? ? ? ? x ? ? ? ? ? ? ? ? ? ? ? ? ? ? Tr ? ? ? ? ? ? ? i ? Tant Que ? ? ? ? ? ? ? ? ? ? ? ? ? et ? ? ? ? ? ? ? ? ? ? ? ? Faire Si T i x alors Tr ? ? ? ? ? ? ? ? ? Sinon ? ? ? ? ? ? ? ? Fin Si Fin Tant Que ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Fin Existe ? Exercice n points Suite récurrente ? Soit la suite U dé ?nie par U U Un Un- Un- pour tout n ? Quel est l ? ordre de récurrence de cette suite justi ?ez votre réponse Ecrire l ? analyse d ? un module permettant de calculer et d ? a ?cher le nième terme de cette suite ème Sciences de l ? informatique - C ? Exercice n points Tri d ? un tableau ? Nous souhaitons trier le tableau T de n entiers dans l ? ordre croissant La ?gure suivante montre les di ?érents passages adoptés pour trier ce tableau Etat initial erpassage ème passage éme passage éme passage éme passage éme passage Quelle méthode de tri a-t-on adoptée a ?n d ? obtenir le résultat ci-dessus En se basant sur la méthode de tri trouvée dans la question ? écrire l ? algorithme d ? un module intitulé tri ? qui permet de classer les éléments du tableau T dans l ? ordre croissant ème Sciences de l ? informatique - C ? Problème points On se propose de chercher dans une matrice M comportant NN termes informatiques ceux possédant le plus grand poids par ligne Pour cela on vous demande d ? écrire le programme suivant Remplir une matrice M de dimension NN N par des termes informatiques Chaque terme doit être non vide de taille maximale caractères et commençant par une lettre majuscule Pour chaque mot de coordonnées i j de M Calculer son poids et mettre le résultat dans une deuxième matrice M à la même position i j Sachant que le poids d ? un mot est dé