Aller au contenu

IFT436 - Algorithmes et structures de données

Présentation

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Faculté ou centre
Faculté des sciences
Trimestres *
Automne 2024, Été 2025
Répartition de la charge de travail
3-1-5

Cible(s) de formation

Comprendre le rôle des structures de données et des stratégies de conception dans la création d’algorithmes. Déterminer la complexité de calcul d’algorithmes à l’aide d’outils mathématiques.

Contenu

Outils mathématiques pour l’analyse de complexité algorithmique : analyse combinatoire, séries géométriques et résolution d’équations de récurrence. Notations asymptotiques. Utilisation d’assertions. Stratégies de conception : force brute, gloutonne, inductive, diviser-pour-régner, programmation dynamique, recherche dans un espace d’états. Illustration des concepts avec des algorithmes variés.

Préalable(s)

IFT339


* Sujet à changement