Graphes et langages (M2201) (MATH221_INFO)
Volume horaire
CM : 11h
/ TD : 16h
/ TP : 18h
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
Compétences acquises
Modéliser à l'aide de graphes et d'automates.
Pré-requis
M1201 : Mathématiques discrètes
M1202 : Algèbre linéaire
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
Langue d'enseignement
Français
Date de début
18 janvier 2021
Date de fin
25 juin 2021
Contact(s)
UFR, Écoles, Instituts
Responsable(s)
Lieu(x)
- Annecy-le-Vieux (74)