EVALUATION EN ALGORITHMIQUE TEST  14 / XX  

Exercice 01 : 02 pts  

ALGORITHME : GeniusPrepasRattrapage01 ;
VARIABLES : Nb : tableau [1..5] d'entiers ; i : entier ;
DEBUT
POUR i DE 1 A 5 FAIRE
Nb[i] i × i ;
FINPOUR
POUR i DE 1 A 5 FAIRE
Ecrire (Nb[i]) ;
FINPOUR
FIN

  1. Que produit l'algorithme suivant ?
  2. Donner la valeur et le type des expressions suivantes :

2 + 3 × 4  , 37 mod 6 , 8 / 2 + 1  ,12 mod 3, 8 / (2 + 1) ,12 = 10

12 mod 5 ,15 > 8

3.Donner la différence entre un paramètre effectif et un paramètre formel

Algorithme : GeniusPrepasRattrapage02 ;
variables entier n, max, val ;
début
lire (n) ;
max
log2(n) ;
pour j de 0 à max faire
i
max – j ;
val
2^i ;
si n ≥ val alors
Ecrire ("1") ;
n
n – val ;
sinon
Ecrire ("0") ;
fin
fin
fin. 3)
Que produit l'algorithme suivant ?

Exercice 02 : 06 pts  

  1. Ecrire une fonction somme qui permet de faire l'addition de deux nombres complexes.
  2. Ecrire le programme principal qui
    • saisie les parties réelles et  les parties imaginaires de deux nombres complexes,
    • calcule la somme de deux nombres complexes (fait appel à la fonction somme),
    • affiche le résultat de la somme

Modification du programme :

  1. Ecrire une fonction qui permet de saisir la partie réelle et la partie imaginaire d'un nombre complexe.
  2. Ecrire une fonction qui affiche un nombre complexe.
  3. Ecrire le programme principal qui fait appel à ces fonctions

Pour représenter un nombre complexe, définir un type de structure qui contient deux reels, la partie réelle et la partie imaginaire.

  1. écrire une fonction permettant de saisir un complexe passé en paramètre
  2. écrire une fonction permettant d'afficher un complexe passé en paramètre
  3. écrire une fonction d'addition qui reçoit en paramètre deux complexes, qui fait la somme des deux et range le résultat dans le premier
  4. écrire une Algorithme qui  permet : saisit deux complexes c1 et c2,ajoute c2 à c1,affiche c1 après l'ajout

Exercice 03 : 04 pts  

En arithmétique, un “diviseur” d'un entier n est un entier dont n est un multiple. Plus formellement, si d et n sont deux entiers, d est un diviseur de n seulement s'il existe un entier k tel que dk = n. Ainsi 2 est un diviseur de 10 car 2 × 5 = 10.(a)Ecrire une fonction somme_div qui retourne la somme des diviseurs d'un nombre passé en paramètre.Deux nombres M et N sont appelés nombres_amis si la somme des diviseurs de M est égale à N et la somme des diviseurs de N est égale à M . (b) Ecrire une fonction amis qui retourne le nombre_amis (s’il existe) d’un nombre passé en paramètre, cette fonction utilise la fonction somme_div de l’exercice Précédent.(c) Ecrire l'Algorithme qui affiche tous les nombres_amis inférieurs à une certaine limite.

Exercice 04 : 01pts  

Genius est un fermier qui dispose d’un couple de Shadocks capables de se reproduire à une vitesse phénoménale. Un couple de Shadocks met deux mois pour grandir ; à partir du troisième mois, le couple de Shadocks engendre une paire de nouveaux Shadocks (qui mettront deux mois pour grandir et donc trois mois pour engendrer une nouvelle paire, etc.). Et surtout, les Shadocks ne meurent jamais ! D’après cet exercice le nombre de couples de Shadocks Fi  à chaque mois i obéit à la loi : F1 = 1 ; F2 = 1 ; … ; Fi = Fi-1 + Fi-2  Développer un algorithme permettant de construire le tableau des couples de Shadocks Fi  depuis le premier jusqu’au 20 ème  mois.

Exercice 05 : 09 pts  

  1. Les affirmations suivantes sont-elles correctes ? (0.5*4) 2pts
    1. Dans une boucle POUR le test s’effectue en fin de boucle.
    2. Les actions internes d’une boucle TANT QUE peuvent ne pas être exécutées.
    3. Les actions d’une boucle POUR sont toujours exécutées.
    4. La recherche dichotomique ne peut être réalisée que sur un tableau trié.
  2. Donner le type et le résultat des expressions suivantes : 2pts
  1. non (12 < > 3 * 16.8 / 4) et vrai
  2. 3.5 + 7 > 4 > faux  

C.Repertoire Telephonique : Les étudiants du GROUPE GENIUS veulent gérer un répertoire téléphonique (contenant les noms et numéros de téléphones de personnes).

  1. Définir un type d’enregistrement PERS qui contient deux champs : le nom d'une personne et son numéro de téléphone.
  2. écrire une fonction saisir_personne qui permet de saisir une personne (un enregistrement de type PERS)
  3. écrire une fonction saisir_repertoire qui permet de saisir un tableau de personnes.
  4. écrire une fonction afficher_repertoire qui permet d'afficher le contenu du répertoire
  5. écrire une fonction chercher_personne qui permet de chercher un numéro d'une personne donnée dans le répertoire
  6. écrire un algorithme qui saisit un répertoire téléphonique et propose le dialogue suivant :1- afficher le contenu du répertoire,2- chercher le numéro de téléphone d'une personne,3- quitter le Programme

D. a) Ecrivez un algorithme qui calcule les 10 premiers termes de la suite Un telle que:  

U0 = 1,Un+1= Un/  n + 1

Vous devez trouver : U0 = 1 U1 = 1 U2 = 0.5 U3 = 0.166667 U4 = 0.0416667 U5 = 0.00833333 U6 = 0.00138889 U7 = 0.000198413 U8 = 2.48016e — 05 U9 = 2.75573e — 06 U10 = 2.75573e — 07

b) Modifiez votre algorithme pour qu'iI calcule simultanément la suite Un, et la série Suite pandacodeur. Vérifiez que Vn converge vers e = exp(1) = 2.71828....

‘’ La persévérance, c’est ce qui rend l’impossible possible, le possible probable et le probable réalisé. ‘’

 

  Contact WhatsApp : +237 658395978 | Réaliser Par Joël_Yk   .    

Correction :

 

Télécharger L'exercice Sous Forme de PDF

 
  • 2 votes. Moyenne 2.5 sur 5.

Ajouter un commentaire

Anti-spam