Aller au contenu

IFT765 - Algorithmique

Présentation

Sommaire

Cycle
2e cycle
Crédits
3 crédits
Faculté/Centre
Faculté des sciences
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

Techniques d'analyse du temps de calcul et de l'espace-mémoire. Notions avancées en structure de données. Méthodes de conception d'algorithmes (techniques inductives, transformation du domaine, heuristiques, techniques probabilistes) et applications. Problèmes sans solution polynomiale.