Se connecter Anglais Français
Logo

Fiche Module

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


Lien vers ce module sur celene


  • 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

  • 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

  • Examen final

  • 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