Informatique S3 - 2CMINFO3

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.
Mini-projet pour mettre en pratique ces notions dans un programme écrit en Python et en SQL.

Utilisation de Python pour du calcul numérique

Présentation des bibliothèques NumPy et Scipy pour le calcul numérique. Illustration du calcul matriciel avec NumPy sur l'algorithme du pivot de Gauss, résolution d'équations différentielles avec SciPy, et tracés de courbes avec matplotlib.

Approfondissement en algorithmique

Retour sur les algorithmes vus en première année, en formalisant la notion de complexité (meilleur cas, pire cas). Application pratique de la notion de complexité pour comparer plusieurs représentations du même concept.