Contact : Bérénice-Alexia Jocteur
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
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
Chapitre 1 : Complexité et tris cm_1.pdf
Chapitre 3 : Graphes cm_3_1_.pdf
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 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