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 mai) 1 semaine (2 au 8 2. Application des piles 2 semaines (9 au 22 mai) 3. Les files d’attente (FA) : interface et implantation mai) 1 semaine (23 au 29 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 6. Application des FAs, des LCs et des FAPs 1 semaine (6 au 12 juin) 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 Partie 2 Partie 3 Partie 4 Partie 5 Partie 6 Partie 7 Partie 8 Avril 2004 : : : : : : : : Acétates : chapitre 4 Acétates : chapitre 5 Acétates : chapitre 6 Acétates : chapitre 7 Acétates : chapitre 12 Acétates : chapitre 8 Acétates : chapitre 10 Acétates : chapitre 11 Livre : chaps. 6.2 et 15.1.1 Livre : chap. 11 Livre : chaps. 6.3 et 15.1.2, Livre : chaps. 6.4, 15.2, 15.3 et 16 Livre : chaps. 6.8 et 20 Livre : chap. 13.2 Livre : chaps. 6.7 et 19 Livre : chap. 14 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 : - Travail 2 sur l’application des FAs, des LCs, et des FAPs - Travail 3 sur l’ application des FAs, des LCs, et des THs 32 % 33 % 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 Avril 2004