PROGRAMME DES UNITES DE VALEUR DE LA MAITRISE
D'INFORMATIQUE


    L13 - GRAPHES ET RECHECHE OPERATIONNELLE
    Unité Annuelle: 50 H C - 50 H TD

    Partie A : GRAPHES


      - Généralitées
      1. Relation entre graphes et Informatique
      2. Définitions et notations
      3. Exemples

      - Représentation des graphes
      1. Représentation abstraite
      2. Représentation interne

      - Opérations de base
      1. Relation d’ordre
      2. Union
      3. Composition
      4. Puissance des Graphes
      5. Graphe transposé

      - Relations binaires, Fermetures
      - Cheminements et Circuits
      - Composantes fortement Connexes

    Partie B : RECHERCHE OPERATIONNELLE

      - Problémes de plus court chemin
      - Reseaux de Transport
      - Reseaux d’Activité
      - Les Phenomenes d’attente
      - La Gestion de stocks