Université Ammar Telidji Département d’Informatique et de Mathématiques 1

Université Ammar Telidji
Département d’Informatique et de Mathématiques
1ère Année L.M.I Module : Informatique I 2011/2012
Durée : 2 Heures Le : 30/01/2012
1/2
Examen final
Exercice 1 (4 points)
1. Donner une définition pour chacun des termes suivants : Algorithme, Programme, Structure
linéaire, boucle.
2. Quels sont les avantages de l’instruction « Case » ?
3. Citer 2 différences entre la boucle « Pour » et la boucle « Tant que ».
Exercice 2 (03 points)
Donner le résultat et le type des expressions suivantes, en précisant l’ordre d’évaluation :
 6 * ( 5 – 8 / ( 1 + 3 ) ) ↑ 2
 ( 3 > 2 ) et (21 = (19 + 2) ) ou ( 8 < 10 )
 (P1 et (.V. ou P1 ) ) et ( .V. et .V. ) et ( .V. ou .F.)
Exercice 3 (04 points)
Dans le département d’informatique, nous avons 4 salles d’examens : S1, S2, S3 et S4, de 40 places
chacune.
Le nombre des étudiants de la 1ère année est 140, et chaque étudiant a un numéro.
1. Ecrire un algorithme qui demande le numéro d’étudiant pour l’orienter à une salle d’examen.
2. Ecrire le même algorithme en utilisant l’instruction « Case ».
Exercice 4 (04 points)
Soit Tab un tableau de N éléments entiers, ce tableau contient un seul élément nul.
 Ecrire un algorithme permettant de décaler les éléments de ce tableau vers la gauche
(décalage circulaire) de telle sorte que le 1er élément de ce tableau (Tab [1]) soit l’élément
nul.
Exemple
Si le tableau Tab est donné comme suit :
2
6
-4
0
12
-33
9
1
8
-21
Le résultat doit être :
0
12
-33
9
1
8
-21
2
6
-4

Université Ammar Telidji
Département d’Informatique et de Mathématiques
1ère Année L.M.I Module : Informatique I 2011/2012
Durée : 2 Heures Le : 30/01/2012
2/2
Exercice 5 (05 points)
Etant donné l’algorithme suivant :
Algorithme Test ;
Var Tab, T1, T2 : Tableau [1..50] d’entier ;
i, j, k : entier ;
début
pour i← 1 à 50
faire
Lire( Tab[ i ]) ;
fin pour
j← 1 ;
k ←1 ;
pour i← 1 à 50
faire
Si (Tab[ i ] > 0) alors
T1[ j ] ←Tab[ i ] ;
j ← j+1 ;
sinon
T2[ k ] ←Tab[ i ] ;
k ← k+1 ;
fin si
fin pour
fin.
1. Expliquer ce que fait l’algorithme.
2. Pourquoi les 3 tableaux Tab, T1 et T2 ont la même dimension ?
3. Ecrire cet algorithme en utilisant la boucle « Tant que ».
Bon courage !