Modélisation, Optimisation, Complexité et Algorithmes (Moca B2)

ublic concerné et conditions d’accès

Avoir suivi l’UE MOCA B1 Finalités de l’unité d’enseignement Objectifs pédagogiques

Présenter des concepts, des méthodes, des démarches indispensables pour de futurs ingénieurs chargés de conception et développements informatiques. Organisation Nombre de crédits enseignements : 6 ECTS Type de la formation : Cours 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.