Log in English French

Module Sheet

FISE FISA

STI

Sécurité et Technologies Informatiques

Unité d'Enseignement :

Semestre : 5
Crédits ECTS : 12

Principes de la programmation

Code UE : S05T_INF1

Elément Constitutif :

Coefficient : 1

Théorie des Langages

Code EC :

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

Celene Link :

Lien vers ce module sur celene

Learning Objectives :

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

Program :

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

Evaluation Methods :

Examen final

Bibliographic References :

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