TD4: Les types de données composés

Exercice 1
Soit T un tableau contenant n (n est inférieur à 50) éléments de type entier et x un
entier quelconque.
Écrire un algorithme qui retourne le nombre d’apparitions de x dans le tableau T.

Exercice 2
Ecrire un algorithme permettant de remplir un tableau T de n entiers (n est inférieur
à 30), afficher le tableau et ensuite éclater le tableau T d’entiers en deux tableaux
(qu’il affichera ensuite) :
● TP qui contiendra les éléments positifs de T
● TN qui contiendra les éléments négatifs de T.

Exercice 3
Un instituteur cherche à vérifier si ses élèves ont appris à réciter l’alphabet lettre par
lettre dans l’ordre.
Pour ceci, Il vous demande de lui développer l’algorithme d’un programme
permettant d’évaluer chaque élève de la façon suivante :
● Le programme demande à chaque élève de remplir un tableau nommé
réponse par les lettres de l’alphabet dans l’ordre
● Ensuite, le programme examine ce tableau élément par élément :
○ Si la lettre est dans sa place, il l’accepte
○ Sinon, il la remplace par la lettre adéquate et incrémente le nombre de
fautes
● Enfin le nombre de fautes de l’étudiant est affiché*

Exercice 4: triangle de Pascal

Créer un tableau à deux dimensions qui contiendrait les n premières lignes du
triangle de Pascal (n est inférieur à 20).
Chaque élément du triangle de pascal est obtenu par la formule :
T[i,j] = T[i-1,j-1] + T[i-1,j] ; i>=1 et i <=n; j>=1 et j <=n

A titre d’exemple, pour n = 6, le triangle de pascal est :

Exercice 5
Écrire un algorithme permettant de calculer la somme de chaque colonne d’une
matrice carré de taille n et de les ranger dans un tableau.

Exemple
Pour n=3

1 2 3

M= 4 5 6

7 8 9

1+4+7

2+5+8 3+6+9

SC= 12 15 18

Travail demandé
⮚ Lire la taille n de la matrice carré 2 < n < 10
⮚ Remplir M une matrice carrée d’entiers
⮚ Remplir le tableau SC dont les cases sont la somme colonne par colonne de
M
⮚ Afficher la matrice M
⮚ Afficher le tableau SC