Informatique Semestre 2 - 1CMINFS2

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.