uqac.ca

web

8INF870

Algorithmique

(3.0 cr.)

Introduire l'étudiant à l'algorithmique avancée et à ses applications, en mettant l'accent sur le domaine des jeux vidéo.

Revue des notions fondamentales de l'algorithmique: Algorithmes voraces, méthode diviser-pour-régner, programmation dynamique, algorithmes probabilistes et parallèles. Théorie de la NP-complétude. Principales classes de complexité. Mesures de complexité : temps et espace mémoire.

Applications: Détection de collision en temps réel: géométrie algorithmique, volumes englobants, hiérarchies de volumes, partitionnement spatial en 2D et en 3D, arbres BSP, méthodes basées sur la convexité, optimisation par utilisation de caches, etc. Algorithme sur les graphes: recherche de chemins optimaux, A*, aide à la décision, etc.

(12/2017)

Appartenance départementale

Informatique et mathématique

Programmes dans lesquels se trouve ce cours

0784 Programme court de deuxième cycle en informatique pour étudiants en séjour d'études
1537 Maîtrise en informatique (jeux vidéo)
3017 Maîtrise en informatique
3037 Maîtrise en informatique

Ce cours est offert au trimestre suivant:

Hiver 2018

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

du lundi 08-01-2018 au lundi 23-04-2018 de 08:00 à 10:45 Local: P1-6340

Groupe 12 (CHICOUTIMI SOIR) - RÉSERVÉ

du jeudi 11-01-2018 au jeudi 26-04-2018 de 16:00 à 18:45 Local: H1-1030
À propos du site Web institutionnel - © UQAC 2018. Tous droits réservés.