Next: Contenu du cours
Up: INF4110 - Groupe 10Structures
Previous: Description (selon l'annuaire)
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.
Tremblay Guy
11/3/1998