1ère Année L.M.I Durée : 2 Heures Université Ammar Telidji Département d’Informatique et de Mathématiques Module : Informatique I 2011/2012 Le : 30/01/2012 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 1/2 1ère Année L.M.I Durée : 2 Heures Université Ammar Telidji Département d’Informatique et de Mathématiques Module : Informatique I 2011/2012 Le : 30/01/2012 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 ! 2/2