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

Code UE : RCP106

  • Cours
  • 6 crédits

Responsable national

Christophe PICOULEAU

Responsable opérationnel

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
Type
Intitulé
Equipe pédagogique
Modalité(s) / Lieu(x)
Code
Equipe pédagogique Informatique
Equipe pédagogique Informatique
Equipe pédagogique Informatique
Modalité(s) / Lieu(x)
  • Enseignée en formation présentielle et/ou partiellement à distance : Bretagne, Grand Est, Hauts de France, Ile-de-France (sans Paris), Liban, Midi-Pyrénées, Normandie, Nouvelle Aquitaine, Paris
  • Equipe pédagogique Informatique
    Modalité(s) / Lieu(x)
  • Enseignée en formation présentielle et/ou partiellement à distance : Bretagne, Ile-de-France (sans Paris), Paris
  • Equipe pédagogique Informatique
    Equipe pédagogique Informatique
    Modalité(s) / Lieu(x)
  • Enseignée en formation présentielle et/ou partiellement à distance : Paris
  • Type Intitulé Equipe pédagogique Modalité(s) / Lieu(x) Code

    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