Compléments algorithmique (théorie des langages) (ALGO413_INFO)
Volume horaire
CM : 8h
/ TD : 10h
/ TP : 12h
Présentation
La manipulation des langages de programmation et de représentation de données reposent sur des manipulation de structures (arbres, graphes) et sur des règles formelles (grammaires).
Objectifs
Comprendre les principes des grammaires des langages formelles
Savoir manipuler et programmer des outils simples à partir des ces grammaires
Compétences acquises
Comprendre les grammaires formelles
Manipuler des algorithmes basés sur les grammaires formelles
Pré-requis
M3103 : Algorithmique avancée
M3202 : Modélisation mathématiques
Plan du cours
- Evaluateur informel, grammaires formelles
- Grammaires génératives
- Grammaires régulières et automates
- Analyseur de code
- Analyseur et convertisseur de code
Informations complémentaires
Modalités de mise en œuvre : Mise en application progressive des aspects théoriques : chaque séance apporte un nouvel aspect théorique, validé par la pratique.
Diplômes intégrant ce cours
En bref
Langue d'enseignement
Français
Date de début
11 janvier 2021
Date de fin
25 juin 2021
Contact(s)
UFR, Écoles, Instituts
Responsable(s)
Lieu(x)
- Annecy-le-Vieux (74)