uqac.ca

web

8INF435

Algorithmique

(3.0 cr.)

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

(06/2022)

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
4202 Certificat en informatique
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
© UQAC 2022. Tous droits réservés.