Algorithmique et Structures de données I TD7

TD7 : Les Tableaux

Question de cours
1- On considère deux tableaux T1 et T2. Peut-on copier le contenu de T2 dans T1 sans
perdre d'information ?
Directement si T1 et T2 sont de même taille ? On utilise l'instruction T1 = T2
Directement si la taille de T1 est supérieure à la taille de T2 ? On utilise l'affectation T1 = T2
Directement si la taille de T2 est supérieure à la taille de T1 ? On utilise l'affectation T1 = T2
Elément par élément à l'aide d'une boucle dès que la taille de T1 est >= à la taille de T2
2- Pour accéder à la troisième case du vecteur Carte, on utilise l'instruction :
Carte [3]
Carte [2]
Carte {2}
Carte {3}
Carte (2)
3- Pour accéder à la case située à la 2éme ligne et la 3éme colonne de la matrice T, quelle
est la bonne syntaxe?

T [2,3]
T [1,2]
T [2] [1]
T [1] [2]
T (2, 1)

LOBNA BEN RHOUMA 1

Algorithmique et Structures de données I TD7

Exercice 1
Ecrire un algorithme qui lit les moyennes des étudiants dans un tableau et qui compte le nombre
d’étudiants ayant une moyenne:
- supérieure ou égale à 8
- supérieure ou égale à 10
- supérieure ou égale à 12
- supérieure ou égale à 15

Exercice 2
Ecrire un algorithme qui permet de remplir un tableau T par n lettres puis détermine et affiche si
une lettre donnée existe dans le tableau ou non.
Exercice 3
Ecrire un algorithme qui permet de remplir un tableau T par n caractères majuscules puis
détermine et affiche le nombre de voyelle dans ce tableau.

Exercice 4
Ecrire un algorithme qui permet de :
• Remplir un tableau de N entiers
• Chercher la valeur minimale, la valeur maximale et la moyenne des ses éléments.
• Afficher tous les nombres du tableau qui sont inférieurs à la moyenne.
Exercice 5
Ecrire un algorithme qui permet de :
• remplir deux tableaux V1 et V2 dans l’ordre strictement croissant,
• fusionner les deux tableaux en un troisième tableau V3 tout en gardant l’ordre
croissant.
Exercice 6
On dispose de deux tableaux T1 et T2 contenant respectivement n et m entiers positifs non nuls.
On désire chercher dans T2 tous les diviseurs d’un élément donné de T1.

Si indice = 2 alors 3, 5 et 1 seront affichés sur écran.

Ecrire un algorithme qui permet de saisir deux tableaux T1 et T2 et l’indice d’un élément p de T1
puis afficher à l’écran tous les diviseurs de p figurant dans T2.

LOBNA BEN RHOUMA 2

Algorithmique et Structures de données I TD7

Exercice 7
Ecrire un algorithme qui permet de lire une matrice à N lignes et M colonnes et qui calcule la
somme des éléments de ce tableau.
Exercice 8
Ecrire un algorithme permettant de saisir les éléments entiers d’une matrice carrée T comportant
N lignes et N colonnes, déterminer puis afficher la plus petite valeur et la plus grande valeur de
cette matrice.

Exercice 9
Ecrire un algorithme qui permet de :
• charger une matrice carrée d’entiers.
• Afficher les éléments de la première et ceux de la deuxième diagonale de cette
matrice.
• Calculer et afficher les sommes de ces diagonales.
Exercice 10
Ecrire un algorithme qui permet de :
• Remplir une matrice carrée de caractères.
• Vérifier si la matrice est symétrique par rapport à sa première diagonale.
Exercice 11
Ecrire un algorithme permettant de saisir des éléments de type caractère d’une matrice carrée T
de taille N, saisir un caractère C donné, déterminer puis afficher le nombre d’apparition de ce
caractère dans cette matrice.

LOBNA BEN RHOUMA 3