Informatique et bases de données, MAT3157L

Semestre de printemps 2024-2025

Modalités d'examen

1 contrôle partiel (CP) de 1h30 le 13/03, vous aurez droit à une page recto-verso de notes personnelles.

1 contrôle final (CF) de 2h le 13/05 à 10h, vous aurez droit à une page recto-verso de notes personnelles et le cours n°3 sur les graphes imprimé, le programme de cet examen est le chapitre 1 et le chapitre 3.

Note finale = max(CF, 0.6CF+0.4CP)

Un exemple de contrôle partiel : cc.pdf

Un exemple d'examen sur les graphes d'une année passée : examenbis.pdf

Avancement du cours

Examen final le 13/05 en salle Jussieu (dans le batiment Darwin).

14/01 : Présentation du cours, notion de complexité algorithmique. Recherche dichotomique : algorithme, preuve et complexité. Tri par sélection : algorithme, preuve et complexité. Tri par insertion : algorithme, preuve.

16/01 : Complexité du tri par insertion. Présentation des fonctions récursives et du paradigme diviser pour régner. Tri rapide: algorithme, preuve et complexité. TD : 3SUM

21/01 : Correction 3SUM, complexité, intérêt de trier en étape préliminaire. TD1 : racine carrée par recherche dichotomique.

23/01 : TD1 : tri bulle, début du tri fusion.

28/01 & 30/01 : TP 1

04/02 & 06/02 : TP 2

11/02 : Début cours second chapitre : Système linéaire, méthode de Cramer et complexité, méthode pivot de Gauss et complexité (système traingulaire, cas général avec pivot non nul et pivot nul).

18/02 : Fin cours second chapitre : conditionnement. TD : méthode de Jacobi, les 3 premières questions.

20/02 : Fin TD Jacobi. TD inversion de matrice.

25/02 & 27/02 : TP 3

27/02 : Définitions sur les graphes.

11/03 & 13/03 : TP 4

13/03 : Contrôle partiel.

18/03 : Parcours en largeur et en profondeur. TD 4 exercices 1 et 2.

20/03 : Fermeture transitive + début tri topologique

25/03 & 27/03 : TP 5

01/04 & 03/04 : TP 6

08/04 : Plus court chemin avec Ford Bellman

10/04 : Exercices de modélisation : Flood fill, comptage de clusters

15/04 & 17/04 : TP 7

22/04 & 24/04 : TP 8

Documents

Cours

Chapitre 1 : Complexité et tris cm_1.pdf

Chapitre 3 : Graphes cm_3_1_.pdf

TD

TD1 : td_1.pdf

Correction de la fin du tri fusion : corrige_fusion.pdf

TD2 : td_2.pdf

TD3 : td_3.pdf

TD4 : td_4.pdf

TP

TP 1 : tp_1.ipynb.zip et sa correction : tp_1-corrige.ipynb.zip

TP 2 : tp_2.ipynb.zip et sa correction : tp_2_corrige.ipynb.zip

TP 3 : tp_3.ipynb.zip et sa correction : tp_3_corrige.ipynb.zip

TP 4 : tp_4.ipynb.zip et sa correction : tp_4_corrige.ipynb.zip

TP 5 : tp_5.ipynb.zip et sa correction : tp_5_corrige.ipynb.zip

TP 6 : tp_6.ipynb.zip et sa correction : tp_6_corrige.ipynb.zip

TP 7 : tp_7.ipynb.zip et sa correction : tp_7_corrige.ipynb.zip

TP 8 : tp_8.ipynb.zip et sa correction : tp_8_corrige.ipynb.zip

 
 
Valid XHTML 1.0 Valid CSS Driven by DokuWiki