Université Amar Telidji, Laghouat
Faculté de Technologie
Département des sciences techniques
Module : Informatique 02
Année universitaire 2018/2019
Série de TD/TP N°01
Les tableaux
1 Algorithmique
Exercice 01 : Considérons l’algorithme ci-dessous. Que fait cet algorithme?
Algorithme vecteur_impair;
Variables :
T : tableau [20] entiers;
i: entier;
Début
T[1] ←− 1;
Pour i ←− 2 à 20 faire
T[i] ←− T[i-1] +2;
FinPour;
Pour i ←− 1 à 20 faire
Écrire (T[i]);
FinPour;
Fin
•Que faut-il modifier dans l’algorithme afin qu’il remplisse le tableau avec les vingts premiers
nombres pairs?
Exercice 02 : Écrire un algorithme qui permet de calculer la moyenne d’un vecteur T[10].
•Modifier l’algorithme afin qu’il affiche les valeurs du tableau supérieures à la moyenne.
Exercice 03 : Écrire un algorithme qui permet de calculer le maximum d’un vecteur T de 15 cases
et de renvoyer sa position dans le tableau. Supposons que les éléments du vecteur sont distincts.
Exercice 04 : Écrire un algorithme qui permet de calculer le nombre d’occurrences d’une valeur lue
dans un tableau T de dimension 10.
Exercice 05 : Écrire un algorithme qui permet de tester si un tableau T[15] est trié par ordre
croissant ou non.
Exercice 06 : Écrire un algorithme qui permet d’inverser les valeurs d’un vecteur de 7 éléments
de façon à ce que le premier élément devient le dernier, le second devient l’avant dernier et ainsi de
suite.
•Modifier l’algorithme afin qu’il permette de tester si un vecteur est symétrique ou non.
1
Université Amar Telidji, Laghouat
Faculté de Technologie
Département des sciences techniques
Module : Informatique 02
Année universitaire 2018/2019
Exercice 07 : Écrire un algorithme qui permet de calculer le schtroumpf de deux tableaux A[10] et
B[5]. Pour calculer le schtroumpf, il faut multiplier chaque élément du premier tableau par chaque
élément du deuxième tableau et additionner le tout.
Par exemple, le schtroumpf des tableaux A et B suivants
A = 3 6 et B = 4 8 7 12
est la somme 3×4+3×8+3×7+3×12 + 6 ×4+6×8+6×7+6×12 = 279
Exercice 8 : Écrire un algorithme qui permet de calculer la somme de la diagonale d’une matrice
carrée M[15, 15] de réels.
•Modifier l’algorithme afin qu’il permette de calculer la somme des valeurs de la diagonale
secondaire de cette matrice.
Exercice 9 : Écrire un algorithme qui permet de rechercher la valeur maximale d’une matrice de
réels de taille 3 ×4 en renvoyant sa position (le numéro de ligne et celui de colonne). Supposons que
les éléments de la matrice sont distincts.
Exercice 10 : Écrire un algorithme qui permet de vérifier si une matrice de réels de taille 15 ×
15 est une matrice triangulaire supérieure ou non. C’est à dire, si tous les éléments au dessus de la
diagonale principale sont nuls.
2 Programmation Pascal
Exercice 11 : Traduire les algorithmes des exercices 06 et 09 en programmes Pascal.
•Compiler et exécuter les programmes avec des jeux d’essai de votre choix.
Exercice 12 : Écrire un programme Pascal qui permet d’afficher toutes les cellules qui entourent
une case donnée (par ses indices ligne et colonne) d’une matrice 3 ×5. Le programme doit prendre
en considération le cas d’une case se trouvant aux bords de la matrice.
•Compiler et exécuter le programme avec un jeu d’essai de votre choix.
•Améliorer l’affichage du programme en utilisant la fonction graphique Gotoxy().
2
1
/
2
100%
