RES207 Graphes (RES207_INFO)
Présentation
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é ...)
Objectifs
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.
Heures d'enseignement
| Cours Magistral | 7h | |
| Travaux Dirigés | 17h | |
| Travaux Pratiques | 10h |
Pré-requis obligatoires
/
Plan du cours
- Graphes
- Algorithmes de coût
- Arbres et flots
Informations complémentaires
Prolongement possible : génération de documents numériques.
Compétences visées
- Appréhender et construire des algorithmes
- Identifier les besoins métiers des clients et des utilisateurs
Contacts
