Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) |
---|---|---|---|
S-INFO-021 |
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
---|---|---|---|---|---|---|---|
Français | Français | 30 | 15 | 0 | 0 | 0 | Q2 |
Contenu de l'AA
- complexité des problèmes d'optimisation
- techniques de conception des algorithmes d'approximation
- classes d'approximation
- approximation asymptotique
Supports principaux non reproductibles
Sans objet
Support complémentaires non reproductibles
Sans objet
Autres références conseillées
- Williamson, Shmoys, The Design of Approximation Algorithms, Cambridge University Press (2011). Version électronique disponible en ligne: www.designofapproxalgs.com
- Ausiello, Crescenzi, Gambozi, Kann, Marchetti-Spaccamela, Protasi, Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties, Springer (1999)
- Vazirani, Approximation Algorithms, Springer (2001)
Mode d'enseignement
- Face à face
Types d'évaluation du Q1
- Néant
Commentaire sur l'évaluation Q1
Sans objet
Types d'évaluation Q2
- Examen oral
Commentaire sur l'évaluation Q2
Examen oral 100% (théorie 70%, exercices 30%)
Types d'évaluation du Q3
- Examen oral
Commentaire sur l'évaluation Q3
Examen oral 100% (théorie 70%, exercices 30%)
Commentaire sur l'évaluation Q1ratt. B1BA
Sans objet
Types d'activités
- Cours (cours magistraux; conférences)
- Exercices dirigés / utilisation de logiciels / démonstrations