Structures de données en Java Guide d`étude

IFT-16401
Sujet spécial en informatique :
Structures de données en Java
Guide d’étude
Pierre Marchand
Automne 2001

ii

iii
Table des matières
Avant-propos......................................................................................................................v
Partie I : Présentation du cours
Titre................................................................................................................................3
Sigle ...............................................................................................................................3
Session ...........................................................................................................................3
Nombre de crédits..........................................................................................................3
But du cours...................................................................................................................3
Situation dans les programmes ......................................................................................3
Clientèle.........................................................................................................................3
Description.....................................................................................................................3
Préalable.........................................................................................................................3
Exigences particulières ..................................................................................................4
Matériel pédagogique.....................................................................................................4
Objectifs généraux et contenu........................................................................................4
Bibliographie..................................................................................................................5
Professeur.......................................................................................................................5
Cheminement d’apprentissage.......................................................................................6
Activités d’évaluation....................................................................................................7
Accès Internet ................................................................................................................8
Outils de programmation ...............................................................................................9
Calendrier.....................................................................................................................10
Partie II : Étude des unités
Introduction......................................................................................................................13
Unité 1 : Concepts de base..............................................................................................15
Unité 2 : Structures de contrôle ......................................................................................19
Unité 3 : Méthodes..........................................................................................................20
Unité 4 : La programmation à base d'objets....................................................................22
Unité 5 : Programmation orientée objet..........................................................................23
Unité 6 : Chaînes, caractères...........................................................................................24
Unité 7 : Les tableaux.....................................................................................................26
Unité 8 : Types abstraits, la structure vecteur et la classe Vector...................................27
Unité 9 : Piles..................................................................................................................29
Unité 10 : Listes chaînées.................................................................................................30
Unité 11 : Arbres I ............................................................................................................32
Unité 12 Arbres II...........................................................................................................34
Unité 13 : Tris...................................................................................................................37
Conclusion ........................................................................................................................38

iv

Partie I
Présentation du cours