GEI 705 – ÉTUDE SPÉCIALISÉE : Utilisation de structures de

Avril 2004
GEI 705 – ÉTUDE SPÉCIALISÉE : Utilisation de structures de données
standards pour la conception d’applications en java
OBJECTIFS D'APPRENTISSAGE
Objectifs généraux
- Savoir utiliser des structures de données standards
- Savoir choisir la structure de donnée adaptée à un problème particulier
- Savoir développer des algorithmes
- Savoir modéliser et résoudre un problème concret
Objectifs spécifiques
- Compréhension de l’importance des structures de données dans l’efficacité d’un
programme
- Programmation en orienté objets, en l’occurrence en utilisant le langage JAVA
- Utilisation des types abstraits de données
- Connaître les structures de données de base, telles que les piles, les files d’attente (FA), les
listes chaînées (LC), les arbres, les arbres binaires de recherche (ABR), les tables de
hachage (TH), et les files d’attente avec priorité (FAP)
- Savoir utiliser et implanter ces structures de données
- Choix de structures de données pour des résolutions de problèmes concrets
- Conception d’algorithmes
- Modélisation et résolution d’un problème pratique en utilisant des structures de données
standards

Avril 2004
GEI 705 – ÉTUDE SPÉCIALISÉE : utilisation de structures de données
standards pour la conception d’applications en java
CONTENU DU COURS ET RÉPARTITION DU TEMPS
1. Les piles : interface et implantation 1 semaine (2 au 8
mai)
2. Application des piles 2 semaines (9 au 22 mai)
3. Les files d’attente (FA) : interface et implantation 1 semaine (23 au 29
mai)
4. Les listes chaînées (LC) : interface et implantation 1 semaine (30 mai au 5 juin)
5. Les files d’attente avec priorité (FAP) : interface et implantation 1 semaine (6 au 12 juin)
6. Application des FAs, des LCs et des FAPs 2 semaines (13 au 26 juin)
7. Les tables de hachage (TH) : interface et implantation 2 semaines (27 juin au 10 juillet )
8. Application des FAs, des LCs et des THs 2 semaines (11 au 24 juillet)
MATÉRIEL DIDACTIQUE
Obligatoire
- Acétates : disponibles sur ma page web (en format pdf, à partir du début mai)
- Livre :
Auteur : Mark Allen Weiss
Titre : Data Structures & Problem Solving Using JAVA
Éditeur : Addison Wesley
- Livre de référence sur JAVA
- Bibliothèques de programmes disponibles sur le site web :
http://www.aw.com/cseng/titles/0-201-54991-3/
(suivez ensuite les liens à partir de là).
PROPOSITION DE CONSULTATION DE LA DOCUMENTATION
Partie 1 : Acétates : chapitre 4 Livre : chaps. 6.2 et 15.1.1
Partie 2 : Acétates : chapitre 5 Livre : chap. 11
Partie 3 : Acétates : chapitre 6 Livre : chaps. 6.3 et 15.1.2,
Partie 4 : Acétates : chapitre 7 Livre : chaps. 6.4, 15.2, 15.3 et 16
Partie 5 : Acétates : chapitre 12 Livre : chaps. 6.8 et 20
Partie 6 : Acétates : chapitre 8 Livre : chap. 13.2
Partie 7 : Acétates : chapitre 10 Livre : chaps. 6.7 et 19
Partie 8 : Acétates : chapitre 11 Livre : chap. 14

Avril 2004
GEI 705 – ÉTUDE SPÉCIALISÉE : utilisation de structures de données
standards pour la conception d’applications en java
ÉVALUATION
L’étudiant aura trois travaux de conception et réalisation à effectuer. Pour chacun des trois
travaux, l’étudiant devra :
- faire une démonstration du programme qu’il aura réalisé, et
- remettre un rapport décrivant son travail.
L’étudiant recevra :
- les énoncés des travaux,
- des précisions sur l’organisation des démonstrations,
- des précisions sur les contenus des rapports.
Les sujets et l’évaluation des travaux sont comme suit :
- Travail 1 sur l’application des piles : 32 %
- Travail 2 sur l’application des FAs, des LCs, et des FAPs 33 %
- Travail 3 sur l’ application des FAs, des LCs, et des THs 35 %
DATES DES DÉMONSTRATIONS DES TRAVAUX ET DES REMISES DES
RAPPORTS
Lundi 23 mai : premier travail
Lundi 27 juin : second travail
Lundi 25 juillet : troisième travail