À 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.