IFT436 - Algorithmes et structures de données

Sommaire

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