Vous êtes ici

  1. Accueil
  2. Graphes et langages

Graphes et langages

Graphes et langages

En pratique :

Volume horaire de cours : 8
Volume horaire global de TD : 16
Volume horaire global de TP : 16
Langue principale : français
Nombre de crédits européens : 2.5
Capacité d'accueil : 100

Description du contenu de l'enseignement

• Graphes orientés et non orientés, concepts et outils
• Problèmes usuels (cheminements, affectation, flots, etc.) et exemples d’algorithmes de résolution
• Langages, expressions rationnelles (regular expressions), automates finis, opérations usuelles sur les langages


Compétences à acquérir

L'objectif du module est d'aborder des concepts et des outils centraux des mathématiques de l'informatique.

Vous serez capable de :
• Modéliser à l'aide de graphes et d'automates


Modalités d’organisation et de suivi

• Illustration par les bases de données, la gestion et les langages de programmation
• Recherche par expression rationnelle
Prolongements possibles :
• Complexité des algorithmes
• Coloration de graphes
• Planarité
 


Pré-requis

Pré-requis obligatoires

Modules " Mathématiques discrètes" et " Algèbre linéaire"