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

(02/2024)

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

Ce cours est offert au trimestre suivant:

Hiver 2024

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

du mardi 09-01-2024 au mardi 23-04-2024 de 11:00 à 12:15 Local: P0-4030
du jeudi 11-01-2024 au jeudi 25-04-2024 de 13:00 à 14:15 Local: P0-4030
du jeudi 11-01-2024 au jeudi 25-04-2024 de 14:30 à 15:45 Local: P0-4030(travaux dirigés)
© UQAC 2024. Tous droits réservés.