Livret pédagogique numérique 2024/2025
| 403-1 | Graphes et automates | Informatique (formation initiale sous statut étudiant) | 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. Bloc compétence : Concevoir une solution perenne dans le domaine du génie logiciel -> Niveau 3 : Formaliser et modéliser un problème à l’aide d’outils mathématiques et algorithmiques. -> Niveau 1 : Trouver une information pertinente dans la littérature scientifique et technique puis l’évaluer et l'exploiter. |
|
| 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 )