Modélisation, optimisation, complexité et algorithmes (MOCA B2)

Publics et conditions d'accès

Avoir suivi l'UE MOCA B1 ou ROAD

Objectifs

Présenter des concepts, des méthodes, des démarches indispensables pour de futurs ingénieurs chargés de conception et développements informatiques. 
C'est concepts sont la modélisation et l'algorithmique. 

Programme

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

Centre(s) d'enseignement

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi Rajaselvam