Programmes d'études
Implémentation d'algo. de rech. opérationnel.

Programmes d'études
Implémentation d'algo. de rech. opérationnel.
Programmes d'études
Détails et horaire du cours
Légende
Cours de jour
Cours de soir
Cours en ligne
Certificats et microprogrammes de 1er cycle
Baccalauréat (formation d'ingénieur)
Études supérieures
MTH6412B
Implémentation d'algo. de rech. opérationnel.
Nombre de crédits :
3 (3 - 1.5 - 4.5)
Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.
Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département :
Mathématiques et génie Ind.
Préalable(s) :
Corequis :
Notes :
Responsable(s) :
Dominique Orban
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.
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.
Plan triennal
2024-2025 | 2025-2026 | 2026-2027 | ||||||
---|---|---|---|---|---|---|---|---|
Automne | Hiver | Été | Automne | Hiver | Été | Automne | Hiver | Été |
Cours de jour | - | - | Cours de jour | - | - | Cours de jour | - | - |