Aller au contenu

IFT800 - Algorithmique

Présentation

Sommaire

Cycle
2e cycle
Crédits
3 crédits
Faculté ou centre
Faculté des sciences
Trimestres *
Hiver 2025
Répartition de la charge de travail
3-0-6

Cible(s) de formation

Acquérir une connaissance approfondie des techniques de conception et d'analyse de performance des algorithmes.

Contenu

Notions avancées en développement et analyse d'algorithmes. Problèmes sans solution polynomiale. Algorithmes d'approximation - approches combinatoires et par programmation linéaire. Algorithme à complexité paramétrée - construction de noyau (kernelisation), branchement borné et autres techniques.


* Sujet à changement