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
