Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) |
---|---|---|---|
I-MARO-011 |
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
---|---|---|---|---|---|---|---|
Français | Français | 30 | 6 | 0 | 0 | 0 | Q1 |
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
Types d'évaluation du Q1
- Examen écrit
- Epreuves pratiques
Commentaire sur l'évaluation Q1
Rapports de travaux pratiques: 20% Examen écrit : Partie 1 théorie sans notes: 40 % Examen écrit : Partie 2 exercices sans notes: 40 %
Commentaire sur l'évaluation Q2
sans objet
Types d'évaluation du Q3
- Examen écrit
- Epreuves pratiques
Commentaire sur l'évaluation Q3
Rapports de travaux pratiques: 20% Examen écrit : Partie 1 théorie sans notes: 40 % Examen écrit : Partie 2 exercices sans notes: 40 %
Commentaire sur l'évaluation Q1ratt. B1BA
Sans objet
Types d'activités
- Cours (cours magistraux; conférences)
- Travaux pratiques / travaux de laboratoire / exercices de création et recherche en atelier / projet sur ordinateur /études de cas