Number of hours
- Lectures 13.5
- Projects -
- Tutorials 13.5
- Internship -
- Laboratory works -
- Written tests 2.0
ECTS
ECTS 2.0
Responsible(s)
Catherine ORIAT
Content(s)
Introduction to databases
Introduction to the principle of relational databases.
Discovery of the notion of query by relational algebra (union, subtraction, product, join, selection, projection), then practical application with SQL language.
Project to put these notions into practice in a program written in Python and SQL.
Numerical calculation
Presentation of the NumPy and Scipy libraries for numerical computation.
Gaussian pivot algorithm, digital integration methods (rectangles, trapezoids), Newton's method for solving equations.
Complexity
Notion of complexity (best case, worst case). Practical application of the notion of complexity to compare several algorithms.
Recursion
Examples of recursive algorithms. Example of merge sort.
Calendar
The course exists in the following branches:
- Curriculum - Prépa - Semester 2
- Curriculum - Prépa SHN - Semester 2
Additional Information
Course ID : 1CMINFS2
Course language(s): 
You can find this course among all other courses.
Bibliography
Livre « Informatique pour tous en classes préparatoires aux grandes écoles »
https://www.eyrolles.com/Informatique/Livre/informatique-pour-tous-en-classes-preparatoires-aux-grandes-ecoles-9782212137002
Version numérique : https://wiki.inria.fr/wikis/sciencinfolycee/index.php?title=Fichier:Informatique_pour_tous_en_classes_pr%C3%A9paratoires_aux_grandes_%C3%A9coles_Wack_Conchon_Courant_deFalco_Dowek_Filliatre_Gonnord_%C3%A9ditionsEyrolles.pdf&redirect=no
