REPUBLIC OF CAMEROON

REPUBLIQUE DU CAMEROUN
PEACE-WORK –FATHERLAND
PAIX - TRAVAIL - PATRIE
MINISTRY OF SECONDARY EDUCATION
MINISTERE DES ENSEIGNEMENT SECONDAIRE
REGIONAL DELEGATION FOR THE CENTER
DELEGATION REGIONALE DU CENTRE
MEFOU ET AKONO DIVIONAL DELEGATION
DELEGATION DEPARTEMENTALE DE LA MEFOU ET AKONO
G.B.H.S OF MBALNGONG
LYCEE BILINGUE DE MBALNGONG

EVALUATION N°1 CLASSE : Tle C SESSION : Octobre 2023

EPREUVE D’INFORMATIQUE Coef : 2 DUREE : 2H

EXERCICE 1 : restitution organisée des connaissances (4pts)

1. Définir les termes suivants : Variable drapeau et Recherche séquentielle
2. Dire pourquoi la boucle pour est mal indiquée pour faire une recherche
séquentielle
3. Donner le principe permettant de trier les éléments d’un tableau dans l’ordre
croissant

EXERCICE 2 : A la recherche du but d’un algorithme (3.5 pts)

Soit l’algorithme suivant :
1 Algorithme tantque
1. Exécuter cet algorithme : (1.5pt) 2 Var i,j,m,c : entier;
2. A l’aide de la question 1 précédente, 3 Debut
4 i 1 ;
répondre aux questions suivantes : (2pts)
5 j 4 ;
a) Quelle est la valeur de c qui rend la 6 m i ;
condition fausse ? 7 c 1 ;
b) Quel est le nombre d’itération de la 8 tantque c <= ( j – i ) faire

boucle tantque ? 9 mm+i+c;

10 cc+1;
c) Quelle est la valeur de m à la fin de
11 fin tantque
l’exécution ? 12 afficher (m) ;
d) Qu’est-ce que cet algorithme calcule ? 13 Fin

EXERCICE 3 : Recherche séquentielle (1.5+1+1.5+1+1.5=.6.5 pts)

1. Ecrire l’algorithme de recherche séquentielle d’un élément x dans un tableau de
n éléments, et affiche l’indice de x.
2. Traduire cet algorithme en langage C
3. Ecrire un algorithme qui recherche et affiche le min et le max dans un tableau
de n éléments.
4. Traduire cet algorithme en langage C
5. Ecrire un algorithme qui recherche le min et le max dans un tableau dont les
éléments sont classés dans l’ordre décroissant.

EXAMINATEUR : M. MOYOU
Page 1 sur 2
Problème : Manipulation des tableaux (6pts)
Soit le programme suivant écrit en langage C :

#include <stdio.h>
#define SIZE 6
int main( )
{
int tab[6] ;
int i, j, tmp;
for (i=0 ; i <= SIZE-2; i++)
{
for (j = SIZE-1 ; j >= i+1; j--)
{
if (tab[j] < tab[j-1])
{
tmp = tab[j];
tab[j] = tab[j-1];
tab[j-1] = tmp;
}
}
}
printf("\n******** RESULTAT ********\n");
for (i=0; i < SIZE; i++)
{
printf("%d", tab[i]);
}
Return 1;
}

1. Quel est l’indice de début et de fin d’un tableau de n éléments en langage C (0.5pt)
2. Quel est le rôle de la variable size dans ce programme et quelle est sa valeur ? (0.5pt)
3. Donner le rôle de chacune des instructions suivantes : a) i ++ b) j -- (0.5pt)
4. Exécuter pas à pas ce programme avec le tableau tab {3, -2, 7, -5, 1, 30} (2.5pts)
5. Qu’affiche ce programme ? (1pt)
6. Que fait ce programme ? (1pt)

EXAMINATEUR : M. MOYOU
Page 2 sur 2