ÉVALUATION EN ALGORITHMIQUE TEST 18 / XX
Examen Corriges en Algorithme
Exercice 01 : 3pts
Soit l’algorithme suivant :
Algo Genius1
Var X, T, S : réel
I, N : entier
Début
Lire (N, X)
S← 0
T← 1
I← 1
Tant que I≤ N Faire
T← T * X*X
S← S+ T/ I
I← I+ 1
FinTQ
Ecrire(S)
FIN. |
1. Faire le déroulement (l’exécution) de l’algorithme donné pour N= 3, X=2 et déduire la valeur de S.
2. Déduire l’expression générale calculée par l’algorithme en fonction de X et N.
3. Réécrire l’algorithme en remplaçant la boucle Tant que par la boucle Pour.
Exercice 02 : 3pts
Soit TAB un tableau de N (N<=100) entiers. Ecrire un algorithme qui permet de :
• Remplir le tableau TAB.
• Vérifier et afficher si le tableau est trié ou non dans l’ordre croissant.
• Si le tableau est trié :
- Déterminer et afficher le plus grand nombre pair s’il existe.
- La moyenne des nombres positifs s’ils existent.
Remarques :
• Le tableau TAB peut ne contenir aucun nombre pair. Dans ce cas, le message à afficher est : ’’Aucun nombre pair
existe dans le tableau TAB’’.
• Le tableau TAB peut ne contenir aucun nombre positif. Dans ce cas, le message à afficher est : ’’Aucun nombre
positif existe dans le tableau TAB’’.
Exercice 03 : 3pts
Soit MAT une matrice N*M (N<=15 et M<=20) d’entiers.
Ecrire un algorithme qui permet de :
• Remplir la matrice MAT par des valeurs strictement positives.
• Déterminer l’intervalle des valeurs de la matrice MAT (sous forme : [borne_inf...borne_sup]).
• Déterminer et afficher le nombre de valeurs supérieurs à la valeur de la moyenne de la matrice.
Exercice 04 : 5pts
Soit A une matrice d’ordre (NxM) de nombres entiers et V un vecteur de N éléments.
Faire un Algorithme qui permet de :
1. lire la matrice A et le vecteur V;
2. calculer la moyenne de tous les éléments de la matrice A ;
3. calculer le nombre des éléments de la matrice qui sont supérieurs à la moyenne ;
4. construire un vecteur V1 constitué des éléments du vecteur V dont le rang (la position) est pair ;
5. diviser le vecteur V par son Kième élément, avec K donné.
Exercice 05 : 3pts
Soit TAB un tableau de N (N<=150) entiers.
Ecrire un algorithme qui permet de :
• Remplir le tableau TAB.
• Vérifier et afficher si le tableau est trié ou non dans l’ordre décroissant.
• Si le tableau n’est pas trié :
- Déterminer et afficher le plus grand nombre impair s’il existe.
- La moyenne des nombres négatifs s’ils existent.
Remarques :
• Le tableau TAB peut ne contenir aucun nombre impair. Dans ce cas, le message à afficher est : ’’Aucun nombre
impair existe dans le tableau TAB’’.
• Le tableau TAB peut ne contenir aucun nombre négatif. Dans ce cas, le message à afficher est : ’’Aucun nombre
négatif existe dans le tableau TAB’’.
Exercice 06 : 1pts
Écrire un Algorithme qui fusionne deux tableaux T1 et T2 dans un Tableau T3.
Exercice 07 : 3pts
Soit MAT une matrice N*M (N<=25 et M<=10) d’entiers.
Ecrire un algorithme qui permet de :
• Remplir la matrice MAT par des valeurs strictement négatives.
• Déterminer l’intervalle des valeurs de la matrice MAT (sous forme : [borne_inf...borne_sup]).
• Déterminer et afficher le nombre de valeurs inférieurs à la valeur de la moyenne de la matrice
