uqac.ca

web

8INF433

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 8MAP107) ou (8MAT122 et 8SIF109))

(04/2018)

Appartenance départementale

Informatique et mathématique

Ce cours n'est dans aucun programme ouvert aux admissions.

Ce cours est offert au trimestre suivant:

Hiver 2019

Groupe 01 (CHICOUTIMI JOUR) - OUVERT

du mardi 08-01-2019 au mardi 23-04-2019 de 11:00 à 12:15 Local: P1-4270
du jeudi 10-01-2019 au jeudi 25-04-2019 de 13:00 à 14:15 Local: P1-4270
du jeudi 10-01-2019 au jeudi 25-04-2019 de 14:30 à 15:45 Local: P1-4270(travaux dirigés)
© UQAC 2019. Tous droits réservés.