IFT436 - Algorithmes et structures de données

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