SINAU03

UE Complexité (externe)

Unité d'enseignement (UE) de 6 crédits

DESCRIPTION
ORGANISATION
FORMATIONS

Contenu

Rappels sur les notions d'analyse de la complexité des algorithmes et des problèmes.
Notion de problèmes (décision, recherche, dénombrement, énumération, optimisation). Bornes inférieures de complexité.
Classes P et NP. Problèmes NP-complets.
Méthodes de résolution des problèmes NP-Complets.

Contenu en cours d'actualisation.

Volume des enseignements

Cours magistraux: 20 heures
Travaux dirigés: 20 heures
Travaux pratiques: 14 heures
Volume total: 54 heures

Responsables pédagogiques:

JEGOU Philippe
PORRECA Antonio enrico

Codes APOGÉE

SINAU03L [ELP]
SINAU03J [ELP]

Les formations qui utilisent cet enseignement