RES207 Graphes (RES207_INFO)

Savoirs de référence étudiés :
- Graphes orientés et non orientés, concepts et outils, arbres
- Parcours
- Plus court chemin
- Outils descriptifs pour l’ordonnancement
- Etude de problèmes usuels (affectation, flots, colorations, transitivité ...)

L'objectif de ce module est de faire découvrir les graphes et l’utilisation de ces derniers à travers des algorithmes simples et des situations courantes de programmation. Elle permet d'appréhender le concept de graphe d'un point de vue mathématique et algorithmique. Elle présente les problèmes classiques qui font intervenir cette notion et compare les méthodes de résolution usuelles.

/

• Bases de la théorie des graphes
• Algorithmes de coût
• Arbres et flots

Prolongement possible : génération de documents numériques.

- Appréhender et construire des algorithmes
- Identifier les besoins métiers des clients et des utilisateurs