ECTS
5 crédits
Composante
École Nationale Supérieure d'Électrotechnique d'Électronique d'Informatique d'Hydraulique et des Télécommunications
Objectifs
L’objectif de l’UE est double. D’une part, l’étudiant doit maitriser le formalisme des automates finis, des automates à piles et des machines de Turing, pour la modélisation de systèmes à états et l’implantation d’analyseurs lexicaux et syntaxiques. Il doit de plus être familiarisé avec la théorie de la calculabilité et de la complexité.
D’autre part, l’étudiant doit maîtriser les concepts et les principaux résultats de la théorie des graphes et est capable de les appliquer à des situations et problèmes de la vie courante. Il est capable de programmer et de tester des algorithmes classiques de la théorie des graphes, tels que les circuits d’Euler, le plus court chemin de Diskjstra, le coloriage de Welsh-Powell, etc.