Faire comprendre la notion de complexité du traitement informatique. Étudier les différentes techniques permettant d'analyser l'efficacité des algorithmes. Rendre apte à concevoir et implanter des algorithmes efficaces.
Analyse: Complexité de temps et d'espace, notation asymptotique, résolution d'équations de récurrence. Conception: Algorithmes voraces, méthode diviser-pour-régner, programmation dynamique, algorithmes probabilistes et parallèles. Problèmes indécidables et intraitables. NP-complétude.
Préalable(s): (8INF259 et 8MAT122)
Formule pédagogique : Cours Magistral
| 0711 | Programme court de premier cycle en informatique pour étudiants en séjour d'études |
| 4918 | Certificat en mathématique |
| 6596 | Baccalauréat en développement de jeux vidéo |
| 6710 | Baccalauréat en informatique de la science des données et de l'intelligence d'affaires |
| 6801 | Baccalauréat avec majeure en mathématique |
| 7833 | Baccalauréat en informatique |
| 7943 | Baccalauréat en génie informatique |