diff --git a/files/5_arbre/tp_td/img/abr_add.png b/files/5_arbre/tp_td/img/abr_add.png deleted file mode 100644 index 2282024da..000000000 Binary files a/files/5_arbre/tp_td/img/abr_add.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/abr_del.png b/files/5_arbre/tp_td/img/abr_del.png deleted file mode 100644 index 57865ac66..000000000 Binary files a/files/5_arbre/tp_td/img/abr_del.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/abr_getrank.png b/files/5_arbre/tp_td/img/abr_getrank.png deleted file mode 100644 index 495cb6a40..000000000 Binary files a/files/5_arbre/tp_td/img/abr_getrank.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/abr_min.png b/files/5_arbre/tp_td/img/abr_min.png deleted file mode 100644 index a6a26590c..000000000 Binary files a/files/5_arbre/tp_td/img/abr_min.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/arb_getk.png b/files/5_arbre/tp_td/img/arb_getk.png deleted file mode 100644 index 0db8b7ed4..000000000 Binary files a/files/5_arbre/tp_td/img/arb_getk.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/arb_hauteur2.png b/files/5_arbre/tp_td/img/arb_hauteur2.png deleted file mode 100644 index 940dbe20e..000000000 Binary files a/files/5_arbre/tp_td/img/arb_hauteur2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/arb_sommets2.png b/files/5_arbre/tp_td/img/arb_sommets2.png deleted file mode 100644 index 97c1b8b2d..000000000 Binary files a/files/5_arbre/tp_td/img/arb_sommets2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/arn_add.png b/files/5_arbre/tp_td/img/arn_add.png deleted file mode 100644 index a4e02c6b3..000000000 Binary files a/files/5_arbre/tp_td/img/arn_add.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/arn_balance.png b/files/5_arbre/tp_td/img/arn_balance.png deleted file mode 100644 index a6b351541..000000000 Binary files a/files/5_arbre/tp_td/img/arn_balance.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/array_to_abr.png b/files/5_arbre/tp_td/img/array_to_abr.png deleted file mode 100644 index c433c8159..000000000 Binary files a/files/5_arbre/tp_td/img/array_to_abr.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/avl_del.png b/files/5_arbre/tp_td/img/avl_del.png deleted file mode 100644 index 82fb918db..000000000 Binary files a/files/5_arbre/tp_td/img/avl_del.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/balance.png b/files/5_arbre/tp_td/img/balance.png deleted file mode 100644 index 0b3690498..000000000 Binary files a/files/5_arbre/tp_td/img/balance.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/code.png b/files/5_arbre/tp_td/img/code.png deleted file mode 100644 index bf623bc46..000000000 Binary files a/files/5_arbre/tp_td/img/code.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/create.png b/files/5_arbre/tp_td/img/create.png deleted file mode 100644 index b751dd6fd..000000000 Binary files a/files/5_arbre/tp_td/img/create.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/decode.png b/files/5_arbre/tp_td/img/decode.png deleted file mode 100644 index 715e191c2..000000000 Binary files a/files/5_arbre/tp_td/img/decode.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/find.png b/files/5_arbre/tp_td/img/find.png deleted file mode 100644 index 72bf6c909..000000000 Binary files a/files/5_arbre/tp_td/img/find.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/fp.png b/files/5_arbre/tp_td/img/fp.png deleted file mode 100644 index 70531e10c..000000000 Binary files a/files/5_arbre/tp_td/img/fp.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/get_kth.png b/files/5_arbre/tp_td/img/get_kth.png deleted file mode 100644 index e65db22a0..000000000 Binary files a/files/5_arbre/tp_td/img/get_kth.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/has_cycle.png b/files/5_arbre/tp_td/img/has_cycle.png deleted file mode 100644 index eeeb81353..000000000 Binary files a/files/5_arbre/tp_td/img/has_cycle.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/huff.png b/files/5_arbre/tp_td/img/huff.png deleted file mode 100644 index 21cbeaa46..000000000 Binary files a/files/5_arbre/tp_td/img/huff.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/infixe.png b/files/5_arbre/tp_td/img/infixe.png deleted file mode 100644 index 7fae2ce55..000000000 Binary files a/files/5_arbre/tp_td/img/infixe.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/is_tas.png b/files/5_arbre/tp_td/img/is_tas.png deleted file mode 100644 index f97977d08..000000000 Binary files a/files/5_arbre/tp_td/img/is_tas.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/klist_fusion.png b/files/5_arbre/tp_td/img/klist_fusion.png deleted file mode 100644 index 35c349c03..000000000 Binary files a/files/5_arbre/tp_td/img/klist_fusion.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/klist_fusion2.png b/files/5_arbre/tp_td/img/klist_fusion2.png deleted file mode 100644 index eb8a7aafc..000000000 Binary files a/files/5_arbre/tp_td/img/klist_fusion2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/klist_fusion_fp.png b/files/5_arbre/tp_td/img/klist_fusion_fp.png deleted file mode 100644 index fe000f48f..000000000 Binary files a/files/5_arbre/tp_td/img/klist_fusion_fp.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/l2c.png b/files/5_arbre/tp_td/img/l2c.png deleted file mode 100644 index c23f2a38e..000000000 Binary files a/files/5_arbre/tp_td/img/l2c.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/l2c_cor.png b/files/5_arbre/tp_td/img/l2c_cor.png deleted file mode 100644 index 501f8343f..000000000 Binary files a/files/5_arbre/tp_td/img/l2c_cor.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/less_list.png b/files/5_arbre/tp_td/img/less_list.png deleted file mode 100644 index 4bfcee6ec..000000000 Binary files a/files/5_arbre/tp_td/img/less_list.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/list_fusion.png b/files/5_arbre/tp_td/img/list_fusion.png deleted file mode 100644 index 123698518..000000000 Binary files a/files/5_arbre/tp_td/img/list_fusion.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/noircir.png b/files/5_arbre/tp_td/img/noircir.png deleted file mode 100644 index 31f1efaa8..000000000 Binary files a/files/5_arbre/tp_td/img/noircir.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/of_vect_trie.png b/files/5_arbre/tp_td/img/of_vect_trie.png deleted file mode 100644 index 8b83a7cc6..000000000 Binary files a/files/5_arbre/tp_td/img/of_vect_trie.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/partition.png b/files/5_arbre/tp_td/img/partition.png deleted file mode 100644 index f7909f7b5..000000000 Binary files a/files/5_arbre/tp_td/img/partition.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/read.png b/files/5_arbre/tp_td/img/read.png deleted file mode 100644 index b00c9c866..000000000 Binary files a/files/5_arbre/tp_td/img/read.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/rouge.png b/files/5_arbre/tp_td/img/rouge.png deleted file mode 100644 index e6ca8702b..000000000 Binary files a/files/5_arbre/tp_td/img/rouge.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/somme_nulle.png b/files/5_arbre/tp_td/img/somme_nulle.png deleted file mode 100644 index 0a842ef58..000000000 Binary files a/files/5_arbre/tp_td/img/somme_nulle.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/tas_getrank.png b/files/5_arbre/tp_td/img/tas_getrank.png deleted file mode 100644 index 495cb6a40..000000000 Binary files a/files/5_arbre/tp_td/img/tas_getrank.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/tas_of_arb.png b/files/5_arbre/tp_td/img/tas_of_arb.png deleted file mode 100644 index ffbdcdc8f..000000000 Binary files a/files/5_arbre/tp_td/img/tas_of_arb.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/tas_to_arb.png b/files/5_arbre/tp_td/img/tas_to_arb.png deleted file mode 100644 index 75eaa4a5f..000000000 Binary files a/files/5_arbre/tp_td/img/tas_to_arb.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/to_arb.png b/files/5_arbre/tp_td/img/to_arb.png deleted file mode 100644 index adab1c6da..000000000 Binary files a/files/5_arbre/tp_td/img/to_arb.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/to_dico.png b/files/5_arbre/tp_td/img/to_dico.png deleted file mode 100644 index e281604a7..000000000 Binary files a/files/5_arbre/tp_td/img/to_dico.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/to_huffman.png b/files/5_arbre/tp_td/img/to_huffman.png deleted file mode 100644 index e5c84fdc2..000000000 Binary files a/files/5_arbre/tp_td/img/to_huffman.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/to_huffman2.png b/files/5_arbre/tp_td/img/to_huffman2.png deleted file mode 100644 index 51ac9a4e6..000000000 Binary files a/files/5_arbre/tp_td/img/to_huffman2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/union.png b/files/5_arbre/tp_td/img/union.png deleted file mode 100644 index 8becf543b..000000000 Binary files a/files/5_arbre/tp_td/img/union.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/zipper.png b/files/5_arbre/tp_td/img/zipper.png deleted file mode 100644 index 664db16e2..000000000 Binary files a/files/5_arbre/tp_td/img/zipper.png and /dev/null differ diff --git a/files/5_arbre/tp_td/img/zipper_cor.png b/files/5_arbre/tp_td/img/zipper_cor.png deleted file mode 100644 index febcec414..000000000 Binary files a/files/5_arbre/tp_td/img/zipper_cor.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td2_preuves/td_preuve_arbre.pdf b/files/5_arbre/tp_td/td2_preuves/td_preuve_arbre.pdf deleted file mode 100644 index 37f960a2f..000000000 Binary files a/files/5_arbre/tp_td/td2_preuves/td_preuve_arbre.pdf and /dev/null differ diff --git a/files/5_arbre/tp_td/td4_parcours/td_parcours.pdf b/files/5_arbre/tp_td/td4_parcours/td_parcours.pdf deleted file mode 100644 index 9e9369a28..000000000 Binary files a/files/5_arbre/tp_td/td4_parcours/td_parcours.pdf and /dev/null differ diff --git a/files/5_arbre/tp_td/td5_balanced/draw_avl.ml b/files/5_arbre/tp_td/td5_balanced/draw_avl.ml deleted file mode 100644 index 7ac7c0de9..000000000 --- a/files/5_arbre/tp_td/td5_balanced/draw_avl.ml +++ /dev/null @@ -1,23 +0,0 @@ -type 'a avl = V | N of 'a * 'a avl * 'a avl * int;; - -let avl_to_tex ?(file_out="out") t = - let open Printf in - let file_out = sprintf "%s.tex" file_out in - let f = open_out file_out in - fprintf f "\\documentclass[convert={outfile=\\jobname.png}]{standalone}\n -\\usepackage{tikz} -\\usepackage{forest}\n -\\begin{document}\n -\\tikzset{every node/.style={draw, circle}}\n -\\begin{forest}\n"; - let rec dfs t = match t with - | N(r, g, d, h)-> - fprintf f "[ %i " r; - dfs g; dfs d; - fprintf f "]\n" - | V -> () in - dfs t; - fprintf f ";\n\\end{forest}\n\\end{document}\n"; - close_out f; - let _ = sprintf "lualatex %s 1> /dev/null; rm -f *.aux *.log *.tex" file_out - |> Sys.command in ();; diff --git a/files/5_arbre/tp_td/td5_balanced/td_balanced.pdf b/files/5_arbre/tp_td/td5_balanced/td_balanced.pdf deleted file mode 100644 index 58a47bc28..000000000 Binary files a/files/5_arbre/tp_td/td5_balanced/td_balanced.pdf and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr.png b/files/5_arbre/tp_td/td7_heap/img/abr.png deleted file mode 100644 index 984f37d69..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_add.png b/files/5_arbre/tp_td/td7_heap/img/abr_add.png deleted file mode 100644 index 2282024da..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_add.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_create.png b/files/5_arbre/tp_td/td7_heap/img/abr_create.png deleted file mode 100644 index 1d9ce0b01..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_create.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_del.png b/files/5_arbre/tp_td/td7_heap/img/abr_del.png deleted file mode 100644 index 57865ac66..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_del.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_del_max.png b/files/5_arbre/tp_td/td7_heap/img/abr_del_max.png deleted file mode 100644 index d4787c7c2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_del_max.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_ex.png b/files/5_arbre/tp_td/td7_heap/img/abr_ex.png deleted file mode 100644 index 8eef69491..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_ex.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_fusion_del.png b/files/5_arbre/tp_td/td7_heap/img/abr_fusion_del.png deleted file mode 100644 index e1875dbc1..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_fusion_del.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_fusion_naif.png b/files/5_arbre/tp_td/td7_heap/img/abr_fusion_naif.png deleted file mode 100644 index 1ba9a4080..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_fusion_naif.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_getrank.png b/files/5_arbre/tp_td/td7_heap/img/abr_getrank.png deleted file mode 100644 index 495cb6a40..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_getrank.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_mem.png b/files/5_arbre/tp_td/td7_heap/img/abr_mem.png deleted file mode 100644 index e9cbaacba..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_mem.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_min.png b/files/5_arbre/tp_td/td7_heap/img/abr_min.png deleted file mode 100644 index a6a26590c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_min.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_of_list.png b/files/5_arbre/tp_td/td7_heap/img/abr_of_list.png deleted file mode 100644 index 36c11675a..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_of_list.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/abr_remove.png b/files/5_arbre/tp_td/td7_heap/img/abr_remove.png deleted file mode 100644 index dd9974026..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/abr_remove.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arb_getk.png b/files/5_arbre/tp_td/td7_heap/img/arb_getk.png deleted file mode 100644 index 0db8b7ed4..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arb_getk.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arb_hauteur.png b/files/5_arbre/tp_td/td7_heap/img/arb_hauteur.png deleted file mode 100644 index 0beba42d7..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arb_hauteur.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arb_hauteur2.png b/files/5_arbre/tp_td/td7_heap/img/arb_hauteur2.png deleted file mode 100644 index 940dbe20e..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arb_hauteur2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arb_prefixe.png b/files/5_arbre/tp_td/td7_heap/img/arb_prefixe.png deleted file mode 100644 index 225272b8c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arb_prefixe.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arb_sommets.png b/files/5_arbre/tp_td/td7_heap/img/arb_sommets.png deleted file mode 100644 index 2451ade88..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arb_sommets.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arb_sommets2.png b/files/5_arbre/tp_td/td7_heap/img/arb_sommets2.png deleted file mode 100644 index 97c1b8b2d..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arb_sommets2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arbre_b.png b/files/5_arbre/tp_td/td7_heap/img/arbre_b.png deleted file mode 100644 index 7d585cf21..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arbre_b.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arn_add.png b/files/5_arbre/tp_td/td7_heap/img/arn_add.png deleted file mode 100644 index a4e02c6b3..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arn_add.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/arn_balance.png b/files/5_arbre/tp_td/td7_heap/img/arn_balance.png deleted file mode 100644 index a6b351541..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/arn_balance.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/array_to_abr.png b/files/5_arbre/tp_td/td7_heap/img/array_to_abr.png deleted file mode 100644 index c433c8159..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/array_to_abr.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/avl_add.png b/files/5_arbre/tp_td/td7_heap/img/avl_add.png deleted file mode 100644 index 4771ce76c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/avl_add.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/avl_del.png b/files/5_arbre/tp_td/td7_heap/img/avl_del.png deleted file mode 100644 index 82fb918db..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/avl_del.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/avl_del_fusion.png b/files/5_arbre/tp_td/td7_heap/img/avl_del_fusion.png deleted file mode 100644 index 1a2bb6bf9..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/avl_del_fusion.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/avl_ex.png b/files/5_arbre/tp_td/td7_heap/img/avl_ex.png deleted file mode 100644 index 2cbd03258..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/avl_ex.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/avl_get.png b/files/5_arbre/tp_td/td7_heap/img/avl_get.png deleted file mode 100644 index 6bcb6424c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/avl_get.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/balance.png b/files/5_arbre/tp_td/td7_heap/img/balance.png deleted file mode 100644 index 0b3690498..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/balance.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/code.png b/files/5_arbre/tp_td/td7_heap/img/code.png deleted file mode 100644 index bf623bc46..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/code.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/create.png b/files/5_arbre/tp_td/td7_heap/img/create.png deleted file mode 100644 index b751dd6fd..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/create.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/decode.png b/files/5_arbre/tp_td/td7_heap/img/decode.png deleted file mode 100644 index 715e191c2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/decode.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/del_max.png b/files/5_arbre/tp_td/td7_heap/img/del_max.png deleted file mode 100644 index d4787c7c2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/del_max.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/dernier.png b/files/5_arbre/tp_td/td7_heap/img/dernier.png deleted file mode 100644 index f0be4a4a8..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/dernier.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/diam.png b/files/5_arbre/tp_td/td7_heap/img/diam.png deleted file mode 100644 index b42bd9980..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/diam.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/diam2.png b/files/5_arbre/tp_td/td7_heap/img/diam2.png deleted file mode 100644 index 9c7664d31..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/diam2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/dico.png b/files/5_arbre/tp_td/td7_heap/img/dico.png deleted file mode 100644 index ee4978162..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/dico.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/dico_of_list.png b/files/5_arbre/tp_td/td7_heap/img/dico_of_list.png deleted file mode 100644 index 976a7b7d7..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/dico_of_list.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/dico_python.png b/files/5_arbre/tp_td/td7_heap/img/dico_python.png deleted file mode 100644 index 440de733a..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/dico_python.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/doublons.png b/files/5_arbre/tp_td/td7_heap/img/doublons.png deleted file mode 100644 index 867601bb5..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/doublons.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/doublons_ex.png b/files/5_arbre/tp_td/td7_heap/img/doublons_ex.png deleted file mode 100644 index 22f354d88..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/doublons_ex.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/doublons_hash.png b/files/5_arbre/tp_td/td7_heap/img/doublons_hash.png deleted file mode 100644 index 7e144b514..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/doublons_hash.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/file_2listes.png b/files/5_arbre/tp_td/td7_heap/img/file_2listes.png deleted file mode 100644 index d787ac949..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/file_2listes.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/file_2listes_.png b/files/5_arbre/tp_td/td7_heap/img/file_2listes_.png deleted file mode 100644 index ed3621f64..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/file_2listes_.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/file_list2.png b/files/5_arbre/tp_td/td7_heap/img/file_list2.png deleted file mode 100644 index 7deac0bf8..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/file_list2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/file_liste2.png b/files/5_arbre/tp_td/td7_heap/img/file_liste2.png deleted file mode 100644 index a28d00d3a..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/file_liste2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/file_tableau.png b/files/5_arbre/tp_td/td7_heap/img/file_tableau.png deleted file mode 100644 index 18c576551..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/file_tableau.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/find.png b/files/5_arbre/tp_td/td7_heap/img/find.png deleted file mode 100644 index 72bf6c909..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/find.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/fp.png b/files/5_arbre/tp_td/td7_heap/img/fp.png deleted file mode 100644 index 70531e10c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/fp.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/freq.png b/files/5_arbre/tp_td/td7_heap/img/freq.png deleted file mode 100644 index 60927d1fa..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/freq.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/get_kth.png b/files/5_arbre/tp_td/td7_heap/img/get_kth.png deleted file mode 100644 index e65db22a0..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/get_kth.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/hanoi.png b/files/5_arbre/tp_td/td7_heap/img/hanoi.png deleted file mode 100644 index cb81fc4c3..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/hanoi.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/has_cycle.png b/files/5_arbre/tp_td/td7_heap/img/has_cycle.png deleted file mode 100644 index eeeb81353..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/has_cycle.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/huff.png b/files/5_arbre/tp_td/td7_heap/img/huff.png deleted file mode 100644 index 21cbeaa46..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/huff.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/infixe.png b/files/5_arbre/tp_td/td7_heap/img/infixe.png deleted file mode 100644 index 7fae2ce55..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/infixe.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/is_tas.png b/files/5_arbre/tp_td/td7_heap/img/is_tas.png deleted file mode 100644 index f97977d08..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/is_tas.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/klist_fusion.png b/files/5_arbre/tp_td/td7_heap/img/klist_fusion.png deleted file mode 100644 index 35c349c03..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/klist_fusion.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/klist_fusion2.png b/files/5_arbre/tp_td/td7_heap/img/klist_fusion2.png deleted file mode 100644 index eb8a7aafc..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/klist_fusion2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/klist_fusion_fp.png b/files/5_arbre/tp_td/td7_heap/img/klist_fusion_fp.png deleted file mode 100644 index fe000f48f..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/klist_fusion_fp.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/l2c.png b/files/5_arbre/tp_td/td7_heap/img/l2c.png deleted file mode 100644 index c23f2a38e..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/l2c.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/l2c_add_del.png b/files/5_arbre/tp_td/td7_heap/img/l2c_add_del.png deleted file mode 100644 index 1dc867921..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/l2c_add_del.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/l2c_cor.png b/files/5_arbre/tp_td/td7_heap/img/l2c_cor.png deleted file mode 100644 index 501f8343f..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/l2c_cor.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/l2c_fusion.png b/files/5_arbre/tp_td/td7_heap/img/l2c_fusion.png deleted file mode 100644 index f689a678b..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/l2c_fusion.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/l2c_length_mem.png b/files/5_arbre/tp_td/td7_heap/img/l2c_length_mem.png deleted file mode 100644 index b2eee0229..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/l2c_length_mem.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/less_list.png b/files/5_arbre/tp_td/td7_heap/img/less_list.png deleted file mode 100644 index 4bfcee6ec..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/less_list.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/list1.png b/files/5_arbre/tp_td/td7_heap/img/list1.png deleted file mode 100644 index f8bdacca2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/list1.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/list2.png b/files/5_arbre/tp_td/td7_heap/img/list2.png deleted file mode 100644 index d615a8e80..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/list2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/list_fusion.png b/files/5_arbre/tp_td/td7_heap/img/list_fusion.png deleted file mode 100644 index 123698518..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/list_fusion.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/list_inter.png b/files/5_arbre/tp_td/td7_heap/img/list_inter.png deleted file mode 100644 index 8637540a0..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/list_inter.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/liste.png b/files/5_arbre/tp_td/td7_heap/img/liste.png deleted file mode 100644 index a101c3f55..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/liste.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/liste2.png b/files/5_arbre/tp_td/td7_heap/img/liste2.png deleted file mode 100644 index 979575c66..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/liste2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/make_matrix.png b/files/5_arbre/tp_td/td7_heap/img/make_matrix.png deleted file mode 100644 index eeafd97dc..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/make_matrix.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/noircir.png b/files/5_arbre/tp_td/td7_heap/img/noircir.png deleted file mode 100644 index 31f1efaa8..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/noircir.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/of_vect_trie.png b/files/5_arbre/tp_td/td7_heap/img/of_vect_trie.png deleted file mode 100644 index 8b83a7cc6..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/of_vect_trie.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/partition.png b/files/5_arbre/tp_td/td7_heap/img/partition.png deleted file mode 100644 index f7909f7b5..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/partition.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/pile.png b/files/5_arbre/tp_td/td7_heap/img/pile.png deleted file mode 100644 index 44a819aa8..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/pile.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/pile_abs.png b/files/5_arbre/tp_td/td7_heap/img/pile_abs.png deleted file mode 100644 index a80986d1c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/pile_abs.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/read.png b/files/5_arbre/tp_td/td7_heap/img/read.png deleted file mode 100644 index b00c9c866..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/read.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/rouge.png b/files/5_arbre/tp_td/td7_heap/img/rouge.png deleted file mode 100644 index e6ca8702b..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/rouge.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/set.png b/files/5_arbre/tp_td/td7_heap/img/set.png deleted file mode 100644 index 49069fdaf..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/set.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/set_of_dico.png b/files/5_arbre/tp_td/td7_heap/img/set_of_dico.png deleted file mode 100644 index c7a4d44bd..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/set_of_dico.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/set_python.png b/files/5_arbre/tp_td/td7_heap/img/set_python.png deleted file mode 100644 index b7ebdb69d..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/set_python.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/somme_nulle.png b/files/5_arbre/tp_td/td7_heap/img/somme_nulle.png deleted file mode 100644 index 0a842ef58..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/somme_nulle.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/syracuse.png b/files/5_arbre/tp_td/td7_heap/img/syracuse.png deleted file mode 100644 index 8f4d51e40..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/syracuse.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/syracuse_ex.png b/files/5_arbre/tp_td/td7_heap/img/syracuse_ex.png deleted file mode 100644 index 0fbbf3223..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/syracuse_ex.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tab.png b/files/5_arbre/tp_td/td7_heap/img/tab.png deleted file mode 100644 index fd3ce65d7..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tab.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tab_dyn.png b/files/5_arbre/tp_td/td7_heap/img/tab_dyn.png deleted file mode 100644 index 38d021d10..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tab_dyn.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tab_heap.png b/files/5_arbre/tp_td/td7_heap/img/tab_heap.png deleted file mode 100644 index b3a6a6666..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tab_heap.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas.png b/files/5_arbre/tp_td/td7_heap/img/tas.png deleted file mode 100644 index 5a065e66c..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_add.png b/files/5_arbre/tp_td/td7_heap/img/tas_add.png deleted file mode 100644 index 7f96a8faa..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_add.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_comp.png b/files/5_arbre/tp_td/td7_heap/img/tas_comp.png deleted file mode 100644 index 10e0166c8..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_comp.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_def.png b/files/5_arbre/tp_td/td7_heap/img/tas_def.png deleted file mode 100644 index 0660ba251..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_def.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_descendre.png b/files/5_arbre/tp_td/td7_heap/img/tas_descendre.png deleted file mode 100644 index dce079462..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_descendre.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_getrank.png b/files/5_arbre/tp_td/td7_heap/img/tas_getrank.png deleted file mode 100644 index 35a01d128..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_getrank.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_monter.png b/files/5_arbre/tp_td/td7_heap/img/tas_monter.png deleted file mode 100644 index 4583cd1ff..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_monter.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_of_arb.png b/files/5_arbre/tp_td/td7_heap/img/tas_of_arb.png deleted file mode 100644 index ffbdcdc8f..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_of_arb.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_of_vect.png b/files/5_arbre/tp_td/td7_heap/img/tas_of_vect.png deleted file mode 100644 index c8dc8447e..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_of_vect.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_of_vect_lin.png b/files/5_arbre/tp_td/td7_heap/img/tas_of_vect_lin.png deleted file mode 100644 index 8e1f6a4e1..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_of_vect_lin.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_take.png b/files/5_arbre/tp_td/td7_heap/img/tas_take.png deleted file mode 100644 index 0d20d19b2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_take.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_to_arb.png b/files/5_arbre/tp_td/td7_heap/img/tas_to_arb.png deleted file mode 100644 index 75eaa4a5f..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_to_arb.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_tri.png b/files/5_arbre/tp_td/td7_heap/img/tas_tri.png deleted file mode 100644 index 7492fc4dc..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_tri.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_update.png b/files/5_arbre/tp_td/td7_heap/img/tas_update.png deleted file mode 100644 index 2fae6ecca..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_update.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tas_util.png b/files/5_arbre/tp_td/td7_heap/img/tas_util.png deleted file mode 100644 index 0a3d76803..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tas_util.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/to_arb.png b/files/5_arbre/tp_td/td7_heap/img/to_arb.png deleted file mode 100644 index adab1c6da..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/to_arb.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/to_dico.png b/files/5_arbre/tp_td/td7_heap/img/to_dico.png deleted file mode 100644 index e281604a7..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/to_dico.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/to_huffman.png b/files/5_arbre/tp_td/td7_heap/img/to_huffman.png deleted file mode 100644 index e5c84fdc2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/to_huffman.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/to_huffman2.png b/files/5_arbre/tp_td/td7_heap/img/to_huffman2.png deleted file mode 100644 index 51ac9a4e6..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/to_huffman2.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/tri_infixe.png b/files/5_arbre/tp_td/td7_heap/img/tri_infixe.png deleted file mode 100644 index f8b76694a..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/tri_infixe.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/union.png b/files/5_arbre/tp_td/td7_heap/img/union.png deleted file mode 100644 index 8becf543b..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/union.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/xkcdtree.png b/files/5_arbre/tp_td/td7_heap/img/xkcdtree.png deleted file mode 100644 index 86eab26da..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/xkcdtree.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/zipper.png b/files/5_arbre/tp_td/td7_heap/img/zipper.png deleted file mode 100644 index 664db16e2..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/zipper.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/img/zipper_cor.png b/files/5_arbre/tp_td/td7_heap/img/zipper_cor.png deleted file mode 100644 index febcec414..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/img/zipper_cor.png and /dev/null differ diff --git a/files/5_arbre/tp_td/td7_heap/td_heap.pdf b/files/5_arbre/tp_td/td7_heap/td_heap.pdf deleted file mode 100644 index 35c64d7e4..000000000 Binary files a/files/5_arbre/tp_td/td7_heap/td_heap.pdf and /dev/null differ diff --git a/files/5_arbre/tp_td/td8_arbre_croissant.pdf b/files/5_arbre/tp_td/td8_arbre_croissant.pdf deleted file mode 100644 index 527f90b04..000000000 Binary files a/files/5_arbre/tp_td/td8_arbre_croissant.pdf and /dev/null differ diff --git a/files/5_arbre/tp_td/tp1_arbre_binaire.ipynb b/files/5_arbre/tp_td/tp1_arbre_binaire.ipynb deleted file mode 100644 index ff458e348..000000000 --- a/files/5_arbre/tp_td/tp1_arbre_binaire.ipynb +++ /dev/null @@ -1,230 +0,0 @@ -{ - "cells": [ - { - "cell_type": "markdown", - "id": "903bafea-05fe-4926-8e08-210f817a72b7", - "metadata": { - "kernel": "SoS", - "tags": [] - }, - "source": [ - "#
[TP 1 : Arbres binaires ![Binder](https://mybinder.org/badge.svg)](https://mybinder.org/v2/gh/fortierq/binder-mp2i/main?urlpath=git-pull%3Frepo%3Dhttps%253A%252F%252Fgithub.com%252Fmp2i-info%252Fmp2i-info.github.io%26urlpath%3Dlab%252Ftree%252Fmp2i-info.github.io%252F5_arbre%252Ftp_td%252Ftp1_arbre_binaire.ipynb%26branch%3Dmain)
\n", - "\n", - "On écrira 2 versions pour chaque fonction : en OCaml et en C.\n", - " \n", - "Pour écrire du code en OCaml et C, on pourra \n", - "- soit utiliser SoS et sélectionner le langage pour chaque cellule\n", - "- soit utiliser 2 notebooks : un en OCaml, l'autre en C\n", - "\n", - "## Définitions" - ] - }, - { - "cell_type": "markdown", - "id": "0ac96207-79c4-44fb-b532-cd789bbc4c15", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Redéfinir deux types d'arbres binaires : en C et en OCaml (si possible sans regarder le cours)." - ] - }, - { - "cell_type": "markdown", - "id": "b7a13fb4-bc48-4e4f-bd25-fa15cb114224", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Définir l'arbre suivant, en C et OCaml. On pourra l'utiliser pour tester les réponses dans les exercices suivants. \n", - "
" - ] - }, - { - "cell_type": "markdown", - "id": "8c6b1af6-d596-4748-9fc0-59f279867707", - "metadata": { - "kernel": "SoS" - }, - "source": [ - "## Nombre de feuilles\n", - "\n", - "On rappelle qu'une feuille est un noeud sans fils (dont les deux sous-arbres sont vides) et qu'un noeud interne est un noeud qui n'est pas une feuille." - ] - }, - { - "cell_type": "markdown", - "id": "3fea9498-bd79-4005-bbaf-951eb51713de", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction `n_leaf` renvoyant le nombre de feuilles d'un arbre binaire. Revoir les fonctions sur les arbres écrites en cours, si besoin." - ] - }, - { - "cell_type": "markdown", - "id": "eedc9996", - "metadata": { - "kernel": "SoS" - }, - "source": [ - "Un arbre est **binaire strict** si ses noeuds ont 0 ou 2 fils." - ] - }, - { - "cell_type": "markdown", - "id": "7def0220", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Soit $a$ un arbre binaire strict. Conjecturer une formule reliant le nombre $f(a)$ de feuilles de $a$ avec son nombre $n(a)$ de noeuds internes, puis la prouver par récurrence." - ] - }, - { - "attachments": {}, - "cell_type": "markdown", - "id": "583cad19", - "metadata": {}, - "source": [ - "## Profondeur maximum" - ] - }, - { - "attachments": {}, - "cell_type": "markdown", - "id": "86d05797", - "metadata": {}, - "source": [ - "**Question** : Écrire une fonction `max_depth` renvoyant la profondeur maximum d'un arbre binaire, en complexité linéaire." - ] - }, - { - "cell_type": "markdown", - "id": "7ad40a1e-4613-4815-9687-5f578ad41259", - "metadata": { - "kernel": "SoS", - "tags": [] - }, - "source": [ - "## Diamètre" - ] - }, - { - "cell_type": "markdown", - "id": "838c1982-2d26-48dc-a71d-079f9c30072c", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** :\n", - "1. Rappeler la définition de la hauteur $h(a)$ d'un arbre binaire $a$, sous forme de relation de récurrence. \n", - "2. Écrire une fonction pour calculer la hauteur d'un arbre binaire." - ] - }, - { - "cell_type": "markdown", - "id": "6f1607cb-4cc7-41d1-bd10-6e4b03810717", - "metadata": { - "kernel": "SoS" - }, - "source": [ - "Le **diamètre** $d(a)$ d'un arbre $a$ est la longueur maximum d'un chemin entre 2 noeuds quelconques de cet arbre. Par exemple, le diamètre de l'arbre en exemple est $5$, correspondant au chemin $4 \\rightarrow 3 \\rightarrow 1 \\rightarrow 0 \\rightarrow 5 \\rightarrow 7$." - ] - }, - { - "cell_type": "markdown", - "id": "94bd8172-c538-4844-a13d-cedce4156660", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice**: \n", - "1. Soit $a$ un arbre binaire composé d'une racine, d'un sous-arbre gauche $g$ et d'un sous-arbre $d$. Donner, en la démontrant, une relation permettant de calculer $d(a)$ en utilisant $g$ et $d$. On pourra utiliser la $h(g)$ et $h(d)$. \n", - "2. En déduire une fonction permettant de calculer le diamètre d'un arbre binaire. Quelle est sa complexité ? \n", - "3. Améliorer la fonction précédente pour calculer le diamètre en complexité linéaire." - ] - }, - { - "cell_type": "markdown", - "id": "f49eae9b", - "metadata": { - "kernel": "SoS" - }, - "source": [ - "## Arbre binaire complet" - ] - }, - { - "cell_type": "markdown", - "id": "ee045f1e", - "metadata": { - "kernel": "SoS", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction ayant un entier $h$ en argument et renvoyant un arbre binaire complet de hauteur $h$ avec que des $0$ comme étiquettes." - ] - } - ], - "metadata": { - "interpreter": { - "hash": "638d2bb0c3d5a654c8dabbf1e544957f030902e91031027a7993b713e9c17aba" - }, - "kernelspec": { - "display_name": "SoS", - "language": "sos", - "name": "sos" - }, - "language_info": { - "codemirror_mode": "sos", - "file_extension": ".sos", - "mimetype": "text/x-sos", - "name": "sos", - "nbconvert_exporter": "sos_notebook.converter.SoS_Exporter", - "pygments_lexer": "sos" - }, - "sos": { - "kernels": [ - [ - "OCaml default", - "ocaml-jupyter", - "OCaml", - "", - "" - ], - [ - "SoS", - "sos", - "", - "", - "sos" - ] - ], - "version": "0.22.3" - } - }, - "nbformat": 4, - "nbformat_minor": 5 -} diff --git a/files/5_arbre/tp_td/tp3_arbre.ipynb b/files/5_arbre/tp_td/tp3_arbre.ipynb deleted file mode 100644 index ce8385a68..000000000 --- a/files/5_arbre/tp_td/tp3_arbre.ipynb +++ /dev/null @@ -1,312 +0,0 @@ -{ - "cells": [ - { - "cell_type": "markdown", - "metadata": { - "kernel": "SoS", - "tags": [] - }, - "source": [ - "#
TP 3 : Arbres
\n", - "\n", - "## Encore des arbres binaires\n", - "\n", - "On rappelle les définitions d'arbres binaires en C et OCaml : " - ] - }, - { - "cell_type": "code", - "execution_count": 2, - "metadata": { - "kernel": "OCaml default", - "tags": [] - }, - "outputs": [ - { - "data": { - "text/plain": [ - "type 'a btree = E | N of 'a * 'a btree * 'a btree\n" - ] - }, - "execution_count": 2, - "metadata": {}, - "output_type": "execute_result" - } - ], - "source": [ - "type 'a btree =\n", - " | E (* arbre vide *)\n", - " | N of 'a * 'a btree * 'a btree;;" - ] - }, - { - "cell_type": "code", - "execution_count": 3, - "metadata": { - "kernel": "C++17", - "tags": [] - }, - "outputs": [ - { - "name": "stderr", - "output_type": "stream", - "text": [ - "Warning in cling::IncrementalParser::CheckABICompatibility():\n", - " Possible C++ standard library mismatch, compiled with __GLIBCXX__ '20200312'\n", - " Extraction of runtime standard library version was: '20210601'\n" - ] - } - ], - "source": [ - "typedef struct btree {\n", - " btree *g;\n", - " btree *d;\n", - " int val;\n", - "} btree;" - ] - }, - { - "cell_type": "code", - "execution_count": 4, - "metadata": { - "kernel": "C++17" - }, - "outputs": [], - "source": [ - "btree* make_node(int r) {\n", - " btree *t = (btree*)malloc(sizeof(btree));\n", - " t->g = t->d = NULL;\n", - " t->val = r;\n", - " return t;\n", - "}" - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17" - }, - "source": [ - "On écrira, si possible, chaque fonction en C et OCaml." - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction pour renvoyer la somme des éléments d'un arbre binaire." - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction `appartient` déterminant si un élément appartient à un arbre binaire. Quelle est sa complexité? \n", - "**Remarque** : Il sera plus simple de faire un test d'appartenance avec un arbre binaire de recherche." - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction pour savoir si deux arbres binaire sont égaux. Quelle est sa complexité?" - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction pour savoir si un arbre binaire est strict (c'est-à-dire : si tous les noeuds ont $0$ ou $2$ fils)." - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17" - }, - "source": [ - "## Arbres quelconques\n", - "\n", - "Dans cet exercice, on répondra d'abord à toutes les questions en OCaml, puis en C, en ayant défini un type qui convient. \n", - "\n", - "Dans le cas général, un arbre peut avoir un nombre quelconque de fils. En OCaml, on peut utiliser une liste pour les fils :" - ] - }, - { - "cell_type": "code", - "execution_count": 1, - "metadata": { - "kernel": "OCaml default", - "tags": [] - }, - "outputs": [ - { - "data": { - "text/plain": [ - "type 'a tree = N of 'a * 'a tree list\n" - ] - }, - "execution_count": 1, - "metadata": {}, - "output_type": "execute_result" - } - ], - "source": [ - "type 'a tree = N of 'a * 'a tree list" - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "C++17" - }, - "source": [ - "
" - ] - }, - { - "cell_type": "code", - "execution_count": 6, - "metadata": { - "kernel": "OCaml default" - }, - "outputs": [ - { - "data": { - "text/plain": [ - "val t : int tree =\n", - " N (0,\n", - " [N (1, [N (2, []); N (9, []); N (7, [])]); N (3, []);\n", - " N (5, [N (6, []); N (7, [])])])\n" - ] - }, - "execution_count": 6, - "metadata": {}, - "output_type": "execute_result" - } - ], - "source": [ - "let t = N(0, \n", - " [N(1, \n", - " [N(2, []);\n", - " N(9, []);\n", - " N(7, [])]);\n", - " N(3, []);\n", - " N(5,\n", - " [N(6, []);\n", - " N(7, [])])\n", - " ])" - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "OCaml default", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction pour renvoyer la hauteur d'un arbre quelconque." - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "OCaml default", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction pour renvoyer le nombre de feuilles d'un arbre quelconque." - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "OCaml default" - }, - "source": [ - "Il est possible de représenter un arbre quelconque $t$ en arbre binaire $t'$ où chaque noeud $n$ de $t'$ est de la forme $n = N(r, g, d)$ où $g$ est le premier fils (le plus à gauche) de $n$ dans $t'$, et $d$ est le prochain frère de $n$ dans $t$. Ainsi, l'arbre ci-dessous est transformé en l'arbre binaire suivant :" - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "OCaml default" - }, - "source": [ - "
" - ] - }, - { - "cell_type": "markdown", - "metadata": { - "kernel": "OCaml default", - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction pour transformer un arbre quelconque en arbre binaire." - ] - } - ], - "metadata": { - "kernelspec": { - "display_name": "SoS", - "language": "sos", - "name": "sos" - }, - "language_info": { - "codemirror_mode": "sos", - "file_extension": ".sos", - "mimetype": "text/x-sos", - "name": "sos", - "nbconvert_exporter": "sos_notebook.converter.SoS_Exporter", - "pygments_lexer": "sos" - }, - "sos": { - "kernels": [ - [ - "C++17", - "xcpp17", - "C++17", - "", - "text/x-c++src" - ], - [ - "OCaml default", - "ocaml-jupyter", - "OCaml", - "", - "text/x-ocaml" - ] - ], - "version": "0.22.3" - } - }, - "nbformat": 4, - "nbformat_minor": 4 -} diff --git a/files/5_arbre/tp_td/tp6_segment/draw_segment.ml b/files/5_arbre/tp_td/tp6_segment/draw_segment.ml deleted file mode 100644 index e455c5d12..000000000 --- a/files/5_arbre/tp_td/tp6_segment/draw_segment.ml +++ /dev/null @@ -1,23 +0,0 @@ -type 'a tree = E | N of 'a * 'a tree * 'a tree - -let tree_to_tex file_out t = - let open Printf in - let file_out = sprintf "%s.tex" file_out in - let f = open_out file_out in - fprintf f "\\documentclass[convert={outfile=\\jobname.png}]{standalone}\n -\\usepackage{tikz} -\\usepackage{forest}\n -\\begin{document}\n -\\tikzset{every node/.style={draw, circle}}\n -\\begin{forest}\n"; - let rec dfs t = match t with - | N((r, _, _), g, d)-> - fprintf f "[ %i " r; - dfs g; dfs d; - fprintf f "]\n" - | E -> () in - dfs t; - fprintf f ";\n\\end{forest}\n\\end{document}\n"; - close_out f; - let _ = sprintf "lualatex %s 1> /dev/null; rm -f *.aux *.log *.texa" file_out - |> Sys.command in () diff --git a/files/5_arbre/tp_td/tp6_segment/segment.png b/files/5_arbre/tp_td/tp6_segment/segment.png deleted file mode 100644 index 389b4e02d..000000000 Binary files a/files/5_arbre/tp_td/tp6_segment/segment.png and /dev/null differ diff --git a/files/5_arbre/tp_td/tp6_segment/tp_segment.ipynb b/files/5_arbre/tp_td/tp6_segment/tp_segment.ipynb deleted file mode 100644 index 18c0bb2f9..000000000 --- a/files/5_arbre/tp_td/tp6_segment/tp_segment.ipynb +++ /dev/null @@ -1,138 +0,0 @@ -{ - "cells": [ - { - "cell_type": "markdown", - "id": "7cc16180-1b76-4ca8-802d-fae458a157ec", - "metadata": {}, - "source": [ - "#
TP 6 : Arbre de segments et ancêtre commun
\n", - "\n", - "**Remarque** : les arbres de segments ne doivent pas être confondus avec les arbres d'intervalles (la page [Wikipedia sur les arbres de segments](https://fr.wikipedia.org/wiki/Arbre_de_segments) traite en fait des arbres d'intervalles)." - ] - }, - { - "cell_type": "markdown", - "id": "58f7ea05-fa3f-4907-8b8b-60e5df53db52", - "metadata": {}, - "source": [ - "## Arbre de segments\n", - "\n", - "Étant donné un tableau `a` et deux indices `i` et `j`, on souhaite pouvoir trouver efficacement le minimum de `a.(i), a.(i + 1), ..., a.(j)` (plus rapidement qu'en regardant chaque élément un par un, ce qui demanderait O($j - i$) opérations). Pour cela, on peut utiliser un **arbre de segments** : \n", - "> Un arbre de segments est un arbre binaire dont les feuilles sont les éléments du tableau (ordonnés de gauche à droite) et chaque noeud $v$ possède une étiquette qui est un triplet `(m, i, j)` tel que le sous-arbre enraciné en `v` contienne les feuilles `t.(i), ... , t.(j)` et `m` est le minimum de ces valeurs. \n", - "\n", - "Par exemple, voici un arbre de segments obtenu à partir du tableau `[|5; 1; 2; 6; 3; 0|]`, où on a représenté seulement les minimums (premiers éléments de chaque triplet) :\n", - "
" - ] - }, - { - "cell_type": "markdown", - "id": "e24f2a62-9a08-4c40-a552-865ef360b9de", - "metadata": {}, - "source": [ - "On utilisera le fichier suivant qui définit un type `tree` et une fonction `tree_to_tex` pour dessiner un arbre (dans un nom de fichier donné en argument) :" - ] - }, - { - "cell_type": "code", - "execution_count": 30, - "id": "dc92fa2b-7370-44df-8a38-d4d29d962912", - "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "type 'a tree = E | N of 'a * 'a tree * 'a tree\n", - "val tree_to_tex : string -> (int * 'a * 'b) tree -> unit = \n" - ] - } - ], - "source": [ - "#use \"./draw_segment.ml\"" - ] - }, - { - "cell_type": "markdown", - "id": "87478191-d8dc-48e2-8b52-254f92360576", - "metadata": { - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction `root` pour renvoyer la racine d'un arbre. On renverra `max_int` si l'arbre est vide." - ] - }, - { - "cell_type": "markdown", - "id": "e991c671-96b5-4388-9736-087b8d2441a2", - "metadata": { - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction `build : int array -> (int * int * int) tree` pour construire un arbre de segments récursivement à partir d'un tableau, en faisant en sorte qu'à chaque noeud `N(r, g, d)`, le nombre de noeuds dans `g` et `d` diffère d'au plus $1$." - ] - }, - { - "cell_type": "markdown", - "id": "8d47279d-5330-4516-8729-7c40fe1f750e", - "metadata": { - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Montrer que la hauteur de l'arbre construit précédemment est O($\\log(n)$), si $n$ est le nombre d'éléments du tableau." - ] - }, - { - "cell_type": "markdown", - "id": "635c8db2", - "metadata": { - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction `update : int tree -> int -> int` qui met à jour l'arbre de segments en ajoutant un nouvel élément." - ] - }, - { - "cell_type": "markdown", - "id": "16cd6d52-59b8-4f3b-8267-89b3334ff4fb", - "metadata": { - "tags": [ - "exo" - ] - }, - "source": [ - "**Exercice** : Écrire une fonction `mini : int -> int -> int tree -> int` telle que, si `t` est un arbre d'intervalles associé à un tableau `a`, `mini i j t` renvoie le minimum de `a.(i), ..., a.(j)`. Pour cela, on remarquera qu'il y a $4$ cas possibles lorsqu'on est sur un noeud `v = N((r, ri, rj), g, d)` : \n", - "- Si `ri > j || rj < i` : alors le segment `i, ..., j` est disjoint du segment du noeud `v`, on peut renvoyer `max_int` (pas de minimum) \n", - "Sinon, on pose `m = (ri + rj) / 2`. \n", - "- Si `i > m` alors il faut trouver le minimum dans `d` (appel récursif). \n", - "- Si `j < m` alors il faut trouver le minimum dans `g` (appel récursif). \n", - "- Sinon, il faut chercher le segment `i, ..., m` dans `g`, le segment `(m+1), ..., j` dans `d`, et prendre le minimum de ces $2$ valeurs." - ] - } - ], - "metadata": { - "kernelspec": { - "display_name": "OCaml default", - "language": "OCaml", - "name": "ocaml-jupyter" - }, - "language_info": { - "codemirror_mode": "text/x-ocaml", - "file_extension": ".ml", - "mimetype": "text/x-ocaml", - "name": "OCaml", - "nbconverter_exporter": null, - "pygments_lexer": "OCaml", - "version": "4.08.1" - } - }, - "nbformat": 4, - "nbformat_minor": 5 -} diff --git a/files/6_graph/td/1_definition/img/arb_of_pere.png b/files/6_graph/td/1_definition/img/arb_of_pere.png deleted file mode 100644 index 5bde15e93..000000000 Binary files a/files/6_graph/td/1_definition/img/arb_of_pere.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/bellman.png b/files/6_graph/td/1_definition/img/bellman.png deleted file mode 100644 index f1d510b46..000000000 Binary files a/files/6_graph/td/1_definition/img/bellman.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/bellman_all.png b/files/6_graph/td/1_definition/img/bellman_all.png deleted file mode 100644 index e1769a0cc..000000000 Binary files a/files/6_graph/td/1_definition/img/bellman_all.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/bfs1.png b/files/6_graph/td/1_definition/img/bfs1.png deleted file mode 100644 index a5bca6794..000000000 Binary files a/files/6_graph/td/1_definition/img/bfs1.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/biparti.png b/files/6_graph/td/1_definition/img/biparti.png deleted file mode 100644 index 55316cb09..000000000 Binary files a/files/6_graph/td/1_definition/img/biparti.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/centre.png b/files/6_graph/td/1_definition/img/centre.png deleted file mode 100644 index e102772c4..000000000 Binary files a/files/6_graph/td/1_definition/img/centre.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/chess.png b/files/6_graph/td/1_definition/img/chess.png deleted file mode 100644 index 004613907..000000000 Binary files a/files/6_graph/td/1_definition/img/chess.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/diam_tree.png b/files/6_graph/td/1_definition/img/diam_tree.png deleted file mode 100644 index c34bb05b1..000000000 Binary files a/files/6_graph/td/1_definition/img/diam_tree.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/diametre.png b/files/6_graph/td/1_definition/img/diametre.png deleted file mode 100644 index a0f1887b3..000000000 Binary files a/files/6_graph/td/1_definition/img/diametre.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/exc.png b/files/6_graph/td/1_definition/img/exc.png deleted file mode 100644 index 3cff093d7..000000000 Binary files a/files/6_graph/td/1_definition/img/exc.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/hypercube.png b/files/6_graph/td/1_definition/img/hypercube.png deleted file mode 100644 index e0bf07364..000000000 Binary files a/files/6_graph/td/1_definition/img/hypercube.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/hyperhamiltonien.png b/files/6_graph/td/1_definition/img/hyperhamiltonien.png deleted file mode 100644 index f0446e172..000000000 Binary files a/files/6_graph/td/1_definition/img/hyperhamiltonien.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/johnson.png b/files/6_graph/td/1_definition/img/johnson.png deleted file mode 100644 index e92549e8c..000000000 Binary files a/files/6_graph/td/1_definition/img/johnson.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/kneser.png b/files/6_graph/td/1_definition/img/kneser.png deleted file mode 100644 index f987c7090..000000000 Binary files a/files/6_graph/td/1_definition/img/kneser.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/konigsberg.png b/files/6_graph/td/1_definition/img/konigsberg.png deleted file mode 100644 index f6e5b7b82..000000000 Binary files a/files/6_graph/td/1_definition/img/konigsberg.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/kosaraju.png b/files/6_graph/td/1_definition/img/kosaraju.png deleted file mode 100644 index 143a28db3..000000000 Binary files a/files/6_graph/td/1_definition/img/kosaraju.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/list_of_mat.png b/files/6_graph/td/1_definition/img/list_of_mat.png deleted file mode 100644 index ec11a2768..000000000 Binary files a/files/6_graph/td/1_definition/img/list_of_mat.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/mat_of_list.png b/files/6_graph/td/1_definition/img/mat_of_list.png deleted file mode 100644 index 3e0b37180..000000000 Binary files a/files/6_graph/td/1_definition/img/mat_of_list.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/post_dfs.png b/files/6_graph/td/1_definition/img/post_dfs.png deleted file mode 100644 index 23dd1c7c1..000000000 Binary files a/files/6_graph/td/1_definition/img/post_dfs.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/prim.png b/files/6_graph/td/1_definition/img/prim.png deleted file mode 100644 index 6e5670738..000000000 Binary files a/files/6_graph/td/1_definition/img/prim.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/topo_bellman.png b/files/6_graph/td/1_definition/img/topo_bellman.png deleted file mode 100644 index 8f941f751..000000000 Binary files a/files/6_graph/td/1_definition/img/topo_bellman.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/tr.png b/files/6_graph/td/1_definition/img/tr.png deleted file mode 100644 index d3028f5ba..000000000 Binary files a/files/6_graph/td/1_definition/img/tr.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/tri_topo.png b/files/6_graph/td/1_definition/img/tri_topo.png deleted file mode 100644 index 9bedfe4c9..000000000 Binary files a/files/6_graph/td/1_definition/img/tri_topo.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/img/trou_noir.png b/files/6_graph/td/1_definition/img/trou_noir.png deleted file mode 100644 index 76961a698..000000000 Binary files a/files/6_graph/td/1_definition/img/trou_noir.png and /dev/null differ diff --git a/files/6_graph/td/1_definition/td_graphes1.pdf b/files/6_graph/td/1_definition/td_graphes1.pdf deleted file mode 100644 index b1284237c..000000000 Binary files a/files/6_graph/td/1_definition/td_graphes1.pdf and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/arb_of_pere.png b/files/6_graph/td/2_representation_traversal/img/arb_of_pere.png deleted file mode 100644 index 5bde15e93..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/arb_of_pere.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/bellman.png b/files/6_graph/td/2_representation_traversal/img/bellman.png deleted file mode 100644 index f1d510b46..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/bellman.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/bellman_all.png b/files/6_graph/td/2_representation_traversal/img/bellman_all.png deleted file mode 100644 index e1769a0cc..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/bellman_all.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/bfs1.png b/files/6_graph/td/2_representation_traversal/img/bfs1.png deleted file mode 100644 index a5bca6794..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/bfs1.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/biparti.png b/files/6_graph/td/2_representation_traversal/img/biparti.png deleted file mode 100644 index 55316cb09..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/biparti.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/centre.png b/files/6_graph/td/2_representation_traversal/img/centre.png deleted file mode 100644 index e102772c4..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/centre.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/chess.png b/files/6_graph/td/2_representation_traversal/img/chess.png deleted file mode 100644 index 004613907..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/chess.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/diam_tree.png b/files/6_graph/td/2_representation_traversal/img/diam_tree.png deleted file mode 100644 index c34bb05b1..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/diam_tree.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/diametre.png b/files/6_graph/td/2_representation_traversal/img/diametre.png deleted file mode 100644 index a0f1887b3..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/diametre.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/exc.png b/files/6_graph/td/2_representation_traversal/img/exc.png deleted file mode 100644 index 3cff093d7..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/exc.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/hypercube.png b/files/6_graph/td/2_representation_traversal/img/hypercube.png deleted file mode 100644 index e0bf07364..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/hypercube.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/hyperhamiltonien.png b/files/6_graph/td/2_representation_traversal/img/hyperhamiltonien.png deleted file mode 100644 index f0446e172..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/hyperhamiltonien.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/johnson.png b/files/6_graph/td/2_representation_traversal/img/johnson.png deleted file mode 100644 index e92549e8c..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/johnson.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/kneser.png b/files/6_graph/td/2_representation_traversal/img/kneser.png deleted file mode 100644 index f987c7090..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/kneser.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/konigsberg.png b/files/6_graph/td/2_representation_traversal/img/konigsberg.png deleted file mode 100644 index f6e5b7b82..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/konigsberg.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/kosaraju.png b/files/6_graph/td/2_representation_traversal/img/kosaraju.png deleted file mode 100644 index 143a28db3..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/kosaraju.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/list_of_mat.png b/files/6_graph/td/2_representation_traversal/img/list_of_mat.png deleted file mode 100644 index ec11a2768..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/list_of_mat.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/mat_of_list.png b/files/6_graph/td/2_representation_traversal/img/mat_of_list.png deleted file mode 100644 index 3e0b37180..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/mat_of_list.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/post_dfs.png b/files/6_graph/td/2_representation_traversal/img/post_dfs.png deleted file mode 100644 index 23dd1c7c1..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/post_dfs.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/prim.png b/files/6_graph/td/2_representation_traversal/img/prim.png deleted file mode 100644 index 6e5670738..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/prim.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/topo_bellman.png b/files/6_graph/td/2_representation_traversal/img/topo_bellman.png deleted file mode 100644 index 8f941f751..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/topo_bellman.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/tr.png b/files/6_graph/td/2_representation_traversal/img/tr.png deleted file mode 100644 index d3028f5ba..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/tr.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/tri_topo.png b/files/6_graph/td/2_representation_traversal/img/tri_topo.png deleted file mode 100644 index 9bedfe4c9..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/tri_topo.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/img/trou_noir.png b/files/6_graph/td/2_representation_traversal/img/trou_noir.png deleted file mode 100644 index 76961a698..000000000 Binary files a/files/6_graph/td/2_representation_traversal/img/trou_noir.png and /dev/null differ diff --git a/files/6_graph/td/2_representation_traversal/td_graphes2.pdf b/files/6_graph/td/2_representation_traversal/td_graphes2.pdf deleted file mode 100644 index d0d2d55e4..000000000 Binary files a/files/6_graph/td/2_representation_traversal/td_graphes2.pdf and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/arb_of_pere.png b/files/6_graph/td/4_shortest_paths/img/arb_of_pere.png deleted file mode 100644 index 5bde15e93..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/arb_of_pere.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/bellman.png b/files/6_graph/td/4_shortest_paths/img/bellman.png deleted file mode 100644 index f1d510b46..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/bellman.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/bellman_all.png b/files/6_graph/td/4_shortest_paths/img/bellman_all.png deleted file mode 100644 index e1769a0cc..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/bellman_all.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/bfs1.png b/files/6_graph/td/4_shortest_paths/img/bfs1.png deleted file mode 100644 index a5bca6794..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/bfs1.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/biparti.png b/files/6_graph/td/4_shortest_paths/img/biparti.png deleted file mode 100644 index 55316cb09..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/biparti.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/centre.png b/files/6_graph/td/4_shortest_paths/img/centre.png deleted file mode 100644 index e102772c4..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/centre.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/chess.png b/files/6_graph/td/4_shortest_paths/img/chess.png deleted file mode 100644 index 004613907..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/chess.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/diam_tree.png b/files/6_graph/td/4_shortest_paths/img/diam_tree.png deleted file mode 100644 index c34bb05b1..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/diam_tree.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/diametre.png b/files/6_graph/td/4_shortest_paths/img/diametre.png deleted file mode 100644 index a0f1887b3..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/diametre.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/exc.png b/files/6_graph/td/4_shortest_paths/img/exc.png deleted file mode 100644 index 3cff093d7..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/exc.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/hypercube.png b/files/6_graph/td/4_shortest_paths/img/hypercube.png deleted file mode 100644 index e0bf07364..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/hypercube.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/hyperhamiltonien.png b/files/6_graph/td/4_shortest_paths/img/hyperhamiltonien.png deleted file mode 100644 index f0446e172..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/hyperhamiltonien.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/johnson.png b/files/6_graph/td/4_shortest_paths/img/johnson.png deleted file mode 100644 index e92549e8c..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/johnson.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/kneser.png b/files/6_graph/td/4_shortest_paths/img/kneser.png deleted file mode 100644 index f987c7090..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/kneser.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/konigsberg.png b/files/6_graph/td/4_shortest_paths/img/konigsberg.png deleted file mode 100644 index f6e5b7b82..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/konigsberg.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/kosaraju.png b/files/6_graph/td/4_shortest_paths/img/kosaraju.png deleted file mode 100644 index 143a28db3..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/kosaraju.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/list_of_mat.png b/files/6_graph/td/4_shortest_paths/img/list_of_mat.png deleted file mode 100644 index ec11a2768..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/list_of_mat.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/mat_of_list.png b/files/6_graph/td/4_shortest_paths/img/mat_of_list.png deleted file mode 100644 index 3e0b37180..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/mat_of_list.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/post_dfs.png b/files/6_graph/td/4_shortest_paths/img/post_dfs.png deleted file mode 100644 index 23dd1c7c1..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/post_dfs.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/prim.png b/files/6_graph/td/4_shortest_paths/img/prim.png deleted file mode 100644 index 6e5670738..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/prim.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/topo_bellman.png b/files/6_graph/td/4_shortest_paths/img/topo_bellman.png deleted file mode 100644 index 8f941f751..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/topo_bellman.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/tr.png b/files/6_graph/td/4_shortest_paths/img/tr.png deleted file mode 100644 index d3028f5ba..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/tr.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/tri_topo.png b/files/6_graph/td/4_shortest_paths/img/tri_topo.png deleted file mode 100644 index 9bedfe4c9..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/tri_topo.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/img/trou_noir.png b/files/6_graph/td/4_shortest_paths/img/trou_noir.png deleted file mode 100644 index 76961a698..000000000 Binary files a/files/6_graph/td/4_shortest_paths/img/trou_noir.png and /dev/null differ diff --git a/files/6_graph/td/4_shortest_paths/td_shortest.pdf b/files/6_graph/td/4_shortest_paths/td_shortest.pdf deleted file mode 100644 index 0cec41d5f..000000000 Binary files a/files/6_graph/td/4_shortest_paths/td_shortest.pdf and /dev/null differ diff --git a/files/6_graph/td/mines16.pdf b/files/6_graph/td/mines16.pdf deleted file mode 100644 index 8ab6f7855..000000000 Binary files a/files/6_graph/td/mines16.pdf and /dev/null differ diff --git a/files/6_graph/td/xens_14_arbres_couvrants.pdf b/files/6_graph/td/xens_14_arbres_couvrants.pdf deleted file mode 100644 index cae484d80..000000000 Binary files a/files/6_graph/td/xens_14_arbres_couvrants.pdf and /dev/null differ diff --git a/files/7_algo/1_greedy/td/exo_unionfind.pdf b/files/7_algo/1_greedy/td/exo_unionfind.pdf deleted file mode 100644 index 4bed43175..000000000 Binary files a/files/7_algo/1_greedy/td/exo_unionfind.pdf and /dev/null differ diff --git a/files/7_algo/2_divide_conquer/td/td_div_greedy.pdf b/files/7_algo/2_divide_conquer/td/td_div_greedy.pdf deleted file mode 100644 index c09ee1f7d..000000000 Binary files a/files/7_algo/2_divide_conquer/td/td_div_greedy.pdf and /dev/null differ diff --git a/files/7_algo/3_dyn_prog/td/TD_programmation_dynamique.pdf b/files/7_algo/3_dyn_prog/td/TD_programmation_dynamique.pdf deleted file mode 100644 index 1fdf259aa..000000000 Binary files a/files/7_algo/3_dyn_prog/td/TD_programmation_dynamique.pdf and /dev/null differ