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).
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)
Algorithme Saisie_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}.
Algorithme Moyenne
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
Article plus récent Article plus ancien
