Imprimer E-mail

RCP105 - Modélisation, optimisation, complexité et algorithmes (MOCA B1)

Département : Informatique

Code unité Crédits ECTS* Voir la fiche officielle de l'UE RCP105
RCP105 6

Public concerné et conditions d'accès :

Avoir le niveau Bac+2 ( DPCT du Cnam, DUT, BTS) en informatique.

Finalités de l'unité d'enseignement :

Présenter des concepts, des méthodes et démarches indispensables pour de futurs ingénieurs chargés de conception et développement informatiques.

Contenu de la formation :

Graphes non valués Concepts de base de la théorie des graphes. Connexité, forte connexité, mise en ordre. Fermeture transitive. Algorithme de ROY-WARSHALL et sa complexité. Parcours des graphes ( en largeur, en profondeur) - Exemples et applications notamment à la connexité et à la forte connexité (algorithme de TARJAN). Optimisation dans les graphes valués Chemins (algorithmes de FORD, DIJKSTRA, FLOYD). Ordonnancements (méthodes PERT et MPM). Flot maximal. Flot maximal à coût minimal. Arbres optimaux Complexité des algorithmes et notions de complexité des problèmes Classes P, NP - Equivalence et réductions entre problèmes - Problèmes NP-complets, NP-difficiles - Théorème de COOK. Réseaux de Petri (RdP) Définitions, exemples de modélisation de systèmes à événements discrets, systèmes concurrents, propriétés comportementales équation d'état - Graphe des marquages accessibles, arborescence de KARP et MILLER. EQUATION FONDAMENTALE et Semi-flots (invariant de places) - Comportement d'un RdP (bornage, vivacité), analyse structurelle - ETUDE DE CAS : Modélisation et validation de systèmes informatiques distribués - Cet enseignement est également assuré en journée (ICPJ). Au second semestre le cours MOCA B2 fait suite à cet enseignement.

Contenu de la formation :

Compétences visées Modélisation et optimisation par les graphes Assimilation de la notion de complexité. Modélisation du parallélisme et de la synchronisation à l'aide des réseaux de Pétri , validation d'un système.

Modalité de validation :

Le responsable national relit et valide les sujets proposés par les CRA

Programmation régionale 2017-2018 :

Cette Unité d'Enseignement n'est pas proposée en Normandie cette année.








* Légende :
  • Ouverte : Enseignement garantis,
  • En Attente : Nombre d'inscrits minimum non atteint, ouverture en suspend,
  • Fermée : Effectif insuffisant, enseignement définitivement clos pour cette année.
  • Premier semestre : enseignement de mi-octobre à début février,
  • Second semestre : enseignement de février à juin,
  • Année scolaire : enseignement de mi-octobre à juin.
  • Formation à Distance (FOD) : formation par internet (voir "se former à distance"),
  • Formation en Présentiel : formation Hors Temps de Travail (cours du soir + samedi),
  • Formation en Alternance : voir "se former en alternance",
  • Formation Hybride : mix Présentiel-HTT/FOD,
  • Formation Continue : formation en journée.

Conseil

Besoin de renseignements : Contactez-Nous
(n'oubliez pas de rappeler le code du diplôme ou de l'UE dans votre message)

Inscription

  • Pour les résidents en Normandie (14, 27, 50, 61, 76) :

Pré-inscrivez-vous

 

dernière mise à jour : 03/11/2017 à 9h37