Vous êtes sur la page 1sur 6

UMBB-FS-BOUMERDES Informatique: Algorithmique ST

Série d’exercices 2019_2020


Série N°2 :
1°. Faire l’algorithme qui demande l’âge d’un enfant à l’utilisateur puis affiche sa catégorie comme
suit :
• Non classé : de 0 à 5 ans
• Poussin : de 6 à 7 ans
• Pupille : de 8 à 9 ans
• Minime : de 10 à 11 ans
• Cadet : supérieur à 12 ans

2°. Ecrire le programme PASCAL qui traduit les propositions suivantes:


• Introduire les valeurs des variables a et b.
• Si a>b et b>5 alors afficher la valeur de (a+b)2.
• Sinon, si a<b alors si b<5 alors y = a2 + b2
Sinon, y = a2 - b2

3°. Ecrire l'algorithme qui affiche la suite logique des nombres suivants :
3, 8, 13, 28, ….. , 88, 93, 98, 100.

4°. Ecrire un algorithme qui calcule puis affiche la somme des N premiers entiers:
𝑛

𝑆 = ∑𝑖
𝑖=1

5°. Ecrire un algorithme qui calcule puis affiche la somme de tous les multiples de 5 inférieurs à
100. Faire l’algorithme avec l'instruction «Pour» et un autre avec l’instruction «Tant Que».

6°. Faire un algorithme qui lit N nombres entiers, tel que le dernier est égal à 0. Cet algorithme doit
calculé puis affiché :
• Le nombre total des entiers qui ont été lus.
• La somme de ces nombres entiers.
• La plus grande valeur lue.

7°. Même problème que l’exercice précédent mais en calculant :


• Le nombre des entiers positifs qui ont été lus.
• Le nombre des entiers négatifs qui ont été lus.

Mr M. Ahmed Nacer Page 1


UMBB-FS-BOUMERDES Informatique: Algorithmique ST

Série N°3 :

1° : Ecrire un algorithme qui déclare, remplisse et affiche un tableau de N valeurs numériques, tel
que N < = 15.

2° : Écrire l’algorithme qui rempli un tableau avec les résultats de la table de multiplication par 9.

3° : Que produit l’algorithme suivant ?


Algorithme Vecteur_2 ;
Var
i : Entier ;
V : Tableau [ 10 ] de Entier ;
Début
// Remplissage du tableau //
Pour i : = 0 à 9 faire
V[i]:=i*i;
// Affichage du tableau //
Pour i : = 0 à 9 faire
Ecrire ( i , ‘ * ‘ , i , ‘ = ‘ , V [ i ] ) ;
Fin.

4° : Ecrire un algorithme qui rempli un tableau de la moyenne d’un groupe composé, au maximum,
de 25 étudiants, puis calcule la moyenne du groupe.

5° : Ecrire l'algorithme qui rempli un tableau avec la suite logique :


3, 8, 13, 18, 23, 28, ….. , 88, 93, 98, 100

6° : Que produit l’algorithme suivant ?


Algorithme Impair ;
Var
i : Entier ;
V : Tableau [ 10 ] de Entier ;
Début
// Remplissage du tableau //
V[0]:=1;
Pour i : = 1 à 9 faire
V[i]:=V[i-1]+2;
// Affichage du tableau //
Pour i : = 0 à 8 faire
Ecrire ( V [ i ] , ‘ , ‘ ) ;
// A cause du « . » Le dernier élément est affiché à la fin de la boucle //
Ecrire ( V [ 9 ] , ‘ . ‘ ) ;
Fin.

7° : Ecrire l’algorithme qui rempli un tableau avec les 10 nombre suivants (Nombres de Fibonacci):
1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 .

Mr M. Ahmed Nacer Page 2


UMBB-FS-BOUMERDES Informatique: Algorithmique ST

Série N°4 :

1° : Soit à remplir un vecteur avec les N premiers nombres entiers naturels, comme le montre
l’exemple suivant :
0 1 2 3 4 …. …. N-1
T= 2 4 6 8 10 …. …. ….

2° : Soit un vecteur V. Ecrire l’algorithme qui calcule :


- La somme des éléments de rang pair.
- Le produit des éléments de rang impair.
- Le nombre de valeurs nulles.

3° : Ecrire l’algorithme qui calcule le produit scalaire de deux vecteurs A et B.


𝑁−1

𝑃𝑠 = ∑ 𝐴[𝑖] ∗ 𝐵[𝑖]
𝑖=1

4° : Soit deux vecteurs T et W respectivement de dimension N et M (N<=25, M<=16). Ecrire


l’algorithme qui fusionne T et W en un seul vecteur V tel que, aucun élément de V n’apparaît en
double.
Comme le montre l’exemple suivant, la valeur « 7 », qui apparaît deux fois dans T ainsi que, les
valeurs 15 et 3, qui sont commun unes à T et W, n’apparaissent qu’une seule fois dans le vecteur V.

T= 3 7 15 4 20 17 7

W= 15 6 3 18

V= 3 7 15 4 20 17 6 18

5° : Soit un vecteur V de N valeurs. Ecrire l’algorithme qui calcule le nombre d’apparitions du


maximum dans le vecteur V.

6° : Ecrire l’algorithme qui permet de trouver le minimum et le maximum d’un vecteur et de


permuter leur position, comme le montre l’exemple suivant :

T= 1 12 -3 0 5 39 32 19 69 14

T= 1 12 69 0 5 39 32 19 -3 14

Mr M. Ahmed Nacer Page 3


UMBB-FS-BOUMERDES Informatique: Algorithmique ST

Série N°5 :

1° : Ecrire l’algorithme qui remplit et calcule la somme des éléments de la matrice A.

0 1 2 3 4 …. M-1
0 2 4 6 8 10 …. ….
1 12.5 14 -1 12 44 …. ….
2 …. …. …. …. …. …. ….
A= 3 …. …. …. …. …. …. ….
4 …. …. …. …. …. …. ….
…. …. …. …. …. …. …. ….
N-1 …. …. …. …. …. …. ….

2° : Ecrire l’algorithme qui calcule la somme des éléments de la diagonale d'une matrice carrée A.

3° : La transposée d’une matrice est une matrice, notée « AT » et obtenue en échangeant les lignes et
les colonnes.
Ecrire l’algorithme qui donne la transposée de la matrice A.

Exemple

0 1 2 3 4 0 1 2
0 2 4 6 8 10 0 2 12.5 0
Si A= 1 12.5 14 -1 12 44 Alors 1 4 14 9
2 0 9 -12 4 3.6 « B=AT » 2 6 -1 -12
3 8 12 4
4 10 44 3.6

4° : Ecrire l’algorithme qui lit une matrice carrée A, puis la transforme en sa transposée.
Il s’agit de faire l’échange entre le triangle inférieur et le triangle supérieur de la matrice A.

0 1 2 3
0 2 4 6 8 0 1 2 3
A= 1 12 14 -1 12 0 2 4 6 8
2 3 9 -12 4 A devient = 1 12 14 -1 12
3 5 0 9 1 2 3 9 -12 4
3 5 0 9 1

5° : Une matrice symétrique est une matrice carré qui est égale à sa propre transposée « Aij =Aji ».
Ecrire l’algorithme qui test si une matrice est symétrique.

0 1 2
0 2 4 6 0 1 2
Si A= 1 4 14 9 0 2 4 6
2 6 9 -12 A=AT 1 4 14 9
2 6 9 -12

Mr M. Ahmed Nacer Page 4


UMBB-FS-BOUMERDES Informatique: Algorithmique ST

6° : Une matrice diagonale est une matrice carrée dont les éléments en dehors de la diagonale sont
nuls « 0 » et les éléments de la diagonales sont quelconques.

Ecrire l’algorithme qui test si une matrice est une matrice diagonale.

0 1 2 3
0 3 0 0 0
A= 1 0 1 0 0
2 0 0 0 0
3 0 0 0 -2

7° : Une matrice identité ou unité est une matrice carrée avec des 1 sur la diagonale et des 0 partout
ailleurs.
Ecrire l’algorithme qui test si une matrice est une matrice identité.

0 1 2 3
0 1 0 0 0
A= 1 0 1 0 0
2 0 0 1 0
3 0 0 0 1

8° : Une matrice triangulaire supérieure est une matrice carrée dont les éléments de la partie
inférieure à la diagonale, sont nulles.
Ecrire l’algorithme qui test si une matrice est triangulaire supérieure.

0 1 2 3
0 2 13 6 10
A= 1 0 9 0 9
2 0 0 3 7
3 0 0 0 -1

9° : Une matrice carrée A est magique si la somme de chaque ligne, chaque colonne et des deux
diagonales sont identiques.
Ecrire l’algorithme qui test si une matrice représente un carré magique.

0 1 2
0 4 9 2
A= 1 3 5 7 La somme est =15
2 8 1 6

10° : Ecrire l’algorithme qui calcule le nombre d’occurrence d’un élément donné dans la matrice A.

Mr M. Ahmed Nacer Page 5


UMBB-FS-BOUMERDES Informatique: Algorithmique ST

11° : Ecrire l’algorithme qui calcule la somme de deux matrices A et B.

12° : Ecrire l’algorithme qui place la somme de chaque ligne de la matrice A dans un vecteur V
13° : Soit une matrice A. Ecrire l’algorithme qui donne la ligne dont la somme des éléments est
maximale.
14° : Ecrire l’algorithme qui calcule le produit de la matrice A avec le vecteur V.
15° : Ecrire l’algorithme qui affiche le triangle de pascal dans une matrice.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Mr M. Ahmed Nacer Page 6

Vous aimerez peut-être aussi