Graphes et langages (M2201) (MATH221_INFO)

Présentation

Aborder des concepts et des outils centraux des mathématiques de l'informatique.

Objectifs

  • 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
  • Coloration de graphes

Pré-requis

M1201 : Mathématiques discrètes

M1202 : Algèbre linéaire

Volume horaire

  • CM : 11.0
  • TD : 16.0
  • TP : 18.0

Informations complémentaires

Modalités de mise en oeuvre :

  • illustration par les bases de données, la gestion et les langages de programmation ;
  • recherche par expression rationnelle.

 

Prolongements possibles :

  • complexité des algorithmes ;
  • planarité.

Diplômes intégrant ce cours

En bref

Méthode d'enseignement
En présence

Forme d'enseignement
Cours magistral

Langue d'enseignement
Français

Date de début des cours
23 janvier 2017

Date de fin
25 juin 2017

Contact(s)

UFR, Écoles, Instituts

Responsable(s)

Richard Dapoigny

Tél : +33 4 50 09 23 58

Email : Richard.Dapoigny @ univ-savoie.fr

Lieu(x)

  • Annecy-le-Vieux (74)