Introduction à l’algorithmique
IFT 2125
Informations
Crédits: 3 dont 1 de travaux pratiques - labo
Durée: 1 trimestre
Généralement offert à l’automne et à l’hiver
Période: le jour
Responsable
Faculté des arts et des sciences
Département ou école: Informatique et recherche opérationnelle
Description
Conception et analyse d’algorithmes.
Notation asymptotique, résolution de récurrences.
Algorithmes voraces, diviser-pour-régner, programmation dynamique, parcours de graphes, retour-arrière, algorithmes probabilistes.
Plus de détails
Pour les préalables et l’horaire visitez la
page du cours sur le site de l’Université de Montréal