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

  1. Evaluateur informel, grammaires formelles
  2. Grammaires génératives
  3. Grammaires régulières et automates
  4. Analyseur de code
  5. 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)

Luc Damas

Tél : +33 4 50 66 60 22

Email : Luc.Damas @ univ-smb.fr

Lieu(x)

  • Annecy-le-Vieux (74)