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. 

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.

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

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Lieu(x)
Lieu(x)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

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

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).