EVALUATION EN ALGORITHMIQUE TEST  12 / XX  

Examen en Algorithme

Exercice 01 : 5pts

  1. Traduire l’expression suivante en langage Pascal : Examen algorithme
  2. 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

 
  • 1 vote. Moyenne 5 sur 5.

Ajouter un commentaire

 

Pandacodeur 8 mars