Objectifs par rapport aux acquis d'apprentissage du programme

• Réaliser des travaux de développement ou d'innovation en informatique
• -Etre capable d'appliquer, de mobiliser, d'articuler et de valoriser les connaissances et les compétences acquises en vue de contribuer à la réalisation d'un travail de développement ou d'innovation
• -Pouvoir maîtriser la complexité d'un tel travail et tenir compte des objectifs et des contraintes qui le caractérisent
• Maîtriser les techniques de communication
• -Pouvoir communiquer de façon claire, structurée et argumentée, tant à l'oral qu'à l'écrit, ses conclusions, ses propositions originales ainsi que les connaissances et principes sous-jacents
• Appliquer une méthodologie scientifique
• -Avoir la capacité de mener une réflexion critique sur l'impact de l'informatique en général et, en particulier, lors de la contribution à des projets
• -Faire preuve de rigueur, d'autonomie, de créativité, d'honnêteté intellectuelle, de sens éthique et déontologique

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

Les modalités d'enseignement sont susceptibles d'être ajustées en fonction
du contexte d'enseignement imposé par les mesures sanitaires.



 

Compétences préalables

Programmation linéaire; dualité, notion d'algorithme
 

Types d'évaluations Q1 pour l'UE

• Présentation et/ou travaux
• Examen écrit

Commentaire sur les évaluations Q1 de l'UE

Rapport du projet/challenge : 20%.  Examen écrit sans notes portant sur les deux parties du cours.  Partie 1 : Théorie des graphes  (théorie et exercices)  40 %. Partie 2 : Optimisation combinatoire (théorie et exercices)  40 %  


Les modalités d'évaluation sont susceptibles d'être ajustées en fonction
du contexte d'enseignement/évaluation imposé par les mesures sanitaires.
 

Types d'évaluation Q3 pour l'UE

• Présentation et/ou travaux
• Examen écrit

Commentaire sur les évaluations Q3 de l'UE

Rapport du projet/challenge : 20%.  Examen écrit sans notes portant sur les deux parties du cours.  Partie 1 : Théorie des graphes  (théorie et exercices)  40 %. Partie 2 : Optimisation combinatoire (théorie et exercices)  40 %  

Les modalités d'évaluation sont susceptibles d'être ajustées en fonction
du contexte d'enseignement/évaluation imposé par les mesures sanitaires.

 

Types d'évaluation rattrapage BAB1 (Q1) pour l'UE

• Néant

Commentaire sur les évaluations rattr. Q1 de l'UE

Sans objet