Examen Algorithmique avec réponses

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

  1. 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)


  1. 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

  1. La déclarations  juste : Tab(10) : entier. (2 points)
  2. 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
   varnote : réel ;
   Début
     Lire(note) ;
     ecrire(“Note :
,note) ;
   Fin ;

  1. 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
   varnote : 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
    Pouri=1 à n faire
      Lire (note) ;
    finpour
fin
  1. 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 ;
    Pouri=1 à n faire
      Lire (note) ;
      cumul
ßcumul+note ;
    finpour
    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)
             sinonsi (m<16 et m>=14) alors
                       ecrire(Bien)
                    sinonsi (m<18 et m>=16) alors
                             ecrire(Très Bien)
                          sinonsi(m<20 et m>=18)alors
                                   ecrire(Excellent)
                                 sinon
                                   ecrire(Erreur de calcul)
                          fin si
                    fin si
                   fin si
            fin si
      fin si
fin

Article plus récent Article plus ancien

Leave a Reply

Telechargement