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

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
4918 Certificat en mathématique
6801 Baccalauréat avec majeure en mathématique
6908 Baccalauréat avec majeure en conception de jeux vidéo
7710 Baccalauréat en informatique de gestion
7833 Baccalauréat en informatique
7943 Baccalauréat en génie informatique

Ce cours est offert au trimestre suivant:

Hiver 2017

Groupe 01 (CHICOUTIMI JOUR) - OUVERT

du mardi 10-01-2017 au mardi 25-04-2017 de 11:00 à 12:15 Local: P1-4280
du jeudi 12-01-2017 au jeudi 27-04-2017 de 13:00 à 14:15 Local: P1-4280
du jeudi 12-01-2017 au jeudi 27-04-2017 de 14:30 à 15:45 Local: P1-4280(travaux dirigés)
À propos du site Web institutionnel - © UQAC 2017. Tous droits réservés.