Université Djilali Liabès 2024-2025
1ier année LMD Programmation et Structures de Données 1
TD 5 : Les Tableaux et les chaines de caractères
Introduction
Un tableau est une structure de données qui permet de regrouper plusieurs variables du même type
dans une seule entité, chaque élément étant accessible via un indice.
La déclaration du type tableau
• Nom : Identificateur unique du tableau.
• Taille : Nombre maximal d'éléments.
• Type des éléments : Tous les éléments sont homogènes (même type).
• Indice : Position utilisée pour accéder aux éléments (généralement un entier).
Exemple : Nom-tableau [taille de tableau] : type des éléments ;
Exercice 01 :
Ecrire un algorithme qui remplit un tableau de dix entiers et affiche ensuite ce tableau.
Exercice 02 :
Ecrire une fonction qui calcul de moyenne d’un tableau et une procédure pour extraire le minimum et
le maximum des éléments dans un tableau.
Exercice 03 :
Ecrire une fonction qui calcule le nombre d’occurrences d’un élément donné dans un tableau.
Exercice 04 :
Ecrire une procédure qui tri un tableau par ordre croissant.
Exercice 05
Ecrire une procédure qui inverse les éléments d’un tableau.
Exercice 06 :
Ecrire une procédure qui sépare un tableau T en deux tableaux contenant respectivement les éléments
positifs et négatifs de T.
Exercice 07 :
Ecrire une procédure qui fait la fusion de deux tableaux d’entiers triés par ordre croissant
Exercice 08 :
Ecrire un algorithme qui permute les éléments d’un tableau de 8 éléments en plaçant le dernier élément
en premier et ainsi de suite
Exercice 09 :
Ecrire une fonction qui détermine la position d’un caractère C dans une chaine de caractères S et donne
sa position s’il existe, 0 sinon.
Exercice 10 :
Soit un type T1 un tableau de 100 caractères et un type T2 un tableau de 25 caractères.
Ecrire une fonction booléenne qui recherche un tableau de type T2 dans un tableau de type T1 (de la
même manière que de rechercher un mot dans un texte).
Exercice 11 :
Soit un type T1 un tableau de 100 caractères. Réaliser une procédure qui remplace la suite de caractères
‘ALPHA’ dans un tableau de type T1 par la suite de caractères ‘OMEGA’ (toutes les occurrences).
Exercice 12 :
Soit un type T1 un tableau de 100 caractères. Réaliser une fonction qui détermine le nombre
d’occurrences de la suite de caractères ‘ALPHA’ dans un tableau de type T1.
Exercice 13 :
Soit un type T1 un tableau de 100 caractères. Réaliser une procédure qui remplace les caractères
minuscules en majuscules dans chaine un tableau de type T1.
Exercice 14 :
Soit un tableau de 100 caractères. Ecrire une fonction qui détermine si le tableau est trié dans l’ordre
croissant.
Exercice 15 :
Ecrire un programme qui lit une chaine de caractères et affiche le nombre de mots. Les mots sont
séparés par un seul espace. Pas d’espace au début ni à la fin.
Exercice 16 :
Ecrire une procédure qui supprime d’une chaine S1, N caractères à partir de la position P. S’il y a moins
de N caractères à partir de P, elle supprime ceux qui existent.
Exercice 17 :
Ecrire un programme qui lit un entier P et insère une chaine de caractère S2 dans une autre chaine S1
à partir de la position P.
Exercice 18 :
Ecrire une procédure F qui donne une sous-chaine d’une chaine de caractères S allant de la position D
à la position F. S’il y a moins de caractères, elle donne ceux qui existent.
Exercice 19 :
Soit une matrice carrée d’entiers. Ecrire l’algorithme qui permet de faire la somme de la diagonale
principale de cette matrice. La diagonale principale est constituée de l’ensemble des cases allant de
[1,1], [2,2] …. Jusqu’à [n,n].
