À la fin de ce cours, l’étudiant(e) aura assimilé les notions suivantes:

• structures de données élémentaires : liste, pile, file, tableau, arbre, graphe, etc.
• techniques d’analyse de performance des algorithmes
• techniques de base de conception d’algorithmes : récursivité, algorithmes gloutons, programmation dynamique, etc.
• algorithmes de recherche et d’extraction de l’information
• algorithmes de tri classiques.

À la fin du cours, l’étudiant(e) sera capable de :

• analyser la performance des algorithmes pour faire un choix réfléchi entre divers algorithmes
• choisir des structures de données judicieuses et implanter des algorithmes de manière à obtenir de bonnes performances
• concevoir des algorithmes simples en utilisant les techniques classiques de conception
• analyser les résultats et faire des améliorations algorithmiques si possible et nécessaire.

Un (1) cours magistral par semaine (3 heures). Des exemples seront faits en classe pour permettre aux étudiant(e)s d’assimiler les concepts théoriques.

Une (1) séance de laboratoire par semaine (3 heures).  Au laboratoire, les étudiants travaillent en équipe de deux ou trois.  Les laboratoires contiennent tous une composante majeure d’implémentation d’algorithmes ; l’étudiant doit donc maîtriser le langage de programmation C. 

Des séances de laboratoire pourraient être interverties avec des séances de cours afin de mieux arrimer le contenu des laboratoires à la progression des notions vues en cours.

Note :   Tous les cours sont d'une durée de 3 heures 30 minutes par semaine.  Les sujets seront peut-être abordés dans un ordre différent de  celui indiqué dans le plan de cours.  

Dans le cadre des laboratoires, les étudiants seront appelés à utiliser le langage C, le système d'exploitation Linux, l'environnement de développement Visual Studio Code et les outils de gestion de version git et gitlab.

Sauf motif majeur (maladie certifiée par un billet de médecin, décès d’un parent immédiat ou autre), un retard dans la remise d’un rapport de laboratoire ou du projet de recherche entraînera une pénalité de 10% de la valeur du travail par jour de retard, incluant les fins de semaine, les jours fériés et autres congés.

Afin de faire valider une absence à une évaluation en vue d’obtenir un examen de compensation, l’étudiante ou l’étudiant doit utiliser le formulaire prévu à cet effet dans son portail MonÉTS pour un examen final qui se déroule durant la période des examens finaux ou pour tout autre élément d’évaluation surveillé de 15% et plus durant la session. Si l’absence concerne un élément d’évaluation de moins de 15% durant la session, l’étudiant ou l’étudiante doit soumettre une demande par écrit à son enseignante ou enseignant.

Toute demande de validation d’absence doit se faire dans les cinq (5) jours ouvrables suivant la tenue de l’évaluation, sauf dans les cas d’une absence pour participation à une activité prévue aux règlements des études où la demande doit être soumise dans les cinq (5) jours ouvrables avant le jour de départ de l’ÉTS pour se rendre à l’activité.

Toute absence non justifiée par un motif majeur (voir articles 7.2.6.1 du RÉPC et 6.5.2 du RÉCS) entraînera l’attribution de la note zéro (0).

•  
•  
• CORMEN, T., LEISERSON, C., RIVEST, R., Introduction à l’algorithmique, 3^e édition, Paris, Dunod, 2010

       ou

• CORMEN, T., LEISERSON, C., RIVEST, R., Introduction to Algorithms, 3^rd Ed., Cambridge, MA, MIT Press, McGraw Hill, 2009.
•  
•  

•  
• BRASSARD, G., BRATLEY, P., Fundamental of Algorithmics, Englewood Cliffs, NJ, Prentice Hall, 1996.
• KLEINBERG, J., TARDOS, É., Algorithm Design, Addison-Wesley, 2006.
•  

Site du cours: https://ena.etsmtl.ca/