Volumes horaires
- CM 13.5
- Projet -
- TD 13.5
- Stage -
- TP -
- DS 2.0
Crédits ECTS
Crédits ECTS 2.0
Responsable(s)
Catherine ORIAT
Contenu(s)
Initiation aux bases de données
Introduction au principe des bases de données relationnelles.
Découverte de la notion de requête par l'algèbre relationnelle (union, soustraction, produit, jointure, sélection, projection), puis application pratique avec le langage SQL.
Projet pour mettre en pratique ces notions dans un programme écrit en Python et en SQL.
Calcul numérique
Présentation des bibliothèques NumPy et Scipy pour le calcul numérique.
Algorithme du pivot de Gauss, méthodes d'intégration numérique (rectangles, trapèzes), méthode de Newton pour la résolution d'équations.
Complexité
Notion de complexité (meilleur des cas, pire des cas). Application pratique de la notion de complexité pour comparer plusieurs algorithmes.
Récursivité
Exemples d'algorithmes récursifs. Exemple du tri fusion.
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Prépa - Semestre 2
- Cursus ingénieur - Prépa SHN - ART - Semestre 2
Informations complémentaires
Code de l'enseignement : 1CMINFS2
Langue(s) d'enseignement : 
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
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
