TD n°4 : Les types structurés - Tableaux

Etablissement : ISET-Charguia
Département : Technologies de l’Informatique
Matière : Algorithmique et structure de données1 Année Universitaire : 2011- 2012
Niveau : 1ère année Tronc Commun
TD n°4 : Les types structurés - Tableaux
Exercice 1 :
Ecrire un algorithme qui déclare et remplisse un tableau de 7 valeurs numériques en les
mettant toutes à zéro.
Exercice 2 :
Ecrire un algorithme qui déclare un tableau de 9 notes, dont on fait ensuite saisir les valeurs
par l’utilisateur.
Exercice 3 :
Ecrire un algorithme constituant un tableau, à partir de deux tableaux préalablement saisis. Le
nouveau tableau sera la somme des éléments des deux tableaux de départ.
Les deux tableaux sont de même taille.
Les deux tableaux sont de tailles différentes.
Exercice 4 :
Ecrire un algorithme qui lit deux tableaux et les fusionne en un troisième tableau. Les 3
tableaux ont un même taille maximale = 100.
Exercice 5 :
Ecrire un algorithme qui lit deux tableaux et qui remplit un 3ème tableau par les éléments
communs entre les 2 tableaux initiaux (intersection), sachant que le 3ème tableau ne doit pas
contenir de redondances.
Exercice 6 :
Ecrire un algorithme qui lit un tableau de taille N et élimine la redondance sur place (sans
utiliser un tableau d’aide)
Exemple pour N=6 :
Tableau avant 12 4 8 4 12 4
Tableau après 12 4 8 et N=3
Exercice 7 :
Ecrire un algorithme qui lit un tableau de caractères et qui cherche et renvoie les indices ainsi
que le nombre d’occurrences d’un caractère saisi.
Exercice 8 :
Ecrire un algorithme qui lit un tableau et l’inverse sur place (sans utiliser n tableau d’aide).
Exemple pour N=6 :
Tableau avant 34 79 10 5 22 56
Tableau après 56 22 5 10 79 34
1
Exercice 9 :
Ecrire un algorithme qui lit un tableau de caractères et insère par la suite un caractère saisi par
l’utilisateur dans une position donnée du tableau.
Exemple pour N=6 :
Tableau avant insertion ‘A’ ‘F’ ‘d’ ‘g’ ‘e’ ‘/’
Caractère à insérer : ‘*’ position = 2
Tableau après insertion ‘A’ ‘*’ ‘F’ ‘d’ ‘g’ ‘e’ ‘/’ et N=7
Exercice 10 :
T étant un tableau de N nombres à une dimension, écrire un algorithme pour réaliser une
permutation circulaire des éléments du tableau, c'est à dire :
 à l'exception du dernier élément du tableau, chaque élément doit occuper la case
d'indice immédiatement supérieur
 le dernier élément doit devenir le premier.
Exemple pour N=6 :
Tableau avant permutation 34 79 10 5 22 56
Tableau après permutation 56 34 79 10 5 22
Exercice 11 :
Un palindrome est un tableau de caractères qui se lit de la même façon dans les deux sens
(exemples : « radar », « laval », « elle », « aza »). Ecrire un algorithme qui affiche si un
tableau donné est un palindrome ou non.
2