Programme d’étudesEnglish
Algorithmes d'approximation
Unité d’enseignement du programme de Master en sciences mathématiques à la Faculté des Sciences
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-M1-SCMATH-011-MUE optionnelleMELOT HadrienS825 - Algorithmique
  • MELOT Hadrien

Langue
d’enseignement
Langue
d’évaluation
HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CréditsPondération Période
d’enseignement
  • Français
Français30150006.00100.00

Code(s) d’AAActivité(s) d’apprentissage (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
d’enseignement
Pondération
S-INFO-021Algorithmes d'approximation3015000Q2100.00%

Unité d'enseignement

Objectifs par rapport aux acquis d'apprentissage du programme

  • Posséder des connaissances mathématiques intégrées et pointues
    • -Pouvoir mobiliser les mathématiques de bachelier pour traiter de questions complexes et posséder une expertise profonde de celles-ci, prolongeant celle développée en bachelier.

Acquis d'apprentissage UE

A l'issue de cet enseignement, les étudiants auront été initiés à la conception et à l'analyse de performance d'algorithmes d'approximation pour des problèmes d'optimisation NP-durs classiques.

Contenu de l'UE

Voir l'unique activité d'apprentissage.

Compétences préalables

Connaissances dans le domaine de la complexité, par exemple le cours  "Calculabilité et Complexité".

Types d'évaluations Q1 pour l'UE

  • Néant

Commentaire sur les évaluations Q1 de l'UE

Sans objet

Types d'évaluations Q2 pour l'UE

  • Examen oral

Commentaire sur les évaluations Q2 de l'UE

Examen oral 100% (théorie 70%, exercices 30%)

Types d'évaluation Q3 pour l'UE

  • Examen oral

Commentaire sur les évaluations Q3 de l'UE

Examen oral 100% (théorie 70%, exercices 30%)

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

  • Néant

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

Sans objet

Types d'activités

AATypes d'activités
S-INFO-021
  • Cours magistraux
  • Exercices dirigés

Mode d'enseignement

AAMode d'enseignement
S-INFO-021
  • Face à face

Supports principaux

AA
S-INFO-021

Supports principaux non reproductibles

AASupports principaux non reproductibles
S-INFO-021Sans objet

Supports complémentaires

AA
S-INFO-021

Supports complémentaires non reproductibles

AASupport complémentaires non reproductibles
S-INFO-021Sans objet

Autres références conseillées

AAAutres références conseillées
S-INFO-021- 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)

Reports des notes d'AA d'une année à l'autre

AAReports des notes d'AA d'une année à l'autre
S-INFO-021Autorisé
Date de génération : 17/03/2017
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be