Répertoire des cours et horaires
Détails et horaire du cours INF4705
Détails
| Titre : | Analyse et conception d'algorithmes |
| Nombre de crédits : | 3 |
| Cycle : | Baccalauréat |
| Triplet (h/semaine) : | 3 - 1.5 - 4.5 |
| Offert par : | Génies informatique, logiciel |
| Responsable(s) : | Pesant, Gilles |
| Préalable(s) : | INF2010, LOG2810 |
| Corequis : | |
| Site Web : | http://moodle.polymtl.ca/course/view.php?name=INF4705 |
| Documentation : | |
| Note(s) : | |
| Description : | Notions élémentaires d'algorithmique. Notation asymptotique. Analyse d'algorithmes selon le temps de calcul et l'espace mémoire : approches empirique, théorique et hybride ; consommation en pire cas, en moyenne et amortie. Patrons de conception d'algorithmes : vorace, diviser-pour-régner, programmation dynamique, parcours de graphes, métaheuristique, approximatif, probabiliste. Caractérisation des algorithmes d'optimisation : exact, heuristique, approximatif. Introduction aux classes de complexité : P et NP. Décidabilité. |
Plan triennal
| 2013 - 2014 | 2014 - 2015 | 2015 - 2016 | ||||||
|---|---|---|---|---|---|---|---|---|
| Automne | Hiver | Été | Automne | Hiver | Été | Automne | Hiver | Été |
| Jour | Jour | - | Jour | Jour | - | Jour | Jour | - |
