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

(08/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 aux trimestres suivants:

Automne 2017

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

Horaire non disponible
Hiver 2018

Groupe 01 (CHICOUTIMI JOUR) - OUVERT

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