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
(05/2026)
Appartenance départementale
Informatique et mathématique
Programmes dans lesquels se trouve ce cours
| 0711 | Programme court de premier cycle en informatique pour étudiants en séjour d'études |
| 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 |
| 7833 | Baccalauréat en informatique |
| 7943 | Baccalauréat en génie informatique |
Ce cours est offert au trimestre suivant:
Hiver 2027
Groupe 01 (Saguenay (campus principal)) - RÉSERVÉ
| du | jeudi | 07-01-2027 | au | jeudi | 22-04-2027 | de | 13:00 | à | 14:15 | Local: | ||
| du | jeudi | 07-01-2027 | au | jeudi | 22-04-2027 | de | 14:30 | à | 15:45 | Local: | (travaux dirigés) | |
| du | mardi | 12-01-2027 | au | mardi | 27-04-2027 | de | 11:00 | à | 12:15 | Local: |