Vous êtes sur la page 1sur 4

Université Ibn Khaldoun-Tiaret - Faculté des Sciences

Appliquées - Département des Sciences et de la Technologie -


Première Année LMD - ST
Date : 16/06/2021 à 8h15 Examen du semestre 2 de la Matière : INFORMATIQUE 2 Durée : 1h15mn

Questions de cours (06 points)


1. Donnez la définition des termes suivants (une ligne au maximum pour chaque terme) :
a. Boucle, Tableau
2. Pourquoi utilise-t-on les instructions répétitives?
3. Donner la différence entre les trois types de boucles
4. Déclarer un tableau de deux dimensions nommé Matrix de type réel, de taille 5 lignes et
9colonnes dans les deux langages (langage algorithmique et langage C)

Exercice 1:( 7 Points)


a) Dérouler en mémoire et à l’écran l’algorithme suivant « algo_suite »
b) Traduire l’algorithme en un programme en langage C.

0Algorithmealgo_suite ;
1 Const N = 7 ;
2 Var i : entier ;
3 S : tableau[1..N] : entier ;
4Début
5 S[1] ← 1 ;
6 S[2] ← 1 ;
7 Pour i de 3 à 7 Faire
8 S[i] ← S[i-1] + S[i-2] ;
9 Finpour
10Fin.

Exercice 2:( 7 Points)

Soit la somme :

SS = 1 + − + − ⋯+ , Tel que N est un nombre entier positif non nul.


! ! ! !

a) Ecrire un Algorithme et son programme en C permettant de calculer SS.

Page 1 sur 4 Bon Courage


Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie -
Première Année LMD - ST
Date : 16/06/2021 à 8h15 Examen du semestre 2 de la Matière : INFORMATIQUE 2 Durée : 1h15mn

Corrigé type :
Questions de cours (06 points)
1. 0.5 point pour chaque terme
2. 01 point
3. 02 points ( Voir le support de cours )
4. 02 points
Langage algorithmique Langage C
Const N=5 ,M=9 ; #define N 5
Var Matrix[1..N ,1..M] :Flottant ; #define M 9
float Matrix[N][M] ;

Exercice 1:( 7 Points)

a) Déroulement en mémoire l’algorithme « algo_suite »


05 Points

N i S[1 ] S[2 ] S[3 ] S[4 ] S[5 ] S[6 ] S[7 ]


0 Ø Ø Ø Ø Ø Ø Ø Ø Ø
1 7 Ø Ø Ø Ø Ø Ø Ø Ø
2 7 ? Ø Ø Ø Ø Ø Ø Ø
3 7 ? ? ? ? ? ? ? ?
4 7 ? ? ? ? ? ? ? ?
5 7 ? 1 ? ? ? ? ? ?
6 7 ? 1 1 ? ? ? ? ?
7 7 3 1 1 ? ? ? ? ? i≤N ? oui
8 7 3 1 1 1+1 ? ? ? ?
7 7 4 1 1 2 ? ? ? ? i≤N ? oui
8 7 4 1 1 2 2+1 ? ? ?
7 7 5 1 1 2 3 ? ? ? i≤N ? oui
8 7 5 1 1 2 3 3+2 ? ?
7 7 6 1 1 2 3 5 ? ? i≤N ? oui
8 7 6 1 1 2 3 5 5+3 ?
7 7 7 1 1 2 3 5 8 ? i≤N ? oui
8 7 7 1 1 2 3 5 8 8+5
7 7 8 1 1 2 3 5 8 13 i≤N ? NON
9 7 8 1 1 2 3 5 8 13
10 7 8 1 1 2 3 5 8 13

Page 2 sur 4 Bon Courage


Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie -
Première Année LMD - ST
Date : 16/06/2021 à 8h15 Examen du semestre 2 de la Matière : INFORMATIQUE 2 Durée : 1h15mn

b) Traduction de l’algorithme « algo_suite » en un programme en c :

0 #include<stdio.h>
1 #define N 7
2 int i;
3 int S[N];
4 main(){
5 S[1]=1;
6 S[2]=1;
7 for(i=3;i<=N;i++){ 02 Points
8 S[i]=S[i-1]+S[i-2];
9 }
10 }

Exercice 2:( 7 Points)

a) Algorithme :

0. Algorithme Exercice2 ;
1. Var i, N, Fact, signe: Entier;
2. SS:Flottant;
3. Début
4. Répéter
05 Points
5. Ecrire(" Donnez la valeur de N " );
6. Lire(N);
7. Jusqu’à (N>0);
8. signe1 ; SS1 ; Fact1 ;
9. Pour i de 1 à N Faire
10. Fact=Fact*i ;
11. SSSS+(i+1)/Fact;
12. Signe - Signe;
13. Fin_pour;
14. Ecrire(" la somme SS=", SS );
15. Fin

Page 3 sur 4 Bon Courage


Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie -
Première Année LMD - ST
Date : 16/06/2021 à 8h15 Examen du semestre 2 de la Matière : INFORMATIQUE 2 Durée : 1h15mn

b) Programme en c

0. #include˂stdio.h˃
1. int i, N, Fact, signe;
2. float SS;
3. main(){
4. do{
5. printf(" Donnez la valeur de N "
);
6. scanf ("%d",&N) ;}
02 Points
7. while ( N˂=0) ;
8. signe = 1 ; SS = 1 ; Fact = 1 ;
9. for( i=1 ;i˂=N;i++ ){
10. Fact=Fact*i ;
11. SS=SS+(i+1)/Fact ;
12. Signe= - Signe ;}
13. printf(" la somme SS=%f\n ", SS );
14. }

Page 4 sur 4 Bon Courage

Vous aimerez peut-être aussi