Fiche Module

FISA

STI

Sécurité et Technologies Informatiques

Unité d'Enseignement :

Semestre : 6
Crédits ECTS : 5

Développement et Mathématiques pour l'ingénieur

Elément Constitutif :

Coefficient : 1

Théorie des Langages

Tronc Commun

L'UE Développement et Mathématiques pour l'ingénieur : 4

Intelligence artificielle
Modélisation du logiciel
Programmation Orientée Objet
Théorie des Langages

Volume horaire : 21:20

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

Evaluations : 1

Type	Coefficient
Contrôle Continu	1

Enseignants : 2

Enseignant	Type
Ciucanu Radu	Responsable
Ciucanu Radu	Intervenant

Lien Celene :

Lien vers ce module sur celene

Objectifs pédagogiques :

Comprendre quelques concepts et algorithmes classiques sur les automates et langages formels
Mise en oeuvre pratique dans le contexte des technologies XML

Programme :

Finite Automata
Regular Expressions and Languages
Context-Free Grammars and Languages
Applications: XML Data Model and Typing

Modalités d'évaluation :

Contrôle Continu Intégral : 1 Interro sur papier (50%) + 1 Rendu sur machine (50%)

Références Bibliographiques :

Hopcroft, Motwani, Ullman. Introduction to automata theory, languages, and computation, 3rd Edition. Addison-Wesley 2007. http://infolab.stanford.edu/~ullman/ialc.html
Abiteboul, Manolescu, Rigaux, Rousset, Senellart. Web Data Management, Cambridge University Press, 2011. http://webdam.inria.fr/Jorge/

Compétences :

Ref.	Verbe	Description	Niveau