Doc - Devoir.tn

1
Tunis
Epreuve : Algorithmique &
Programm@tion
Devoir de contrôle n°1
(Théorique)
Durée : 1heure
Enseignante : Imène
Classe : 3ème Sciences de l’informatique
Date : Le samedi 27 octobre 2007
Prénom :………………………..
Nom :…………………………….
N° :……………………………….
Note :
…………………../20
NB :
 L’examen comporte 4 pages.
 Il sera tenu en compte de la clarté et de la lisibilité des réponses.
----------------------------------------------------------------------------------------------------------------------
Exercice 1 (5.5 points)
Soit l’algorithme suivant :
0) Début Ex
1) Ecrire (« Donner une moyenne : »), Lire (Moy)
2) Selon Moy Faire
18..20 : message « Excellent »
16,17 : message « Très bien »
14..15 : message « Bien »
13 : message « Assez bien »
12, 11, 10 : message « Passable »
Sinon message « Refusé »
Fin Selon
3) Ecrire (« L’observation est : », message)
4) Fin Ex
TAF
1) Quel est le rôle de la variable « Moy » dans la séquence 2)?
……………………………………………………………………………………………………
2) Soit le T.D.O suivant relatif à l’algorithme ci- dessus:
Objet
Type/Nature
Rôle
Moy
Réel
Moyenne de l’élève
Message
Chaîne de caractères
Message relative à la moyenne de l’élève
En tenant compte de ce T.D.O, l’algorithme va présenter une erreur, laquelle ? expliquer
pourquoi ? et corriger- la.

2
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
3) La séquence 2) peut-elle être transformée en une autre structure ? si oui, laquelle ?
sinon, expliquer pourquoi ?
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
Exercice 2 (4.5 points)
Soit la chaîne ch: « 13-2-82 »
Soit la séquence d’instructions suivante :
1) P pos (« 3 »,ch), T[1] Sous chaîne (ch, P, pos (« 2 »,ch))
2) Valeur (ch, n, e) ; T[2] e
3) T[3] Long (T[1])
4) T[4] Racine Carré (T[3])
1) Après l’exécution des différentes instructions, donner la valeur finale des différentes variables
utilisées.
S
Résultat
1)
...............................................................................................
2)
...............................................................................................
3)
...............................................................................................
4)
...............................................................................................
2) Donner les valeurs finales du tableau puis le déclarer en algorithmique.
T
1
2
3
4

3
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
Problème (10 points)
Spécifier, écrire un algorithme puis déclarer les objets d’un programme intitulé « OCC_IND »
qui permet de saisir un entier n, remplir un tableau T de n entiers, puis chercher les
occurrences d’un entier v donné dans le tableau T et afficher les indices correspondants à ces
occurrences d’une façon décroissante.
Exemple
Pour v=4
T
4
0
15
1
4
0
4
5
1
2
3
4
5
6
7
8
Nombre d’occurrences de 4=3.
Les indices correspondants sont : 7, 5 et 1.
Spécification
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
Algorithme
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………

4
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
……………………………………………………………………………………………………
Tableau de déclaration d’Objets (T.D.O)
Objet
Type/Nature
Rôle
Bon travail