Examen Algorithmique avec réponses - Exercices corrigés algorithme - TP avec solution

PARTIE I (Théorique) (20 point)

1.      Donner une définition de l’informatique.(2 pts)

2.      Qu’est ce qu’un algorithme ? (2 pts)

3.      Préciser les cinq étapes pour mener un algorithme.(2 pts)

4.      Qu’est ce qu’un organigramme ?(2 point)

5.      Schématiser les étapes de la programmation tout en nommant chaque passage.(5 pts)

6.      Une personne s’identifie par le nom, le prénom, la CIN. Ecrire un type permettant de représenter une personne sachant que le nom, prénom et CIN sont des chaines de caractères.(3 pts)

7.      Laquelle des déclarations des tableaux suivants est juste : (2 point)

o   Tab(10) : entier.

o   Tab() : 10 entiers.

o   Tab(10 entier).

8.      Donner un exemple de déclaration de tableau à deux dimentions.(2 pts)

PARTIE II (Pratique) (20 points)

Exercice 1 : (6 points)

1. Ecrire un algorithme (Affiche_Note) permettant la saisie d’une note et son affichage

2. Modifier l’algorithme (Affiche_Note2) pour qu’il affiche en plus un message si la note est en dessous de la moyenne.

Exercice 2 : (8 points)

Ecrire l’algorithme (classe) qui :

1.      Permet de saisir dix noms de classes au sein d’une ecole.

2.      Affiche tous les dix classes saisies (un tableau).

Exercice 3 : (6 points)

1. Ecrire un algorithme (Saisie_Notes) qui permet de saisir n notes (n : connu et fixé).

Entrée : n = 5 ;  è Donc vous devez saisir n notes.(dans un tableau)

2. Completer l’algorithme précédent pour qu’il calcul de la moyenne des notes ainsi que la mension.

Entrée : n = 6 ; è Vous saisissez 6 notes

Sortie : m = ∑notes / n ; mension={ratrapage, passable, Assez Bien, Bien, Excellent}

Corrigé :

PARTIE I

1. L’informatique c’est la composition de deux mots : Information et automatique, ce qui signifie que un traitement automatique de l’information. (2 points)
2. Un algorithme c’est la déscription du schéma de réalisation d’un événement, processus à l’aide d’un ensemble fini et ordonné d’actions élémentaires, instructions. (2 points)
3. L’hypothèse, le complément, Données, Résultat et Calcul. (2 points)
4. Un algorithme c’est la déscription du schéma de réalisation d’un événement, processus à l’aide d’un ensemble fini et ordonné d’actions élémentaires, instructions. (2 points)
5. Schéma des étapes de programmation : (5 pts)

1 : Annalyse ; 2 :Résolution ; 3 : Schématisation ; 4 : Traduction ; 5 :Saisie ; 6 : Exécution.

1.      La déclaration du type est la suivante : (3 point)

Type Personne

            Nom : Chaine de caractère.

            Prenom : Chaine de caractère.

            CIN : chaine de caractaire.

 Fin type

2. La déclarations  juste : Tab(10) : entier. (2 points)
3. Tab(10, 10).(2 points)

PARTIE II

Exercice 1 : (6 points)

1. Ecrire un algorithme (Affiche_Note) permettant la saisie d’une note et son affichage

   Algorithme Affiche_Note
   var note : réel ;
   Début
     Lire(note) ;
     ecrire(“Note : ”,note) ;
   Fin ;

2. Modifier l’algorithme (Affiche_Note2) pour qu’il affiche en plus un message si la note est en dessous de la moyenne.

   Algorithme Affiche_Note2
   var note : réel ;
   Début
     Lire(note) ;
     ecrire (“Note : ”,note) ;
     si note < 10 alors ecrire (“un peu plus d’efforts ! ”) ;
   Fin ;

Exercice 2 : (8 points)

Ecrire l’algorithme (classe) qui :

1. Permet de saisir dix noms de classes au sein d’une ecole.
2. Affiche tous les dix classes saisies (un tableau).

Algorithme classe;

var  

    i : entiers

    classe(10) : entier

    nomclasse : chaine de caractères

Debut

    Pour i=0 à 10 faire

        lire(s)

        classe(i) = nomclasse

    fin pour

     pour i=0 à 10 faire

        ecrire(‘classe (’ & i & ‘) = ’ & classe(i))

     fin pour

fin

Exercice 3 : (6 points)

1. Ecrire un algorithme (Saisie_Notes) qui permet de saisir n notes (n : connu et fixé).

Entrée : n = 20 ;  è Donc vous devez saisir 20 notes.(dans un tableau)

Algorithme Saisie_Notes
const n = 20 ;
var note : réel ;
      i : entier ;
début
    Pour i=1 à n faire
      Lire (note) ;
    fin pour
fin

2. Completer l’algorithme précédent pour qu’il calcul de la moyenne des notes ainsi que la mension. (nom de l’algorithme : Moyenne)

Entrée : n = 6 ; è Vous saisissez 6 notes.

Sortie : m = ∑notes / n ; mension={rattrapage, passable, Assez Bien, Bien, Très Bien, Excellent}.

Algorithme Moyenne
const n=20 ;
var note,cumul,m : réel ;
      i : entier ;
début

    Cumulß0 ;
    Pour i=1 à n faire
      Lire (note) ;
      cumulßcumul+note ;
    fin pour

    mßcumul/n ;

    si (m<10) alors

            ecrire(Rattrapage)

    sinon si (m<12 et m>=10) alors

                  ecrire(Passable)

     sinon si (m<14 et m>=12) alors

                  ecrire(Assez Bien)

             sinon si (m<16 et m>=14) alors

                       ecrire(Bien)

                    sinon si (m<18 et m>=16) alors

                             ecrire(Très Bien)

                          sinon si(m<20 et m>=18)alors

                                   ecrire(Excellent)

                                 sinon

                                   ecrire(Erreur de calcul)

                          fin si

                    fin si

                   fin si

            fin si

      fin si

fin