EVALUATION EN ALGORITHMIQUE TEST 12 / XX
Examen en Algorithme
Exercice 01 : 5pts
- Traduire l’expression suivante en langage Pascal :
- Définir les opérateurs DIV et MOD en donnant un exemple numérique pour chacun.
Exercice 02 : 6pts
Tom étudiant en physique souhaite écrire un algorithme permettant de calculer et d'afficher :
1- Le perimetre (P) d'un cercle de rayon R,
2- La surface (S) d'un cercle de rayon R.
3- La surface latérale extérieure (SLE) d'un cylindre (rayon R, hauteur H).
4- La surface (SCP) et le volume (VCP) d'un cylindre plein (rayon R, hauteur H).
Aider Tom et donner a cet effet un algorithme qui réalise ces différentes taches de manière efficace
Problème : 9 pts
Rappelez le Principe de la recherche dichotomique. Considérons un tableau U de I nombres entiers deux à deux distincts, rangés par ordre croissant, et un nombre Y. Écrivez un algorithme qui détermine l’indice exprimant soit le rang de Y dans U soit, si Y ne figure pas dans U, le rang de l’emplacement dans lequel il faudrait ranger Y pour l’insérer dans le tableau, en conservant trié ce dernier.
Principe : considérer deux indices v et w tels que le sous-tableau [ ? … ? ] soit seul susceptible de contenir Y (initialement, v = 0 et w = I-1). En comparant Y et l’élément du milieu, déterminer celle des deux moitiés du sous-tableau qui est susceptible de contenir Y. Recommencer cette opération jusqu’à déterminer une unique position du tableau.
Par Joel_Yk | Contact :+237658395978
Correction :
Télécharger L'exercice Sous Forme de PDF
Ajouter un commentaire