Fiche TP 05 :
Structures de donn´ees index´ees
Licence 1 MASS semestre 2, 2012/13
Exercice 1 : Ligne de carr´ es
a - Ecrire une fonctioncarresRougesqui affiche une ligne de carr´es dont l’intensit´e de la couleur rouge sont contenues dans un tableau d’entier. La position et la dimension des carr´es devront ˆetre des param´etres de la fonction.
b - Ecrire une fonctioncarresqui affiche une ligne de carr´es dont les intensit´es de couleurs rouges, bleues et vertes sont contenues dans trois tableaux d’entier de mˆeme taille.
Par la suite vous pourrez utiliser ces fonctions pour tester vos programmes.
Exercice 2 : Cr´ eation de tableau
a - Ecrire une fonction qui cr´ee un tableau contenant 7 nombres entiers tous ´egaux `a 255.
b - Ecrire une fonction qui cr´ee un tableau contenant 100 nombres entiers tous ´egaux `a 255.
c - Ecrire une fonction qui cr´ee un tableau contenant 10 nombres entiers tous ´egaux `a 128.
d - Ecrire une fonction qui cr´ee un tableau contenant les 255 premiers nombres entiers.
Exercice 3 : Copie et ´ echange
a - Cr´eer un tableau qui contient les 20 premiers termes de la suite de Fibonacci.
b - Ecrire une fonction qui augmente de 50 toutes les valeurs d’un tableau d’entiers fourni en param`etre.
c - Ecrire une fonction qui ´echange les valeurs des cases d’indice ietj d’un tableau. Le tableau et les indices sont fournis en param`etre de la fonction.
d - Ecrire une fonction qui copie toutes les valeurs d’un tableau dans un autre de mˆeme taille. Les deux tableaux sont donn´es en param`etre de la fonction.
f - Ecrire une fonction qui ´echange toutes les valeurs de deux tableaux donn´es en param`etre.
g - Ecrire une fonction qui permute circulairement toutes les valeurs d’un tableau donn´e en pa- ram`etre.
Exercice 4 : Recherche de valeurs extr´ emales
Pour chacune des questions suivantes, vous r´efl´echirez bien aux param`etres et aux valeurs finales des fonctions.
a - Ecrire une fonction qui donne l’indice du plus petit nombre d’un tableau d’entier.
1
b - Ecrire une fonction qui recherche la plus grande diff´erence entre deux cases cons´ecutives d’un tableau.
c - Ecrire une fonction qui recherche le plus petit nombre pair d’un tableau d’entier.
Exercice 5 : Somme de tableaux
– Ecrire une fonction qui `a partir de deux tableaux de mˆeme taille calcule le tableau somme des deux autres tableaux. Le tableau r´esultat contient les sommes des ´el´ements des deux tableaux de d´epart.
Tableau 1 : 4 8 7 9 1
Tableau 2 : 7 6 5 2 1
Tableau r´esultat : 11 14 12 11 2
n.b. Cela s’appelle la somme de vecteurs de dimension n o`u les vecteurs sont repr´esent´es par des tableaux...
2
