Accueil - Connexion

Graphes et automates

2I1AB2 Graphes et automates Informatique S7
Cours : 10 h TD : 3 h TP : 4 h Projet : 0 h Total : 17 h
Responsable : Luc Brun
Pré-requis
Module Algorithmique et Programmation.
Objectifs de l'enseignement
Maîtriser le vocabulaire de la théorie des graphes ainsi que les bases de la compilation.
Programme détaillé
Théorie des graphes:
Les graphes et le reste du monde
Notations
Blocks
Arbres
Connexité
Line Graph
Couverture
Graphes planaires

Compilation:
Historique
Analyse lexicale
Analyse syntaxique
Applications (TD ou TP)
Non renseigné
Compétences acquises
Maîtriser le vocabulaire et les concepts de base de la théorie des graphes.
Maîtriser les notions d'automate et de grammaire. Connaître des rudiments des langages Lex et Yacc.
Bibliographie
Graph theory, Hararyn Addison-Wesley publishing,
Alg`ebre moderne et th ́eorie des graphes, B. Roy, eds. Dunod,
Graph theory, W.T. Tutte, Encyclopedia of mathematics and its applications.
COMPILATEURS, Principes, techniques et outils. Alfred Aho, Ravi Sethi,
Jeffrey Ullman. InterEditions.
Les compilateurs, th ́eorie, construction, g ́en ́eration. R. Wilhelm, D.
Maurer. Masson Eds.

© 2018 - ENSICAEN ( Mentions Légales - Crédits )