CONSERVATOIRE NATIONAL DES ARTS ET METIERS
PICARDIE

RCP106 - Modélisation, optimisation, complexité et algorithmes (MOCA B2)  [ 6 crédits ]

Public Concerné
Avoir suivi l'UE MOCA B1

Organisation
6 Crédits 

Contenu de la formation
Méthodes de résolution de problèmes
Programmation linéaire, Programmation dynamique.
Recherches arborescentes.
Algorithmes gloutons, complexité des problèmes, approximation polynomiale
Ordonnancements
Contraintes de ressources dans les ordonnancements - Ordonnancements d'atelier - Applications en informatique.