| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| US-M1-SCMATH-024-M | UE optionnelle | TUYTTENS Daniel | F151 - Mathématique et Recherche opérationnelle |
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
|---|---|---|---|---|---|---|---|---|---|
| Français | 0 | 0 | 0 | 0 | 0 | 4 | 4 |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | |
|---|---|---|---|---|---|---|---|---|
| I-MARO-011 |
Objectifs par rapport aux acquis d'apprentissage du programme
- Posséder des connaissances mathématiques intégrées et pointues
- -Pouvoir mobiliser les mathématiques de bachelier pour traiter de questions complexes et posséder une expertise profonde de celles-ci, prolongeant celle développée en bachelier.
- -Être à même de rechercher la littérature mathématique de manière efficace et pertinente.
- Être capable d'innovation pour résoudre une problématique inédite en mathématiques ou dans leurs applications
- -Pouvoir mobiliser ses connaissances, rechercher et analyser diverses sources d'information afin de proposer des solutions éventuellement innovantes à des problématiques inédites ciblées.
- -Pouvoir faire usage de l'outil informatique de manière appropriée, au besoin en développant un petit programme.
- Pouvoir communiquer clairement
- -Pouvoir communiquer oralement et par écrit des résultats de mathématique ou de domaines connexes en s'adaptant au public.
Acquis d'apprentissage UE
Faire comprendre et connaître les notions et problèmes fondamentaux de la théorie des graphes;Etudier les algorithmes correspondants; approfondir les notions d'algorithmique acquises par ailleurs en s'intéressant à l'efficacité des algorithmes (familiarisation avec les calculs de complexité algorithmique);Faire comprendre et connaîre les problèmes fondamentaux et les méthodes de base de l'optimisation combinatoire;Illustrer quelques méthodes sur quelques problèmes;Montrer l'utilité des notions et algorithmes pour la résolution de problèmes pratiques de gestion de production, logistique, etc.
Contenu de l'UE
Notions de base de la théorie des graphes et structures de données; étude de problèmes de la théorie des graphes: arbres, plus court chemin, connexité, flots;introduction à la complexité : classes P et NP; étude de problèmes classiquesde l'optimisation combinatoire : sac-à-dos, couverture, voyageur de commerce; introduction aux méta-heuristiques
Compétences préalables
Programmation linéaire; dualité, notion d'algorithme
Commentaire sur l'épreuve intégrée Q1
Sans objet
Commentaire sur l'épreuve intégrée Q2
Sans objet
Commentaire sur l'épreuve intégrée Q3
Sans objet
Commentaire sur l'épreuve intégrée rattr. Q1
Sans objet
Types d'activités
| AA | |
|---|---|
| I-MARO-011 |
Mode d'enseignement
| AA | |
|---|---|
| I-MARO-011 |
Supports principaux
| AA | |
|---|---|
| I-MARO-011 |
Supports principaux non reproductibles
| AA | |
|---|---|
| I-MARO-011 |
Supports complémentaires
| AA | |
|---|---|
| I-MARO-011 |
Supports complémentaires non reproductibles
| AA | |
|---|---|
| I-MARO-011 |
Autres références conseillées
| AA | |
|---|---|
| I-MARO-011 |