ECTS
5
Établissement
INP - ENSEEIHT
Liste des enseignements
Automates
Établissement
INP - ENSEEIHT
Période de l'année
Automne
Étude théorique et pratique de :
- Automates finis
- Automates à pile
- Techniques d'analyse d'informations structurée
- Analyse descendante récursive
- Générateurs d'analyseurs lexicaux et syntaxiques
Graphes
Établissement
INP - ENSEEIHT
Volume horaire
17h
Période de l'année
Automne
Chapitre 1 : Définitions et concepts de base
Chapitre 2 : Connexité dans les graphes
Chapitre 3 : Graphes eulériens, graphes hamiltoniens
Chapitre 4 : Parcours de graphe
Chapitre 5 : Planarité et coloration de graphes
Chapitre 6 : Flots sur les réseaux
Chaque chapitre sera étudié en groupe de TD où seront alternés le cours et les exercices.