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-
