| Date | cours | TD | TP |
|---|---|---|---|
| 10 sept | Graphes : définitions, représentations, parcours | tri topologique | |
| 17 sept | Graphes : arbres couvrants, plus courts chemins | arbre couvrant de poids minimum : Prim | graphes : Kruskal, Dijkstra |
| 24 sept | Graphes : flots | flots, couplage | graphes : Kruskal, Dijkstra |
| 1 oct | AVL arbres, B-arbres | AVL-arbres, B-arbres | graphes : Kruskal, Dijkstra |
| 8 oct | Approche diviser pour régner | calcul du nombre d'inversions | graphes : Kruskal, Dijkstra |
| 15 oct | Programmation dynamique II | LCS | tri par fusion de listes (tas) |
| 22 oct | Randomisation | randomisation | tri par fusion de listes (tas) |
| 29 oct | vacances | vacances | vacances |
| 5 nov | Méthodes gloutons | tas binomiaux | LCS |
| 19 nov | Analyse amortie, tas de Fibonacci | méthodes gloutons | TSP slides |
| 26 nov | Recherche de motifs slides | recherche de motifs | TSP slides |
| 3 déc | Applications | éléphants, mariages stables | TSP slides |