v2.11.0 (5449)

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 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.

Pour les étudiants du diplôme Echange non diplomant

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.

Support pédagogique multimédia

Oui

Veuillez patienter