ECTS
4 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
36h
Description
L’objectif de cette UE est d’initier les étudiants au problème de recherche d’une solution optimale pour résoudre un problème d’aide à la décision.
La démarche générale s’appuie d’abord sur une formulation du problème de décision en terme d’un modèle formel de recherche opérationnelle, avant de proposer les techniques ou les algorithmes d’optimisation pour le résoudre.
- Les thématiques abordées sont :
- Problèmes de choix d’activités,
- Problèmes d’ordonnancement,
- Algorithmes gloutons,
- Recuit simulé,
- Problèmes de coloration,
- Problèmes de flot.
Objectifs
À la fin de cette UE, vous serez capable de :
- Analyser le problème à résoudre et définir les objectifs et les critères d’optimisation,
- Proposer une technique ou un algorithme d’optimisation adapté pour le résoudre.
Heures d'enseignement
- CMCours Magistral16,5h
- TPTravaux Pratique19,5h
Pré-requis obligatoires
- UE Graphes,
- UE Informatique Fondamentale (complexité).
Contrôle des connaissances
100% Contrôle Continu Intégral.
Le contrôle continu se base sur deux contrôles écrits de 2h maximum chacun, et sur un projet réalisé partiellement en séance.
Compétences acquises
Compétences | Niveau d'acquisition | |
|---|---|---|
| Exploitation de données à des fins d’analyse | Analyser et synthétiser des données complexes en vue de leur exploitation informatique. | 2 - Application |
| Analyse d'un questionnement en mobilisant des concepts disciplinaires | Analyser et interpréter les résultats produits par l'exécution d'un programme: terminaison, test , complexité | 1 - Notion |
| Mise en œuvre de méthodes et d'outils du champ disciplinaire | Expliquer et documenter la mise en œuvre d'une solution Informatique. | 1 - Notion |
| Mettre en œuvre des méthodes d'analyse pour concevoir des modèles de données et des algorithmes à partir d'un cahier des charges partiellement défini. | 3 - Maitrise | |
| Appliquer des approches raisonnées de résolution de problèmes complexes : modèle formel d'un problème, réduction et complétude de problèmes | 3 - Maitrise | |
| Identification d'un questionnement au sein d'un champ disciplinaire | Choisir, sur des critères objectifs, les structures de données et construire les algorithmes les mieux adaptés à un problème donné. | 3 - Maitrise |