Algorithmique et structures de donnes _______________________________________________________________________

TD : Les tableaux

Exercice 1 : Ecrire un algorithme qui permet de :

- remplir un tableau de N entiers ;
- chercher la valeur minimale, la valeur maximale et la moyenne de ses lments ;
- afficher tous les nombres du tableau qui sont infrieurs la moyenne.

Exercice 2 : Ecrire un algorithme qui permet de :

- remplir un tableau de N entiers ;
- lire un entier V et vrifier sil existe dans le tableau.

Exercice 3 : Ecrire un algorithme qui permet de :

- remplir un tableau de N caractres alphabtiques ;
- lire un caractre C et calculer son nombre doccurrences dans le tableau.

Exercice 4 : Ecrire un algorithme qui permet de :

- remplir un tableau de N entiers positifs ;
- afficher les lments du tableau dans lordre inverse.

Exercice 5: Ecrire un algorithme qui permet de :

- charger un tableau T de N entiers positifs de faon quil soit tri (ordre croissant) ;
- afficher le minimum et le maximum du tableau T ;
- clater T en deux vecteurs T1 et T2 : T1 contient les entiers pairs et T2 contient les
entiers impairs de T.

Exercice 6 : Soit T un tableau de taille n (5<n<15), de nombres compris entre 1 et 20.

Ecrire un algorithme qui doit afficher un message indiquant si les lments du tableau sont
tous conscutifs ou non.

Exercice 7: Ecrire un algorithme qui permet de :

- remplir deux tableaux T1 et T2 dans lordre strictement croissant ;
- fusionner les deux tableaux en un troisime T3 tout en gardant lordre croissant.

Exercice 8 : Ecrire un algorithme qui partir dun tableau T de N entiers, affiche toutes les
squences strictement croissantes, de ce tableau, ainsi que leur nombre.
Exemple : pour le tableau T de 15 lments :

__________________________________________________________________________
-1-
Algorithmique et structures de donnes _______________________________________________________________________

1 2 5 3 12 25 13 8 4 7 24 28 32 11 14

Les squences strictement croissantes sont : (1,2,5) ; (3,12,25) ; (13) ; (8) ; (4,7,24,28,32) et
(11,14).

Exercice 9 : On dispose de deux tableaux T1 et T2 contenant respectivement n et m entiers

positifs non nuls. On dsire chercher dans T2 tous les diviseurs dun lment donn de T1.

Exemple :
T1 : 23 15 10 3 12 25
T2 : 3 6 5 1
Si indice = 2 : alors 3, 5 et 1 seront affichs sur cran.

Ecrire un algorithme qui permet de saisir deux tableaux T1 et T2 ainsi que lindice dun
lment E de T1 puis afficher lcran tous les diviseurs de E figurant dans T2.

Exercice 10 : Ecrire un algorithme permettant de saisir les lments de deux tableaux Ta et

Tb contenant respectivement p et q entiers (3<=p<=20) et (3<=q<=20) puis de dterminer si
Ta est un sous tableau de Tb. C'est--dire que tous les lments de Ta figurent dans lordre
dans Tb.
Exemple :
Tableau Ta : 3 5 7

Tableau Tb : 0 1 3 6 1 9 5 7 8

Rsultat : Ta est un sous tableau de Tb

Exercice 11 : Ecrire un algorithme qui permet de :

- remplir deux matrices M1 et M2 de mme taille ;
- calculer et afficher leur somme MS et leur produit MP.

Exercice 12 : Ecrire un algorithme qui permet de :

- remplir une matrice carre de caractres ;
- vrifier si la matrice est symtrique par rapport sa premire diagonale.

Exercice 13 : Ecrire un algorithme permettant de saisir des lments de type caractre dans
une matrice carre T de taille N, saisir un caractre C, dterminer puis afficher le nombre
dapparition de ce caractre dans cette matrice.

__________________________________________________________________________
-2-