Objectifs

Généraux:
Le cours vise à initier les étudiant-e-s aux principales structures de données et aux principes de base de la conception et de l'analyse des algorithmes.

Spécifiques:
À la fin du cours, l'étudiant-e devrait être capable ...

• d'expliquer comment sont réalisées les principales structures de données et d'analyser et comparer leur efficacité;
• de mettre en oeuvre différentes structures de données (approche objets);
• d'expliquer les principales stratégies de conception des algorithmes;
• d'analyser la complexité de différents types d'algorithmes;
• d'expliquer la notion de problème NP-complet.