Examen Algorithmique
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)
- Ecrire un algorithme (Affiche_Note) permettant la saisie d’une note et son affichage
- 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)
- 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)
- 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
- L’informatique c’est la composition de deux mots : Information et automatique, ce qui signifie que un traitement automatique de l’information.(2 points)
- 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)
- L’hypothèse, le complément, Données, Résultat et Calcul.(2 points)
- 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)
- 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
- La déclarations juste : Tab(10) : entier. (2 points)
- Tab(10, 10).(2 points)
PARTIE II
Exercice 1 : (6 points)
- 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 ;
var note : réel ;
Début
Lire(note) ;
ecrire(“Note : ”,note) ;
Fin ;
- 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 ;
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 :
- Permet de saisir dix noms de classes au sein d’une ecole.
- 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)
- 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)
AlgorithmeSaisie_Notes
const n = 20 ;
var note : réel ;
i : entier ;
début
Pour i=1 à n faire
Lire (note) ;
fin pour
fin
const n = 20 ;
var note : réel ;
i : entier ;
début
Pour i=1 à n faire
Lire (note) ;
fin pour
fin
- 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}.
AlgorithmeMoyenne
const n=20 ;
var note,cumul,m : réel ;
i : entier ;
début
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
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