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 |