• Étudier en Drôme Ardèche après le Bac

    L’offre de formation de l’Université Grenoble Alpes et des lycées publics et privés en contrat avec l’État

Notre offre de formation évolue ! Les programmes pour l'année 2027-2028 sont en cours de mise à jour et peuvent évoluer jusqu'au 28 novembre 2026. Les programmes de l'année universitaire 2026-2027 restent consultables en cas de besoin.

UE Graphes, optimisation discrète et continue

  • Niveau d'étude

    Bac +3

  • ECTS

    6 crédits

  • Crédits ECTS Echange

    6.0

  • Composante

    UFR Informatique, mathématiques et mathématiques appliquées (IM2AG)

  • Période de l'année

    Printemps (janv. à avril/mai)

Description

Reconnaître les différents problèmes d'optimisation et associer à chacun d'eux une méthode de résolution.
Au préalable, les outils nécessaires au développement, à la compréhension et à la description des méthodes seront
présentés :
- éléments de calcul différentiel
- théorie des graphes

Lire plus

Heures d'enseignement

  • CMCM30h
  • TDTD30h
  • TPTP12h

Pré-requis recommandés

Algorithme et Programmation, Analyse et Algèbre

Lire plus

Période

Semestre 6

Bibliographie

-  Introduction à l'analyse numérique matricielle et à l'optimisation, Jacques-Louis Lions, Philippe G. Ciarlet
-  Graphes, Berge, Gauthier-Villars, 1983
-  Théorie des graphes et applications , J.C. Fournier, Hermès 2006

Lire plus

Liste des enseignements