IFT436 - Algorithmes et structures de données

L'horaire de ce cours n'est pas disponible.

Sommaire

Cycle: 1er cycle
Crédits: 3 crédits

Faculté ou centre: Faculté des sciences
Trimestres *: Été 2026
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