Algorithmes avancés

3 cr.

3 cr. (3-0) Préalables : INFO2012 Techniques théoriques et pratiques de résolution de problèmes informatiques dans les catégories suivantes : Entrées/sorties, Chaînes de caractères, Énumérations, Graphes, Programmation dynamique, Géométrie, Génération de nombres aléatoires suivant une loi donnée. RÉSULTATS D’APPRENTISSAGE : À la fin de ce cours, la personne étudiante sera en mesure de/d' : comprendre les concepts de la récursivité et la programmation dynamique; analyser la complexité algorithmique ainsi que l'efficacité en temps et/ou en mémoire; connaître les fonctionnalités avancées introduites dans les normes récentes des langages de programmation utilisés sur le marché du travail; concevoir un projet faisant intervenir les techniques vues en cours.