Fiche Module

FISE FISA

STI

Sécurité et Technologies Informatiques

Unité d'Enseignement :

Semestre : 5
Crédits ECTS : 12

Principes de la programmation

Elément Constitutif :

Coefficient : 1

Théorie des Langages

Tronc Commun

L'UE Principes de la programmation : 9

Algorithmique et Complexité
Initiation au Génie Logiciel
Logique
Modélisation du logiciel
Programmation C
Programmation Orientée Objet
Projet en programmation
Statistiques
Théorie des Langages

Volume horaire : 21:20

Type	Nombre	Durée
Cours	8	01:20
TD	8	01:20

Evaluations : 1

Type	Coefficient
Examen Final	1

Enseignants : 3

Enseignant	Type
Berthome Pascal	Responsable
Berthome Pascal	Intervenant
Hugot Vincent	Intervenant

Lien Celene :

Lien vers ce module sur celene

Objectifs pédagogiques :

Donner les outils théoriques permettant d'appréhender les deux premières phases de la compilation des programmes (analyse lexicale et analyse syntaxique),
Apporter les notions de hiérarchie de langages

Programme :

Définitions et notions élémentaires sur les langages,
Opérations sur les langages,
Les automates finis déterministes et non déterministes,
Équivalence entre langages réguliers et AFD,
Automate minimal,
Les grammaires algébriques,
Notion d'analyse statistique.
Manipulation d’un analyseur syntaxique

Modalités d'évaluation :

Examen final

Références Bibliographiques :

J. Hopcroft, M. Rajeev, J. Ullman, Introduction to Automata Theory, Langages, and Computation (3rd Ed), Pearson, 2013

Compétences :

Ref.	Verbe	Description	Niveau
C2_1	calculer	Appliquer les algorithmes de transformation d'automates	2
C2_1	illustrer	Construire des automates et des grammaires simples	2
C2_1	résoudre	Savoir appliquer les théorèmes généraux	2
C2_2	lister	Connaître les phases de la compilation	1
C2_3	calculer	Utiliser un analyseur syntaxique et grammatical	2