IFT438 - Algorithmique
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
Aborder l'étude systématique et la mise en œuvre des principales techniques de développement et d'optimisation menant à la conception d'algorithmes efficaces.
Contenu
Outils mathématiques d'évaluation et de modélisation du calcul et de son optimisation. Notation asymptotique. Analyse d'algorithmes a priori. Techniques de conception : récursion, « diviser pour régner », balancement des sous-problèmes, programmation dynamique et heuristique.