Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

© Université Laval Page 1 de 11 Faculté des sciences et de génie Département d'

© Université Laval Page 1 de 11 Faculté des sciences et de génie Département d'informatique et de génie logiciel PLAN DE COURS IFT-2008 : Algorithmes et structures de données NRC 55974 | Été 2017 GIF 1003 Préalables : À distance Mode d'enseignement : 3-2-4 Temps consacré : 3 Crédit(s) : Notions d'ordre : comportement du meilleur cas, du cas moyen et du pire cas. Notion de types abstraits et modularité. Programmation générique. Structures de données classiques : les listes, les piles, les files (avec et sans priorité), les arborescences, les graphes, les tables de dispersion et les monceaux binaires. Algorithmes de tri. Ce cours est offert à distance. Pour plus d'informations, consultez la page du cours à l'adresse www.distance.ulaval.ca ». Plage horaire Classe virtuelle synchrone lundi 15h00 à 16h50 Du 1 mai 2017 au 16 juil. 2017 mardi 11h00 à 12h50 Du 1 mai 2017 au 16 juil. 2017 jeudi 08h30 à 10h20 Du 1 mai 2017 au 16 juil. 2017 Il se peut que l'horaire du cours ait été modifié depuis la dernière synchronisation avec Capsule. Vérifier l'horaire dans Capsule Site de cours https://sitescours.monportail.ulaval.ca/ena/site/accueil?idSite=81668 Coordonnées et disponibilités Mondher Bouden Enseignant Veuillez s.v.p. utiliser cette adresse pour me contacter et ne pas utiliser mon courriel personnel : ift2008-e2017@ift.ulaval.ca Disponibilités vendredi : 15h00 à 17h00 - - du 1 mai 2017 au R.D.V. sur Adobe Connect 14 juil. 2017 Pierre-Marc Levasseur Responsable des travaux dirigés ift2008-e2017-depannage@ift.ulaval.ca Disponibilités jeudi : 08h30 à 10h30 - - du 1 mai 2017 au 14 sept. Classe virtuelle 2017 Franck Manirakiza Responsable des séances de dépannage ift2008-e2017-depannage@ift.ulaval.ca Disponibilités lundi : 19h00 à 20h00 - - du 8 mai 2017 au 14 juil. 2017 Classe virtuelle Mario Marchand Professeur responsable du cours Mario.Marchand@ift.ulaval.ca © Université Laval Page 2 de 11 19h00 à 20h00 - - du 8 mai 2017 au 14 juil. 2017 Classe virtuelle mercredi : 19h00 à 20h00 - - du 8 mai 2017 au 14 juil. 2017 Classe virtuelle Soutien technique Pour recevoir du soutien technique relatif à l'utilisation de monPortail, contactez : Comptoir LiberT (FSG) Pavillon Adrien-Pouliot, Local 3709 aide@fsg.ulaval.ca 418-656-2131 poste 4651 Session d'automne et hiver Lundi 08h00 à 18h45 Mardi 08h00 à 18h45 Mercredi 08h00 à 18h45 Jeudi 08h00 à 18h45 Vendredi 08h00 à 16h45 Session d'été Lundi 08h00 à 16h00 Mardi 08h00 à 16h00 Mercredi 08h00 à 16h00 Jeudi 08h00 à 16h00 Vendredi 08h00 à 16h45 © Université Laval Page 3 de 11 Description du cours .......................................................................................................................... 4 Objectifs ................................................................................................................................................................................................................................. 4 Description sommaire ......................................................................................................................................................................................................... 4 Place et rôle du cours dans le ou les programmes ...................................................................................................................................................... 4 Évaluation de qualités ou de compétences développées dans le programme. .................................................................................................... 4 Objectifs spécifiques ........................................................................................................................................................................................................... 4 Méthodologie ........................................................................................................................................................................................................................ 4 Contenu et activités ........................................................................................................................... 5 Évaluations et résultats ..................................................................................................................... 6 Modalités d'évaluation ....................................................................................................................................................................................................... 6 Informations détaillées sur les évaluations sommatives ............................................................................................................................................ 6 Examen Intra .................................................................................................................................................................................................................. 6 Examen Final .................................................................................................................................................................................................................. 6 Travail pratique 1 .......................................................................................................................................................................................................... 7 Travail Pratique 2 .......................................................................................................................................................................................................... 7 Travail Pratique 3 .......................................................................................................................................................................................................... 7 Politique sur les examens ................................................................................................................................................................................................... 7 Politique sur les travaux ..................................................................................................................................................................................................... 8 Consignes sur les examens ................................................................................................................................................................................................ 8 Consignes sur les travaux ................................................................................................................................................................................................... 8 Échelle des cotes .................................................................................................................................................................................................................. 8 Politique sur les cotes ......................................................................................................................................................................................................... 9 Modalités sur les laboratoires ........................................................................................................................................................................................... 9 Politique sur l'utilisation d'appareils électroniques ..................................................................................................................................................... 9 Politique sur le plagiat et la fraude académique .......................................................................................................................................................... 9 Étudiants ayant un handicap, un trouble d’apprentissage ou un trouble mental ................................................................................................ 9 Matériel didactique .......................................................................................................................... 10 Matériel obligatoire ........................................................................................................................................................................................................... 10 Matériel complémentaire ................................................................................................................................................................................................. 10 Logiciels ............................................................................................................................................................................................................................... 10 Médiagraphie et annexes ................................................................................................................. 10 Bibliographie ...................................................................................................................................................................................................................... 10 Sommaire © Université Laval Page 4 de 11 Objectifs Une application informatique utilise généralement très intensément les données qui lui sont liées. La représentation et l'organisation de ces données sont donc vitales à l'efficacité de l'application qui s'en sert. Conséquemment, à partir des contraintes reliées à une application, il faut effectuer un choix de structures qui rencontrent ces contraintes. Ce cours a pour but de présenter à l'étudiant et l'étudiante les différents types de structures de données, chacune répondant à un type de besoins. Il a pour but également de relever l'importance de la spécification rigoureuse des structures de données et de l'étude de la complexité des algorithmes qui les manipulent afin d'effectuer des choix éclairés pour la mise en oeuvre de ces structures. Description sommaire Conception et analyse d'algorithmes : notions d'ordre; comportement du meilleur, du moyen et du pire cas. Conception et développement d'algorithmes : notion de types abstraits et modularité, programmation générique, structures de données classiques : les listes, les piles, les files (avec et sans priorité), les arborescences, les graphes, les tables de dispersion et les monceaux binaires, algorithmes de tri. Place et rôle du cours dans le ou les programmes Ce cours est obligatoire dans tous les programmes de formation de 1er cycle en informatique et en génie logiciel. Les données étant souvent au coeur des applications informatiques, leur organisation est nécessaire à leur manipulation efficace. Bien que certaines structures de données de base soient offertes dans les langages de programmation, le développement de logiciel de grande envergure nécessite souvent l'adaptation de leur modèle d'implantation afin de rencontrer certaines contraintes déterminantes pour l'application. Cette tâche de conception de structures de données adaptées et de modèles d'implantation inhérents à l'environnement et aux besoins des applications qu'elles visent à desservir est indissociable de la tâche d'un informaticien. Évaluation de qualités ou de compétences développées dans le programme. Capacité à analyser un algorithme en vue de déterminer son exactitude, son temps d'exécution et l'espace mémoire utilisée: cette compétence est évaluée lors des examens. Capacité à mettre en oeuvre des algorithmes à l'aide des structures de données appropriées: cette compétence est évaluée lors des travaux pratiques. Objectifs spécifiques À l'issue du cours, l'étudiant sera en mesure de manipuler les structures de données courantes telles que les vecteurs, les listes, les piles, les files, les arbres, les tables de dispersion et les graphes. Cela implique que l'étudiant sera en mesure d'implanter les algorithmes permettant la gestion de ces structures et de déterminer la complexité (i.e., le temps d'exécution) de ces algorithmes. L'étudiant sera aussi en mesure d'effectuer le bon choix de structures de données à utiliser afin de satisfaire les spécifications et les contraintes reliées à une application. Méthodologie Cours théorique (2 séances par semaine:: 1h50 chacune) Présentation de la matière par l'enseignant. Les étudiants et les étudiantes interviennent durant le cours pour demander des explications supplémentaires relativement à un sujet traité en cours. Travaux dirigés (1 séance par semaine: jeudi de 8h30 à 10h20) Mise en pratique des concepts vus en classe avec un environnement de programmation en langage C++. Description du cours © Université Laval Page 5 de 11 Mise en pratique des concepts vus en classe avec un environnement de programmation en langage C++. Séances de dépannages supplémentaires (2 séance par semaine: lundi et mercredi de 19h à 20h) Ces séances commeceront le 08 mai et elles ne seront pas enregistrées. Un auxiliaire d'enseignement sera présent afin de répondre à vos questions (p.ex. des questions sur le C++, l'utilisation de la machine virtuelle, etc.). En fait, c'est le service de l'été pour ceux qui ont en besoin surtout ceux qui travaillent le jour et ne CARÉ  peuvent donc pas assister aux autres séances en direct. À la maison Lecture des notes de cours et résolution des exercices proposés sur le site Web du cours. Réalisation des travaux pratiques obligatoires à faire durant la session. Il est primordial d'être à jour dans votre révision de la matière. Activités d'apprentissage La section «Contenu et activités» présente une série de modules. Chaque module comprend : des notes de cours à étudier qui présentent les concepts importants à apprendre; des exercices à faire afin de consolider les concepts présentés dans les notes les laboratoires permettant la mise en pratique des conceps dans un environnement de programmation en langage C++; AVERTISSEMENT: Afin de déterminer la complexité et l'efficacité des algorithmes manipulant les structures de données, ce cours utilise des notions mathématiques qui sont normalement vues au secondaire et au cours de calcul différentiel du CEGEP. En particulier, ce cours utilise les fonctions exponentielles et logarithmiques, les limites, les dérivées, les séries. Une mise à niveau de ces notions mathématiques est fournie à la section «Contenu et activités». Courrier électronique Une adresse de courrier électronique vous est fournie par l'Université Laval. Vous devrez utiliser cette adresse pour toutes vos communications dans les cours du baccalauréat en informatique de l'Université Laval. Cette adresse est composée du prénom du nom et d'un nombre, ces trois éléments étant séparés par un point, suivi de l'arobas (a commercial) et de ulaval.ca (exemple: l'adresse de Jean Til est jean.til.2@ulaval.ca). Le nombre indique la nième personne portant ce nom et ce prénom à l'Université Laval. Pour connaître votre adresse de courriel et relever votre courriel ulaval.ca, veuillez consulter http://www.capsule.ulaval.ca Il est à noter qu'étant donné le très grand volume de courrier à traiter quotidiennement, il se peut que vous n'obteniez une réponse à l'une de vos questions que quelques jours ouvrables après avoir uploads/Ingenierie_Lourd/ ift-2008-e17-55974.pdf