• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

RES207 Graphes (RES207_INFO)

  • Composante

    IUT d'Annecy

  • Période de l'année

    Tous les ans

Description

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é ...)

Lire plus

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.

Lire plus

Heures d'enseignement

  • RES207 Graphes - CMCours Magistral6h
  • RES207 Graphes - TDTravaux Dirigés14h
  • RES207 Graphes - TPTravaux Pratiques9h

Pré-requis obligatoires

Plan du cours

  • Graphes
  • Algorithmes de coût
  • Arbres et flots
Lire plus

Informations complémentaires

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

Lire plus

Compétences visées

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

Lire plus