Algorithmique

3 cr.

3 cr. (3-0) Préalables : INFO2012 Rappel des notions d'algorithme et de complexité temporelle et spatiale. Relations de récurrence. Algorithmes de retour en arrière, voraces, diviser-pour-régner, probabilistes, heuristiques, parallèles et distribués. Programmation dynamique. Classes de complexité P, NP.NP-complétude. Introduction aux fonctions calculables et à la décidabilité. RÉSULTATS D’APPRENTISSAGE : À la fin de ce cours, la personne étudiante sera en mesure de/d' : connaître les graphes et leurs applications pratiques; implémenter des algorithmes de graphes en langage C++; comprendre la programmation dynamique; comprendre les algorithmes de retour arrière, voraces et diviser-pour-régner; évaluer la complexité temporelle et spatiale d'un algorithme.