Pages - Menu

Pages

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

  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
   var note : 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
   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
  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 ;
    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

Aucun commentaire:

Enregistrer un commentaire