Powerpoint

CSI 1502
Principes fondamentaux de
conception de logiciels
Chapitre 6: Tableaux de données

2
Objectifs d'apprentissage:
Tableaux de données
Comprendre comment faire les activités suivantes:
Declarer et utiliser des tableaux de données
Passer des tableaux de données et des éléments de
tableaux de données comme paramètres
Declarer et utiliser des tableaux d'objets
Trier les éléments dans un tableau: Tri par sélection et
tri par insertion
Partie B: Après la semaine d'étude
Tableaux à plusieurs dimensions
La classe ArrayList
Polygones et polylignes; types de bouton

3
Tableaux de données:
Liste ordonnée de valeurs
0 1 2 3 4 5 6 7 8 9
79 87 94 82 67 98 87 81 74 91
Un tableau de taille N est indexé de zéro à N-1
notes
Le tableau
en entier
a un nom
Chaque valeur a un index numérique
Ce tableau contient 10 valeurs qui sont indexées de 0 à 9

4
Tableaux de données (suite)
On réfère à une valeur particulière dans le tableau à
l'aide du nom du tableau suivi par l'index entre
paranthèses carrées
Par exemple, the expression
notes[2]
réfère à la valeur 94 (qui est la 3ieme valeur dans le
tableau)
Dans Java, le tableau est un objet
Alors le nom du tableau est une variable
référence à un objet, et le tableau doit être
instancier

5
Exemples de tableaux
notes[2] = 89;
int premier = 5;
notes[premier] = notes[premier] + 2;
moyenne = (notes[0] + notes[9])/2;
System.out.println ("Max = " + notes[5]);