Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) |
---|---|---|---|
I-MARO-153 |
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
---|---|---|---|---|---|---|---|
Français | Français | 36 | 4 | 0 | 0 | 0 | Q2 |
Contenu de l'AA
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
Supports principaux
Supports principaux non reproductibles
Sans objet
Supports complémentaires
Support complémentaires non reproductibles
Sans objet
Autres références conseillées
P. Lacomme, C. Prins & M. Sevaux Algorithmes de graphes, Editions Eyrolles, 2003. J. Dréo, A. Pétrowski, P. Siarry & E. taillard Métaheuristiques pour l'optimisation difficile, Editions Eyrolles, 2003.
Mode d'enseignement
- Face à face
Commentaire sur l'évaluation Q1
Sans objet
Types d'évaluation Q2
- Examen écrit
Commentaire sur l'évaluation Q2
L'examen écrit comporte deux parties :Théorie des graphes (théorie et exercices) : 50 % Optimisation combinatoire (théorie et exercices) : 50 %
Types d'évaluation du Q3
- Examen écrit
Commentaire sur l'évaluation Q3
L'examen écrit comporte deux parties :Théorie des graphes (théorie et exercices) : 50 % Optimisation combinatoire (théorie et exercices) : 50 %
Commentaire sur l'évaluation Q1ratt. B1BA
Sans objet
Types d'activités
- Cours (cours magistraux; conférences)
- Ateliers et projets encadrés au sein de l'établissement