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 |
Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ
| du | mardi | 09-01-2024 | au | mardi | 23-04-2024 | de | 11:00 | à | 12:15 | Local: | ||
| du | jeudi | 11-01-2024 | au | jeudi | 25-04-2024 | de | 13:00 | à | 14:15 | Local: | ||
| du | jeudi | 11-01-2024 | au | jeudi | 25-04-2024 | de | 14:30 | à | 15:45 | Local: | (travaux dirigés) |