EVALUATION EN ALGORITHMIQUE TEST  05/ 10    

 

Exercice 1: Test de connaissance

  1. Définition : Algorithme, Ordinateur, instruction, information, donnée.
  2. Pour Chaque question apporter un élément de réponse claire.
  1. Soit une variable a de type réel, si l’on fait a <- 8 ; quel est le rôle de cet instruction ?
  2. Donnez la différence entre une variable et une constante avec un exemple à l’appui ?
  3. C’est quoi un invariant de boucle ?
  4. Qu’est-ce qu’une boucle infinie ?
  1. Donnez la structure d’un Algorithme.

Exercice 2 : Compléter

Rôle

Nom de la Boucle adéquate

Le bloc d’opérations est exécuté intégralement (c’est -à-dire que l’on ne s’arrête pas en cours de route, même si la condition de terminaison devient vraie). La condition de terminaison est évaluée. Si sa valeur est faux, le bloc d’opérations est exécuté à nouveau, comme décrit précédemment. Si sa valeur est vrai, la répétition s’arrête et l’exécution se poursuit à la suite du jusqu’à ( <condition> ).

permet de répéter un bloc d’opérations un nombre de fois connu au moment d’entrer dans la boucle, et ce en faisant varier automatiquement la valeur d’une variable (dite variable de boucle).

La condition de continuation est évaluée. Si sa valeur est faux, le bloc d’opérations n’est pas exécuté, et l’exécution se poursuit à la suite. Si sa valeur est vrai, le bloc d’opérations est exécuté intégralement (c’est -à-dire que l’on ne s’arrête pas en cours de route, même si la condition de continuation devient fausse).À la fin de l’exécution du bloc, on « remonte » pour évaluer à nouveau la condition de continuation, selon la règle précédente.

Exercice 3 : Question A choix Multiples (vrai ou faux).

  1. En algorithmique une instruction se termine toujours par une virgule.
  2. Existe-t-il une condition dans la boucle Pour en algorithmique.
  3. Nous distinguons 7 types en algorithmique.
  4. La boucle répéter possède toujours une variable de boucle.
  5. Les structures répétitives permettent d’exécuter plusieurs fois un bloc d’opérations, tant qu’une condition (de continuation) est satisfaite, jusqu’à ce qu’une condition (de terminaison) soit satisfaite ou en faisant varier automatiquement une variable de boucle.
  6. Un algorithme est composé d'un nombre fini d'opérations.

Exercice 4: Test d’un Pseudo Code

1)Soit l’algorithme UnMystère :

  1. Dire ce que l’algorithme tente de faire.
  2. Donnez le tableau de trace pour des valeurs a = -9 et b =-7.
  3. Donnez la Sortie écran de cet Algorithme.

Algorithme UnMystère ;

Var  a , b , c : entier ;

     Debut

              Ecrire (‘Entrez deux nombres’) ;

               Repeter

                        Lire ( a , b ) ;

               Jusqu’à ( a <= 0 et b <= 0  ) ;

              Ecrire (‘’**********************’’) ;

              c <- a + b ;

              Ecrire (‘‘C’’ est un Mystère tout ceci : ’’ , c) ;

     Fin .

2)Soit l’algorithme Genius_Mystère :

  1. Dire ce que l’algorithme tente de faire.
  2. Donnez le tableau de trace pour une valeurs a = 7.
  3. Donnez la Sortie écran de cet Algorithme.

Algorithme Genius_Mystère ;

Var  a , b , c : entier ;

     Debut

              Ecrire (‘Entrez deux nombres’) ;

               Repeter

                        Lire ( a ) ;

               Jusqu’à ( a >= 0) ;

                  i  <-  0  ; 

               Repeter

                      a <-  a-1  ; 

                      i  <-  i+1  ; 

               Jusqu’à ( a >= 0) ;

               Repeter

                      a <-  a+1  ; 

                      i <-  i-1  ; 

               Jusqu’à ( i <= 0) ;

              Ecrire (‘’***** Affichage ****’’) ;

             

              Ecrire (‘‘C’’ est un Mystère tout ceci : ’’,a) ;

     Fin .

Exercice 5:  Fibonnacci

Calcul du nième nombre de Fibonnacci.

Écrire un algorithme permettant de calculer le nombre de Fibonacci

F(n) : F(0) = 0, F(1) = 1, et F(n) = F(n-1) + F(n-2).

Exercice 6:  Nombres parfaits

 Un nombre est parfait s’il est égal à la somme de ses diviseurs stricts (différents de lui-même). Ainsi par exemple, l’entier 6 est parfait car 6 = 1 + 2 + 3. Écrire un algorithme permettant de déterminer si un entier naturel est un nombre parfait.

Exercice 7:  Equation du 2nd Degré

Résolution d’une équation du 2nd degré Écrire un algorithme permettant de résoudre une équation à coefficients réels de la forme ax2 + bx + c = 0 (a, b et c seront entrés au clavier).

Exercice 8:  Exécution d'un Organigramme

                                                                                                                                                                                                                                                                                                                                    Par Joel_Yk | Contact :+237658395978

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

 
  • 1 vote. Moyenne 5 sur 5.

Ajouter un commentaire

Anti-spam