ECTS
2 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
19,5h
Description
› 1) Généralité sur les graphes : Définition, type de graphe (graphes simples, graphes pondérés, graphes bipartis, connexité, arbres, forêts),
› 2) Programmation linéaire : Dualité,
› 3) Algorithmes en recherche opérationnelle : plus courts chemins, tournées, couplage, parcours, coupe, flot, coloration.
Objectifs
À la fin de cette UE, vous serez capable de :
- Manipuler les définitions et les notions de la théorie des graphes,
- Résoudre des programmes d’optimisation linéaire,
- Mettre en œuvre des algorithmes de recherche opérationnelle.
Heures d'enseignement
- TDTravaux Dirigés9h
- TPTravaux Pratique10,5h
Contrôle des connaissances
100% Contrôle Continu.
Contrôle continu sous la forme de projets (programme et rapport + soutenance).
Compétences acquises
Compétences | Niveau d'acquisition | |
|---|---|---|
| S’approprier les usages avancés et spécialisés des outils numériques | Identifier les usages numériques et les impacts de leur évolution sur le ou les domaines concernés par la mention | 1 - Notion |
| Se servir de façon autonome des outils numériques avancés pour un ou plusieurs métiers ou secteurs de recherche du domaine | 1 - Notion | |
| Développement et intégration de savoirs hautement spécialisés | Mobiliser des savoirs hautement spécialisés, dont certains sont à l'avant-garde du savoir dans un domaine de travail ou d'études, comme base d'une pensée originale | 1 - Notion |
| Développer une conscience critique des savoirs dans un domaine et/ou à l'interface de plusieurs domaines | 1 - Notion | |
| Résoudre des problèmes pour développer de nouveaux savoirs et de nouvelles procédures et intégrer les savoirs de différents domaines | 1 - Notion | |
| Conduire une analyse réflexive et distanciée prenant en compte les enjeux, les problématiques et la complexité d'une demande ou d'une situation afin de proposer des solutions adaptées et/ou innovantes en respect des évolutions de la règlementation | 1 - Notion | |
| Appui à la transformation en contexte professionnel | Conduire un projet (conception, pilotage, coordination d'équipe, mise en œuvre et gestion, évaluation, diffusion) pouvant mobiliser des compétences pluridisciplinaires dans un cadre collaboratif | 1 - Notion |
| Analyser ses actions en situation professionnelle, s'autoévaluer pour améliorer sa pratique dans le cadre d'une démarche qualité | 1 - Notion | |
| Respecter les principes d'éthique, de déontologie et de responsabilité environnementale | 1 - Notion | |
