UNIVERSITÉ DE SHERBROOKE FACULTÉ DES SCIENCES APPLIQUÉES PLAN DE COURS

Dimension: px

Commencer à balayer dès la page:

Download "UNIVERSITÉ DE SHERBROOKE FACULTÉ DES SCIENCES APPLIQUÉES PLAN DE COURS"

Marie-Louise Cardinal
il y a 6 ans
Total affichages :

1 UNIVERSITÉ DE SHERBROOKE FACULTÉ DES SCIENCES APPLIQUÉES PLAN DE COURS CODE & TITRE GEI 442 Structures de données et algorithmes CRÉDITS 3 PROGRAMME(S) Génie informatique PRÉALABLE(S) GEI 441 : Conception de logiciels CONCOMITANTE ANTÉRIEURE PROFESSEUR Nom : Ahmed Khoumsi Titre : Professeur Bureau : 363 Téléphone : (819) poste : khoumsi@gel.usherb.ca web : CHARGÉ DE Nom :?? LABORATOIRE Titre : Chargé(e) de laboratoire & TEMPS DE TRAVAIL DES ÉTUDIANTS et DES ÉTUDIANTES POIDS TYPES DES COMPOSANTES D'ÉVALUATION Travail encadré Travail (heures) Évaluation (%) Présentations magistrales Séances de laboratoire Évaluation : 1 examen 25 Travail non encadré Préparation à l examen Quatre laboratoires 75 TOTAL

2 Modalités choisies (après consultation des étudiantes et étudiants) Total des pts /100 Instruments d'évaluation Descripteurs (s'il y a lieu) Durée (heures) Dates, heures et lieux prévus des examens ou dates de remise des travaux 1. examen 25 3 Lundi 09 avril 2001 à 13h30 2. laboratoires 1. Initiation à JAVA 15 ( ) Vendredi 26 janvier 2001 à 17h00 2. Applications des piles 19 ( ) Vendredi 16 février 2001 à 17h00 3. Application des FAs, LCs et FAPs 4. Application des FAs, LCs et THs 20 ( ) Vendredi 16 mars 2001 à 17h00 21 ( ) Vendredi 13 avril 2001 à 17h00

3 OBJECTIFS D'APPRENTISSAGE Objectifs généraux - Savoir utiliser les structures de données dans les programmes - Savoir choisir la structure de donnée adaptée à un problème particulier - Savoir développer des algorithmes - Savoir analyser les performances des algorithmes applicables à un problème donnée - Savoir modéliser un problème concret en le transformant en un problème de développement et d analyse d algorithmes et de choix de structures de données Objectifs spécifiques - Compréhension de l importance des structures de données et des algorithmes dans l efficacité d un programme - Programmation en orienté objets, en l occurrence en utilisant le langage JAVA - Analyse de l efficacité des algorithmes - Développement et utilisation des algorithmes de tri - 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 et d algorithmes pour des résolutions de problèmes concrets - Conception d algorithmes - Modélisation et résolution d un problème pratique

4 CONTENU DU COURS Chapitre 1 : Langage JAVA (quatre parties) Chapitre 2 : Analyses d algorithmes Chapitre 3 : Algorithmes de tri Chapitre 4 : Les piles : interface et implantation Chapitre 5 : Application des piles Chapitre 6 : Les files d attente (FA) : interface et implantation Chapitre 7 : Les listes chaînées (LC) : interface et implantation Chapitre 8 : Application des FAs, des LCs et des FAPs Chapitre 9 : Les arbres binaires de recherche (ABR) : interface et implantation Chapitre 10 : Les tables de hachage (TH) : interface et implantation Chapitre 11 : Application des FAs, des LCs et des THs Chapitre 12 : Les files d attente avec priorité (FAP) : interface et implantation

5 PROPOSITON DE CONSULTATION DES CHAPITRES DU COURS 08/01/01-14/01/01 : Notes de cours : chapitre 1, parties 1 et 2 Livre : chap. 1 et 2 15/01/01-21/01/01 : Notes de cours : chapitre 1, parties 3 et 4 Livre : chap. 3 et 4 22/01/01-28/01/01 : Notes de cours : chapitre 2 Livre : chap. 5 29/01/01-04/02/01 : Notes de cours : chapitre 4 Livre : chap. 6.2 et /02/01-11/02/01 : Notes de cours : chapitre 5 Livre : chap /02/00-18/02/01 : Notes de cours : chapitre 6 Livre : chap. 6.3 et , 19/02/01-25/02/01 : Notes de cours : chapitre 7 Livre : chap. 6.4, 15.2, 15.3 et 16 26/02/01-04/03/01 : Notes de cours : chapitre 8 et partie du chapitre 12 (pages 1 à 5) Livre : chap. 6.8 et /03/01-11/03/01 : Notes de cours : chapitre 3 Livre : chap. 8 12/03/01-18/03/01 : Notes de cours : chapitre 9 Livre : chap. 6.6 et 18 19/03/01-25/03/01 : Notes de cours : chapitre 10 Livre : chap. 6.7 et 19 26/03/01-01/04/01 : Notes de cours : chapitre 11 Livre : chap /04/01-08/04/01 : Notes de cours : chapitre 12 Livre : chap. 6.8 et 20 REMISES DES TRAVAUX Vendredi 26 janvier à 17h00 : premier laboratoire Vendredi 16 février à 17h00 : second laboratoire Vendredi 16 mars à 17h00 : troisième laboratoire Vendredi 13 avril à 17h00 : quatrième laboratoire

6 MATÉRIEL DIDACTIQUE Obligatoire - Acétates du cours : disponibles sur ma page web (en format pdf) - Livre du cours : Auteur : Mark Allen Weiss Titre : Data Structures & Problem Solving Using JAVA Éditeur : Addison Wesley - Livre de référence sur JAVA 1.1 ou JAVA1.2 : par exemple Auteur : David Flanagan Titre : JAVA 1.2 IN A NUTSHELL A Desktop Quick Reference 2nd Edition Éditeur : O Reilly - Bibliothèques de programmes disponibles sur le site web : (suivez ensuite les liens à partir de là).

Documents pareils

Baccalauréat universitaire (bachelor) en mathématiques et sciences informatiques

Baccalauréat universitaire (bachelor) en mathématiques et sciences informatiques CONDITIONS GENERALES Art. A 3 Baccalauréat universitaire en mathématiques et sciences informatiques 1. La Faculté décerne