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/2020)

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
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
6908 Baccalauréat avec majeure en conception de jeux vidéo
7833 Baccalauréat en informatique
7943 Baccalauréat en génie informatique

Ce cours est offert au trimestre suivant:

Hiver 2021

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

du jeudi 07-01-2021 au jeudi 22-04-2021 de 13:00 à 14:15 Local: XXXXXXXXX
du jeudi 07-01-2021 au jeudi 22-04-2021 de 14:30 à 15:45 Local: XXXXXXXXX(travaux dirigés)
du mardi 12-01-2021 au mardi 27-04-2021 de 11:00 à 12:15 Local: XXXXXXXXX
© UQAC 2020. Tous droits réservés.