IFT436 - Algorithmes et structures de données
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- 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.