At the end of this module, the student will have understood and be able to explain (main concepts) :
The social rules of creation and use of databases ;
The data model : entity-relationship or UML class diagram ;
The relational model ;
Relational normalization : functional, multivalued or join dependencies, normal forms 1 to 5, relational conception methods ;
Query languages relational algebra, tuples and domain calculus, SQL.
The student will be able to use these concepts for conceiving and implementing an effective database :
To conceive the entity-relationship model ;
To derive the relational model from the E/A model and process a reverse engineering ;
To validate the obtain model ;
To implement the database with the provided DBMS and the necessary verification of constraints on data ;
To write the database queries with the different languages and verify their correction with the expected results ;
To evaluate the global results against the initial requirements and suggest improvements.
The student will carry a map of studied concepts : modelling, validation, implementation and querying
Additionally, he/she will know the essential concepts of information theory and its links with various coding methods allowing to reduce the volume associated to information (data compression), protect it against transmission errors (error-correcting coding) as well as against tampering ( classical and contemporary cryptography).
First and second year courses onAlgorithms & Programming
Form of assessment
The evaluation of outcome prior learning is made as a continuous training during the semester. According ot the teaching, the assessment will be different: as a written exam, an oral exam, a record, a written report, peers review...