LANGAGES, PROGRAMMATION ET BASES DE DONNEES |
|---|
MAJEURE INFORMATIQUE
Intitulé du module : LANGAGES, PROGRAMMATION ET BASES DE DONNEES
Volume Horaire : 130 H
Horaires : Cours : 78h Travaux dirigés : 28h Travaux Pratiques : 24h
Pré-requis :
Objectifs :
| Contenu et planning des enseignements | ||||
| Thèmes | Horaires | |||
| Cours | TD | TP | Pér. | |
| Théories des Langages
Introduction |
6h | 1 | ||
| Langages rationnels | 6h | |||
| Langages récursivement énumérables | 6h | |||
| Langages algébriques (“context free”) | 6h | |||
| Application à la compilation
Analyse lexicale |
2h | 4h | ||
| Analyse syntaxique | 2h | 4h | ||
| Analyse sémantique et génération de code | 4h | |||
| Logique Symbolique | 6h | 2h | ||
| Programmation logique et langage Prolog | 8h | 9h | ||
| Applications
Traitement du langage naturel |
3h | 3h | 2 | |
| Moteur d’inférences et base de connaissance | 3h | 3h | ||
| Programmation par contraintes | 3h | 4h | ||
| Bases de Données
Modèle sémantique entité-association |
6h | 4h | ||
| Modèle relationnel | 6h | 4h | ||
| Programmation SQL | 4h | 16h | ||
| Autres modèles (déductif, Orientée Objet) | 6h | |||
Bibliographie :
I - Théorie des Langages - compilation
II - Langage Symbolique, Programmation Logique et Langage Prolog
III - Bases de données
Evaluation :
| Durée | Coefficient | ||
| 1ère partie | Examen écrit en théorie des langages | 2h | 10 |
| Examen écrit en logique | 2h | 10 | |
| Rapport : projet de compilation | |||
| 2ème partie | Examen en Bases de Données | 4h | 10 |
| Rapport : projet de Prolog
Rapport de TP en Bases de Données |
|||
L’évaluation porte également sur : les projets, rapports de TP et travail personnel.