Modélisation, optimisation, complexité et algorithmes (MOCA B2)
Code UE : RCP106
- Cours
- 6 crédits
Responsable(s)
Christophe PICOULEAU
Public et conditions d'accès
Avoir suivi l'UE MOCA B1 ou ROAD
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.
C'est concepts sont la modélisation et l'algorithmique.
C'est concepts sont la modélisation et l'algorithmique.
Contenu
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.
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.
Bibliographie
- Cormen et al. : Introduction à l'algorithmique, Dunod 2010
- R.Faure, B. Lemaire, C. Picouleau : Précis de Recherche Opérationnelle, Dunod 2014
- B. Baynat et al. : Exercices et problèmes résolus d'algorithmique, Dunod 2007
- J. Carlier et P. Chrétienne : Problèmes d'ordonnancement, Masson 1988
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
Chargement du résultat...

Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
||||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).
Code UE : RCP106
- Cours
- 6 crédits
Responsable(s)
Christophe PICOULEAU