v2.1.2 (1856)

Enseignement scientifique & technique - MITRO208 : Algorithmique avancée

Domaine > Mathématiques.

Descriptif

Ce cours commence par quelques révisions sur quelques structures mathématiques discrètes (relations, ordres, treillis, matroïdes) utiles en optimisation combinatoire. Dans une seconde partie, il s'’intéresse à l'’approximation de problème NP-difficile avec garantie de performance. Enfin, dans une dernière partie, il s'’intéresse à l’'apport de l'’aléa en algorithmique.

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Echange non diplomant

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Diplôme d'ingénieur

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS
  • Crédit d'UE électives acquis : 2.5

La note obtenue rentre dans le calcul de votre GPA.

Programme détaillé

 

Mots clés

Mathématiques discrètes, algorithmes d’'approximation, algorithmes randomisés.
Veuillez patienter