Fiche TP 05 :
Structures de données indexées
Licence 1 MASS semestre 2, 2011/12
Exercice 1 : Ligne de carrés
a - Ecrire une fonction carresRouges qui ache une ligne de carrés dont l'intensité de la couleur rouge sont contenues dans un tableau d'entier. La position et la dimension des carrés devront être des paramétres de la fonction.
b - Ecrire une fonction carres qui ache une ligne de carrés dont les intensités de couleurs rouges, bleues et vertes sont contenues dans trois tableaux d'entier de même taille.
Par la suite vous pourrez utiliser ces fonctions pour tester vos programmes.
Exercice 2 : Création de tableau
a - Ecrire une fonction qui crée un tableau contenant 7 nombres entiers tous égaux à255. b - Ecrire une fonction qui crée un tableau contenant100 nombres entiers tous égaux à255. c - Ecrire une fonction qui crée un tableau contenant10nombres entiers tous égaux à128. d - Ecrire une fonction qui crée un tableau contenant les255premiers nombres entiers.
Exercice 3 : Copie et échange
a - Créer un tableau qui contient les20premiers termes de la suite de Fibonacci.
b - Ecrire une fonction qui augmente de50toutes les valeurs d'un tableau d'entiers fourni en paramètre.
c - Ecrire une fonction qui échange les valeurs des cases d'indice i et j d'un tableau. Le tableau et les indices sont fournis en paramètre de la fonction.
d - Ecrire une fonction qui copie toutes les valeurs d'un tableau dans un autre de même taille. Les deux tableaux sont donnés en paramètre de la fonction.
f - Ecrire une fonction qui échange toutes les valeurs de deux tableaux donnés en paramètre.
g - Ecrire une fonction qui permute circulairement toutes les valeurs d'un tableau donné en paramètre.
Exercice 4 : Recherche de valeurs extrémales
Pour chacune des questions suivantes, vous rééchirez bien aux paramètres et aux valeurs nales des fonctions.
a - Ecrire une fonction qui donne l'indice du plus petit nombre d'un tableau d'entier.
b - Ecrire une fonction qui recherche la plus grande diérence entre deux cases consécutives d'un tableau.
c - Ecrire une fonction qui recherche le plus petit nombre pair d'un tableau d'entier.
1
Exercice 5 : Somme de tableaux
• Ecrire une fonction qui à partir de deux tableaux de même taille calcule le tableau somme des deux autres tableaux. Le tableau résultat contient les sommes des éléments des deux tableaux de départ.
Tableau 1 : 4 8 7 9 1
Tableau 2 : 7 6 5 2 1
Tableau résultat : 11 14 12 11 2
n.b. Cela s'appelle la somme de vecteurs de dimensionnoù les vecteurs sont représentés par des tableaux...
2