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. |
© 2024 - ENSICAEN ( Mentions Légales - Crédits )