Graphes

  • Aide
  • Recherche
  • RSS
  • Google +
  • Facebook
  • Twitter
UFR Sciences et techniques de la Côte Basque

Emploi du temps et examens

Actualités

    • Journées d'immersion des lycéens de terminale

      Journées d'immersion des lycéens de terminale sur les campus de la Côte Basque du 20 au 24 février 2017.
      Inscription : http://scuio-ip.univ-pau.fr/fr/lycee-universite/journees-immersion-des-lyceens/eleves-de-terminale...

      Lire la suite

    • Forum des métiers de l'environnement aquatique

      Affiche du forum des métiers de l'environnement aquatique 2016

       
      Le forum se déroulera essentiellement sous forme de rencontres/échanges via des « stands » et/ou « ateliers » entre des professionnels de divers secteurs d’activité (privés et publics) et des étudiants...

      Lire la suite

Graphes

Présentation

I-Notion de base sur les graphes

II-Parcours de graphes

III-Problème de recouvrement minimum

IV-Coloration de graphes

V-Recherche de chemin optimal

VI-Problème de transport : calcul du flot maximum 

Objectifs

Apprendre à utiliser les graphes pour modéliser les systèmes réels et à formuler les problèmes sous-jacents en termes de problèmes de graphes.

Pré-requis recommandés

Algorithmique - Informatique Fondamentale

Volume horaire

  • CM : 19,5 h
  • TD : 0
  • TP : 19,5 h

Examens

Contrôle continu (50 %) - Contrôle semestriel (25 %) - Projets de travaux pratiques (25 %) Examen terminal (50ù)

En bref

Crédits ECTS 4

Nombre d'heures 39

Langue d'enseignement
Français

Contact(s)

Responsable(s)

Ouriachi Khadir


Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau