Polytechnique > Programmes > Cours et horaires > Détails et horaire

Répertoire des cours et horaires

Détails et horaire du cours MTH6412B

Détails

Titre :Implémentation d'algo. de rech. opérationnel.
Nombre de crédits :3
Cycle :Études supérieures
Triplet (h/semaine) :3 - 1.5 - 4.5
Offert par :Mathématiques et génie ind.
Responsable(s) :Dominique Orban
Préalable(s) :
Corequis :
Documentation :
Note(s) :
Description :Notions d'algorithme, de programme et de modèle mathématique. Notation asymptotique et règles d'analyse de programmes. Rappel des structures de données de base et des techniques d'accès. Conception, analyse et implémentation d'algorithmes pour des problèmes types de recherche opérationnelle : plus court chemin, tri, arbre de recouvrement, ordre topologique, flot maximum, ordonnancement, sac de campeur, commis voyageur. Problème NP-complet. Conception et analyse d'algorithmes pour les techniques de base de résolution de problèmes de recherche opérationnelle: énumération implicite, techniques gloutonnes, programmation dynamique, algorithmes aléatoires.

Horaire

Cours

GroupeJourHeureLocalEnseignant(e)
01Jeudi 13h45, 14h45, 15h45 A-552  Orban, Dominique

Travaux pratiques

GroupeJourHeureLocalEnseignant(e)
01Mercredi 12h45, 13h45, 14h45 (B1) L-6624  Prouvost, Antoine

Le groupe de travaux pratiques doit correspondre au groupe de cours

Plan triennal

2017 - 20182018 - 20192019 - 2020
AutomneHiverÉtéAutomneHiverÉtéAutomneHiverÉté
Jour--Jour--Jour--

Données en format XML

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions