diff --git a/0_python/aide_memoire.html b/0_python/aide_memoire.html
index 3d81da9e..cba74868 100644
--- a/0_python/aide_memoire.html
+++ b/0_python/aide_memoire.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/0_python/entrainement.html b/0_python/entrainement.html
index 94460930..0a99338e 100644
--- a/0_python/entrainement.html
+++ b/0_python/entrainement.html
@@ -173,6 +173,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/_sources/dl/algo/prog_dyn/cours/prog_dyn.ipynb b/_sources/dl/algo/prog_dyn/cours/prog_dyn.ipynb
index 897b5a0b..7e4b40d4 100644
--- a/_sources/dl/algo/prog_dyn/cours/prog_dyn.ipynb
+++ b/_sources/dl/algo/prog_dyn/cours/prog_dyn.ipynb
@@ -12,6 +12,7 @@
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
+    "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe><iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>"
    ]
   },
diff --git a/_sources/dl/apprentissage/cours/knn/knn.ipynb b/_sources/dl/apprentissage/cours/knn/knn.ipynb
index f12d45ae..225f99a4 100644
--- a/_sources/dl/apprentissage/cours/knn/knn.ipynb
+++ b/_sources/dl/apprentissage/cours/knn/knn.ipynb
@@ -10,6 +10,7 @@
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
+    "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>\n",
     "<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe><iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>"
    ]
   },
diff --git a/_sources/dl/td/dict_polynome.md b/_sources/dl/td/dict_polynome.md
index 9e00b7d5..df195afd 100644
--- a/_sources/dl/td/dict_polynome.md
+++ b/_sources/dl/td/dict_polynome.md
@@ -3,16 +3,16 @@
 <script>
     $(function() {
         document.getElementById("main-content").style.maxWidth = "90%";
-        button_1 = button_cor(
+        button_2 = button_cor(
             'https://raw.githubusercontent.com/fortierq/cours/main/python/dict/td/dict_polynome.pdf',
-            '1',
-            'button_1'
+            '2',
+            'button_2'
         );
     });
 </script>
 
 ```{margin}
-<input type="button" id="button_1" onclick="button_1.switch()" />
+<input type="button" id="button_2" onclick="button_2.switch()" />
 ```
 
-<iframe id="1" height=1100 width=100% allowfullscreen></iframe>
+<iframe id="2" height=1100 width=100% allowfullscreen></iframe>
diff --git a/_sources/dl/td/ds_partition_cor.md b/_sources/dl/td/ds_partition_cor.md
new file mode 100644
index 00000000..a247b550
--- /dev/null
+++ b/_sources/dl/td/ds_partition_cor.md
@@ -0,0 +1,18 @@
+# DS 1 corrigé : Partition
+
+<script>
+    $(function() {
+        document.getElementById("main-content").style.maxWidth = "90%";
+        button_1 = button_cor(
+            'https://raw.githubusercontent.com/fortierq/cours/main/ds/itc/ds_partition/ds_partition_cor.pdf',
+            '1',
+            'button_1'
+        );
+    });
+</script>
+
+```{margin}
+<input type="button" id="button_1" onclick="button_1.switch()" />
+```
+
+<iframe id="1" height=1100 width=100% allowfullscreen></iframe>
diff --git a/_sources/dl/td/matrice_prog_dyn.md b/_sources/dl/td/matrice_prog_dyn.md
index 663b0bd9..854f1abe 100644
--- a/_sources/dl/td/matrice_prog_dyn.md
+++ b/_sources/dl/td/matrice_prog_dyn.md
@@ -3,16 +3,16 @@
 <script>
     $(function() {
         document.getElementById("main-content").style.maxWidth = "90%";
-        button_2 = button_cor(
+        button_3 = button_cor(
             'https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/td/matrice_prog_dyn.pdf',
-            '2',
-            'button_2'
+            '3',
+            'button_3'
         );
     });
 </script>
 
 ```{margin}
-<input type="button" id="button_2" onclick="button_2.switch()" />
+<input type="button" id="button_3" onclick="button_3.switch()" />
 ```
 
-<iframe id="2" height=1100 width=100% allowfullscreen></iframe>
+<iframe id="3" height=1100 width=100% allowfullscreen></iframe>
diff --git a/dl/algo/prog_dyn/cours/prog_dyn.html b/dl/algo/prog_dyn/cours/prog_dyn.html
index f7d709c2..695833e0 100644
--- a/dl/algo/prog_dyn/cours/prog_dyn.html
+++ b/dl/algo/prog_dyn/cours/prog_dyn.html
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
@@ -639,6 +644,7 @@ <h1>Programmation dynamique<a class="headerlink" href="#programmation-dynamique"
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
+<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe><iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/cours/prog_dyn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe><div class="cell docutils container">
 <div class="cell_input docutils container">
 <div class="highlight-ipython3 notranslate"><div class="highlight"><pre><span></span><span class="k">def</span> <span class="nf">knapsack</span><span class="p">(</span><span class="n">c</span><span class="p">,</span> <span class="n">w</span><span class="p">,</span> <span class="n">v</span><span class="p">):</span>
diff --git a/dl/algo/prog_dyn/seam_carving/seam_carving.html b/dl/algo/prog_dyn/seam_carving/seam_carving.html
index 5a393a0c..d587cc44 100644
--- a/dl/algo/prog_dyn/seam_carving/seam_carving.html
+++ b/dl/algo/prog_dyn/seam_carving/seam_carving.html
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/algo/prog_dyn/tp/tp1/tp_prog_dyn.html b/dl/algo/prog_dyn/tp/tp1/tp_prog_dyn.html
index 5f187dc4..756fb8e0 100644
--- a/dl/algo/prog_dyn/tp/tp1/tp_prog_dyn.html
+++ b/dl/algo/prog_dyn/tp/tp1/tp_prog_dyn.html
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/algo/prog_dyn/tp/tp2/tp_sac_dos.html b/dl/algo/prog_dyn/tp/tp2/tp_sac_dos.html
index b0687ba4..10bd2284 100644
--- a/dl/algo/prog_dyn/tp/tp2/tp_sac_dos.html
+++ b/dl/algo/prog_dyn/tp/tp2/tp_sac_dos.html
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/apprentissage/cours/knn/exemple/knn_iris.html b/dl/apprentissage/cours/knn/exemple/knn_iris.html
index 38282acb..74599ba8 100644
--- a/dl/apprentissage/cours/knn/exemple/knn_iris.html
+++ b/dl/apprentissage/cours/knn/exemple/knn_iris.html
@@ -176,6 +176,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/apprentissage/cours/knn/knn.html b/dl/apprentissage/cours/knn/knn.html
index 33ad5c5f..00e958ca 100644
--- a/dl/apprentissage/cours/knn/knn.html
+++ b/dl/apprentissage/cours/knn/knn.html
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
@@ -630,6 +635,7 @@ <h1>Cours : Algorithme des k plus proches voisins<a class="headerlink" href="#co
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
+<iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe>
 <iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe><iframe src=https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/fortierq/cours/main/apprentissage/cours/knn/knn.pdf#zoom=page-fit&pagemode=none height=500 width=100% allowfullscreen></iframe><p>Nous allons classifier deux ensembles de points (rouge et bleu) issus de deux distributions gaussiennes (de paramètres différents), avec la méthode des <span class="math notranslate nohighlight">\(k\)</span> plus proches voisins :</p>
 <div class="cell docutils container">
 <div class="cell_input docutils container">
diff --git a/dl/ds/itc/ds_x23_differentiel/x23.html b/dl/ds/itc/ds_x23_differentiel/x23.html
index 5e62b068..c4fcba91 100644
--- a/dl/ds/itc/ds_x23_differentiel/x23.html
+++ b/dl/ds/itc/ds_x23_differentiel/x23.html
@@ -92,7 +92,7 @@
     <link rel="index" title="Index" href="../../../../genindex.html" />
     <link rel="search" title="Search" href="../../../../search.html" />
     <link rel="next" title="Cours" href="../../../menu/0.html" />
-    <link rel="prev" title="TP : Révisions de 1ère année" href="../../../python/revision/revisions.html" />
+    <link rel="prev" title="DS 1 corrigé : Partition" href="../../../td/ds_partition_cor.html" />
     <meta name="viewport" content="width=device-width, initial-scale=1" />
     <meta name="docsearch:language" content="None">
     
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1 current active">
   <a class="current reference internal" href="#">
    DS 1 MP* Corrigé (X-ENS 2023)
@@ -1350,11 +1355,11 @@ <h3>Question 17<a class="headerlink" href="#question-17" title="Permalink to thi
                 
     <!-- Previous / next buttons -->
 <div class='prev-next-area'>
-    <a class='left-prev' id="prev-link" href="../../../python/revision/revisions.html" title="previous page">
+    <a class='left-prev' id="prev-link" href="../../../td/ds_partition_cor.html" title="previous page">
         <i class="fas fa-angle-left"></i>
         <div class="prev-next-info">
             <p class="prev-next-subtitle">previous</p>
-            <p class="prev-next-title">TP : Révisions de 1ère année</p>
+            <p class="prev-next-title">DS 1 corrigé : Partition</p>
         </div>
     </a>
     <a class='right-next' id="next-link" href="../../../menu/0.html" title="next page">
diff --git a/dl/menu/0.html b/dl/menu/0.html
index 06dddcb3..2b69f73b 100644
--- a/dl/menu/0.html
+++ b/dl/menu/0.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/menu/1.html b/dl/menu/1.html
index ab816ce7..ea9cf300 100644
--- a/dl/menu/1.html
+++ b/dl/menu/1.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/menu/2.html b/dl/menu/2.html
index eac9248a..fe0c62fe 100644
--- a/dl/menu/2.html
+++ b/dl/menu/2.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/menu/3.html b/dl/menu/3.html
index b74b20e9..ca9796f3 100644
--- a/dl/menu/3.html
+++ b/dl/menu/3.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/menu/4.html b/dl/menu/4.html
index a30f6d1b..5ef766d9 100644
--- a/dl/menu/4.html
+++ b/dl/menu/4.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/python/dict/tp/tp_dict.html b/dl/python/dict/tp/tp_dict.html
index 4304e988..400eccc1 100644
--- a/dl/python/dict/tp/tp_dict.html
+++ b/dl/python/dict/tp/tp_dict.html
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/python/revision/revisions.html b/dl/python/revision/revisions.html
index d6aca014..bb43bb2b 100644
--- a/dl/python/revision/revisions.html
+++ b/dl/python/revision/revisions.html
@@ -91,7 +91,7 @@
     <link rel="canonical" href="https://cpge-itc.github.io/itc2/dl/python/revision/revisions.html" />
     <link rel="index" title="Index" href="../../../genindex.html" />
     <link rel="search" title="Search" href="../../../search.html" />
-    <link rel="next" title="DS 1 MP* Corrigé (X-ENS 2023)" href="../../ds/itc/ds_x23_differentiel/x23.html" />
+    <link rel="next" title="DS 1 corrigé : Partition" href="../../td/ds_partition_cor.html" />
     <link rel="prev" title="Résumé Python" href="../../../0_python/aide_memoire.html" />
     <meta name="viewport" content="width=device-width, initial-scale=1" />
     <meta name="docsearch:language" content="None">
@@ -177,6 +177,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
@@ -1363,10 +1368,10 @@ <h3>Parcours en largeur<a class="headerlink" href="#parcours-en-largeur" title="
             <p class="prev-next-title">Résumé Python</p>
         </div>
     </a>
-    <a class='right-next' id="next-link" href="../../ds/itc/ds_x23_differentiel/x23.html" title="next page">
+    <a class='right-next' id="next-link" href="../../td/ds_partition_cor.html" title="next page">
     <div class="prev-next-info">
         <p class="prev-next-subtitle">next</p>
-        <p class="prev-next-title">DS 1 MP* Corrigé (X-ENS 2023)</p>
+        <p class="prev-next-title">DS 1 corrigé : Partition</p>
     </div>
     <i class="fas fa-angle-right"></i>
     </a>
diff --git a/dl/slides/dict.html b/dl/slides/dict.html
index a25fcea1..f0eda1aa 100644
--- a/dl/slides/dict.html
+++ b/dl/slides/dict.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/slides/lis.html b/dl/slides/lis.html
index d6484155..f2fbef8a 100644
--- a/dl/slides/lis.html
+++ b/dl/slides/lis.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/slides/science_donnees.html b/dl/slides/science_donnees.html
index ad7610ec..6a6db0da 100644
--- a/dl/slides/science_donnees.html
+++ b/dl/slides/science_donnees.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/slides/sp.html b/dl/slides/sp.html
index 232a18a8..24b4ee07 100644
--- a/dl/slides/sp.html
+++ b/dl/slides/sp.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/dl/td/dict_polynome.html b/dl/td/dict_polynome.html
index 98c6618a..d896bdfb 100644
--- a/dl/td/dict_polynome.html
+++ b/dl/td/dict_polynome.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
@@ -526,18 +531,18 @@ <h1>Exercice : Polynômes<a class="headerlink" href="#exercice-polynomes" title=
 <script>
     $(function() {
         document.getElementById("main-content").style.maxWidth = "90%";
-        button_1 = button_cor(
+        button_2 = button_cor(
             'https://raw.githubusercontent.com/fortierq/cours/main/python/dict/td/dict_polynome.pdf',
-            '1',
-            'button_1'
+            '2',
+            'button_2'
         );
     });
 </script>
 <aside class="margin sidebar">
 <p class="sidebar-title"></p>
-<input type="button" id="button_1" onclick="button_1.switch()" />
+<input type="button" id="button_2" onclick="button_2.switch()" />
 </aside>
-<iframe id="1" height=1100 width=100% allowfullscreen></iframe>
+<iframe id="2" height=1100 width=100% allowfullscreen></iframe>
 </section>
 
     <script type="text/x-thebe-config">
diff --git a/dl/td/ds_partition_cor.html b/dl/td/ds_partition_cor.html
new file mode 100644
index 00000000..b77d2d29
--- /dev/null
+++ b/dl/td/ds_partition_cor.html
@@ -0,0 +1,614 @@
+
+<!DOCTYPE html>
+
+<html>
+  <head>
+    <meta charset="utf-8" />
+    <meta name="viewport" content="width=device-width, initial-scale=1.0" /><meta name="generator" content="Docutils 0.17.1: http://docutils.sourceforge.net/" />
+
+    <title>DS 1 corrigé : Partition &#8212; Informatique commune en 2ème année de CPGE</title>
+    
+  <!-- Loaded before other Sphinx assets -->
+  <link href="../../_static/styles/theme.css?digest=1999514e3f237ded88cf" rel="stylesheet">
+<link href="../../_static/styles/pydata-sphinx-theme.css?digest=1999514e3f237ded88cf" rel="stylesheet">
+
+    
+  <link rel="stylesheet"
+    href="../../_static/vendor/fontawesome/5.13.0/css/all.min.css">
+  <link rel="preload" as="font" type="font/woff2" crossorigin
+    href="../../_static/vendor/fontawesome/5.13.0/webfonts/fa-solid-900.woff2">
+  <link rel="preload" as="font" type="font/woff2" crossorigin
+    href="../../_static/vendor/fontawesome/5.13.0/webfonts/fa-brands-400.woff2">
+
+    <link rel="stylesheet" type="text/css" href="../../_static/pygments.css" />
+    <link rel="stylesheet" href="../../_static/styles/sphinx-book-theme.css?digest=5115cc725059bd94278eecd172e13a965bf8f5a9" type="text/css" />
+    <link rel="stylesheet" type="text/css" href="../../_static/togglebutton.css" />
+    <link rel="stylesheet" type="text/css" href="../../_static/copybutton.css" />
+    <link rel="stylesheet" type="text/css" href="../../_static/mystnb.css" />
+    <link rel="stylesheet" type="text/css" href="../../_static/sphinx-thebe.css" />
+    <link rel="stylesheet" type="text/css" href="../../_static/custom.css" />
+    <link rel="stylesheet" type="text/css" href="../../_static/design-style.b7bb847fb20b106c3d81b95245e65545.min.css" />
+    
+  <!-- Pre-loaded scripts that we'll load fully later -->
+  <link rel="preload" as="script" href="../../_static/scripts/pydata-sphinx-theme.js?digest=1999514e3f237ded88cf">
+
+    <script data-url_root="../../" id="documentation_options" src="../../_static/documentation_options.js"></script>
+    <script src="../../_static/jquery.js"></script>
+    <script src="../../_static/underscore.js"></script>
+    <script src="../../_static/doctools.js"></script>
+    <script src="../../_static/clipboard.min.js"></script>
+    <script src="../../_static/copybutton.js"></script>
+    <script src="../../_static/scripts/sphinx-book-theme.js?digest=532d1baf3f03eb73f2f50828f8c27430120b156d"></script>
+    <script>let toggleHintShow = 'Click to show';</script>
+    <script>let toggleHintHide = 'Click to hide';</script>
+    <script>let toggleOpenOnPrint = 'true';</script>
+    <script src="../../_static/togglebutton.js"></script>
+    <script kind="utterances">
+
+    var commentsRunWhenDOMLoaded = cb => {
+    if (document.readyState != 'loading') {
+        cb()
+    } else if (document.addEventListener) {
+        document.addEventListener('DOMContentLoaded', cb)
+    } else {
+        document.attachEvent('onreadystatechange', function() {
+        if (document.readyState == 'complete') cb()
+        })
+    }
+}
+
+var addUtterances = () => {
+    var script = document.createElement("script");
+    script.type = "text/javascript";
+    script.src = "https://utteranc.es/client.js";
+    script.async = "async";
+
+    script.setAttribute("repo", "cpge-itc/itc2");
+    script.setAttribute("issue-term", "pathname");
+    script.setAttribute("theme", "github-light");
+    script.setAttribute("label", "💬 comment");
+    script.setAttribute("crossorigin", "anonymous");
+
+    sections = document.querySelectorAll("div.section");
+    if (sections !== null) {
+        section = sections[sections.length-1];
+        section.appendChild(script);
+    }
+}
+commentsRunWhenDOMLoaded(addUtterances);
+</script>
+    <script src="../../_static/button_cor.js"></script>
+    <script>var togglebuttonSelector = '.toggle, .admonition.dropdown, .tag_hide_input div.cell_input, .tag_hide-input div.cell_input, .tag_hide_output div.cell_output, .tag_hide-output div.cell_output, .tag_hide_cell.cell, .tag_hide-cell.cell';</script>
+    <script src="../../_static/design-tabs.js"></script>
+    <script>const THEBE_JS_URL = "https://unpkg.com/thebe@0.8.2/lib/index.js"
+const thebe_selector = ".thebe,.cell"
+const thebe_selector_input = "pre"
+const thebe_selector_output = ".output, .cell_output"
+</script>
+    <script async="async" src="../../_static/sphinx-thebe.js"></script>
+    <link rel="canonical" href="https://cpge-itc.github.io/itc2/dl/td/ds_partition_cor.html" />
+    <link rel="index" title="Index" href="../../genindex.html" />
+    <link rel="search" title="Search" href="../../search.html" />
+    <link rel="next" title="DS 1 MP* Corrigé (X-ENS 2023)" href="../ds/itc/ds_x23_differentiel/x23.html" />
+    <link rel="prev" title="TP : Révisions de 1ère année" href="../python/revision/revisions.html" />
+    <meta name="viewport" content="width=device-width, initial-scale=1" />
+    <meta name="docsearch:language" content="None">
+    
+
+    <!-- Google Analytics -->
+    
+  </head>
+  <body data-spy="scroll" data-target="#bd-toc-nav" data-offset="60">
+<!-- Checkboxes to toggle the left sidebar -->
+<input type="checkbox" class="sidebar-toggle" name="__navigation" id="__navigation" aria-label="Toggle navigation sidebar">
+<label class="overlay overlay-navbar" for="__navigation">
+    <div class="visually-hidden">Toggle navigation sidebar</div>
+</label>
+<!-- Checkboxes to toggle the in-page toc -->
+<input type="checkbox" class="sidebar-toggle" name="__page-toc" id="__page-toc" aria-label="Toggle in-page Table of Contents">
+<label class="overlay overlay-pagetoc" for="__page-toc">
+    <div class="visually-hidden">Toggle in-page Table of Contents</div>
+</label>
+<!-- Headers at the top -->
+<div class="announcement header-item noprint"></div>
+<div class="header header-item noprint"></div>
+
+    
+    <div class="container-fluid" id="banner"></div>
+
+    
+
+    <div class="container-xl">
+      <div class="row">
+          
+<!-- Sidebar -->
+<div class="bd-sidebar noprint" id="site-navigation">
+    <div class="bd-sidebar__content">
+        <div class="bd-sidebar__top"><div class="navbar-brand-box">
+    <a class="navbar-brand text-wrap" href="../../index.html">
+      
+        <!-- `logo` is deprecated in Sphinx 4.0, so remove this when we stop supporting 3 -->
+        
+      
+      
+      <img src="../../_static/cobra.webp" class="logo" alt="logo">
+      
+      
+      <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CPGE</h1>
+      
+    </a>
+</div><form class="bd-search d-flex align-items-center" action="../../search.html" method="get">
+  <i class="icon fas fa-search"></i>
+  <input type="search" class="form-control" name="q" id="search-input" placeholder="Search this book..." aria-label="Search this book..." autocomplete="off" >
+</form><nav class="bd-links" id="bd-docs-nav" aria-label="Main">
+    <div class="bd-toc-item active">
+        <p aria-level="2" class="caption" role="heading">
+ <span class="caption-text">
+  Révisions Python
+ </span>
+</p>
+<ul class="nav bd-sidenav">
+ <li class="toctree-l1">
+  <a class="reference internal" href="../../0_python/aide_memoire.html">
+   Résumé Python
+  </a>
+ </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../python/revision/revisions.html">
+   TP : Révisions de 1ère année
+  </a>
+ </li>
+ <li class="toctree-l1">
+  <a class="reference external" href="https://cpge-itc.github.io/bcpst2/dl/bcpst/5_dessin/tp5_dessin.html">
+   TP BCPST pour réviser
+  </a>
+ </li>
+</ul>
+<p aria-level="2" class="caption" role="heading">
+ <span class="caption-text">
+  DS
+ </span>
+</p>
+<ul class="current nav bd-sidenav">
+ <li class="toctree-l1">
+  <a class="reference external" href="https://fortierq-notes-app-ctedub.streamlit.app">
+   Détail des notes
+  </a>
+ </li>
+ <li class="toctree-l1 current active">
+  <a class="current reference internal" href="#">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
+   DS 1 MP* Corrigé (X-ENS 2023)
+  </a>
+ </li>
+</ul>
+<p aria-level="2" class="caption" role="heading">
+ <span class="caption-text">
+  Dictionnaire
+ </span>
+</p>
+<ul class="nav bd-sidenav">
+ <li class="toctree-l1 has-children">
+  <a class="reference internal" href="../menu/0.html">
+   Cours
+  </a>
+  <input class="toctree-checkbox" id="toctree-checkbox-1" name="toctree-checkbox-1" type="checkbox"/>
+  <label for="toctree-checkbox-1">
+   <i class="fas fa-chevron-down">
+   </i>
+  </label>
+  <ul>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../slides/dict.html">
+     Cours : Dictionnaire
+    </a>
+   </li>
+  </ul>
+ </li>
+ <li class="toctree-l1 has-children">
+  <a class="reference internal" href="../menu/1.html">
+   Exercices
+  </a>
+  <input class="toctree-checkbox" id="toctree-checkbox-2" name="toctree-checkbox-2" type="checkbox"/>
+  <label for="toctree-checkbox-2">
+   <i class="fas fa-chevron-down">
+   </i>
+  </label>
+  <ul>
+   <li class="toctree-l2">
+    <a class="reference internal" href="dict_polynome.html">
+     Exercice : Polynômes
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../python/dict/tp/tp_dict.html">
+     TP : Dictionnaire
+    </a>
+   </li>
+  </ul>
+ </li>
+</ul>
+<p aria-level="2" class="caption" role="heading">
+ <span class="caption-text">
+  Programmation dynamique
+ </span>
+</p>
+<ul class="nav bd-sidenav">
+ <li class="toctree-l1 has-children">
+  <a class="reference internal" href="../menu/2.html">
+   Cours
+  </a>
+  <input class="toctree-checkbox" id="toctree-checkbox-3" name="toctree-checkbox-3" type="checkbox"/>
+  <label for="toctree-checkbox-3">
+   <i class="fas fa-chevron-down">
+   </i>
+  </label>
+  <ul>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../algo/prog_dyn/cours/prog_dyn.html">
+     Programmation dynamique
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../slides/sp.html">
+     Exemple : Algorithmes de plus court chemin
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../slides/lis.html">
+     Exemple : Plus longue sous-suite croissante
+    </a>
+   </li>
+  </ul>
+ </li>
+ <li class="toctree-l1 has-children">
+  <a class="reference internal" href="../menu/3.html">
+   Exercices
+  </a>
+  <input class="toctree-checkbox" id="toctree-checkbox-4" name="toctree-checkbox-4" type="checkbox"/>
+  <label for="toctree-checkbox-4">
+   <i class="fas fa-chevron-down">
+   </i>
+  </label>
+  <ul>
+   <li class="toctree-l2">
+    <a class="reference internal" href="matrice_prog_dyn.html">
+     Exercice : Chemin dans une matrice
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../algo/prog_dyn/tp/tp1/tp_prog_dyn.html">
+     TP 1 : Programmation dynamique
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../algo/prog_dyn/tp/tp2/tp_sac_dos.html">
+     TP 2 : Problème du sac à dos
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../algo/prog_dyn/seam_carving/seam_carving.html">
+     DM : Redimensionnement d’image par
+     <em>
+      Seam Carving
+     </em>
+    </a>
+   </li>
+  </ul>
+ </li>
+</ul>
+<p aria-level="2" class="caption" role="heading">
+ <span class="caption-text">
+  Apprentissage automatique
+ </span>
+</p>
+<ul class="nav bd-sidenav">
+ <li class="toctree-l1 has-children">
+  <a class="reference internal" href="../menu/4.html">
+   Cours
+  </a>
+  <input class="toctree-checkbox" id="toctree-checkbox-5" name="toctree-checkbox-5" type="checkbox"/>
+  <label for="toctree-checkbox-5">
+   <i class="fas fa-chevron-down">
+   </i>
+  </label>
+  <ul>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../slides/science_donnees.html">
+     Cours : Science des données
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../apprentissage/cours/knn/knn.html">
+     Cours : Algorithme des k plus proches voisins
+    </a>
+   </li>
+   <li class="toctree-l2">
+    <a class="reference internal" href="../apprentissage/cours/knn/exemple/knn_iris.html">
+     Exemple : Classification d’iris
+    </a>
+   </li>
+  </ul>
+ </li>
+</ul>
+
+    </div>
+</nav></div>
+        <div class="bd-sidebar__bottom">
+             <!-- To handle the deprecated key -->
+            
+        </div>
+    </div>
+    <div id="rtd-footer-container"></div>
+</div>
+
+
+          
+
+
+          
+<!-- A tiny helper pixel to detect if we've scrolled -->
+<div class="sbt-scroll-pixel-helper"></div>
+<!-- Main content -->
+<div class="col py-0 content-container">
+    
+    <div class="header-article row sticky-top noprint">
+        
+
+
+
+<div class="col py-1 d-flex header-article-main">
+    <div class="header-article__left">
+        
+        <label for="__navigation"
+  class="headerbtn"
+  data-toggle="tooltip"
+data-placement="right"
+title="Toggle navigation"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fas fa-bars"></i>
+  </span>
+
+</label>
+
+        
+    </div>
+    <div class="header-article__right">
+<button onclick="toggleFullScreen()"
+  class="headerbtn"
+  data-toggle="tooltip"
+data-placement="bottom"
+title="Fullscreen mode"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fas fa-expand"></i>
+  </span>
+
+</button>
+
+<div class="menu-dropdown menu-dropdown-repository-buttons">
+  <button class="headerbtn menu-dropdown__trigger"
+      aria-label="Source repositories">
+      <i class="fab fa-github"></i>
+  </button>
+  <div class="menu-dropdown__content">
+    <ul>
+      <li>
+        <a href="https://github.com/cpge-itc/itc2"
+   class="headerbtn"
+   data-toggle="tooltip"
+data-placement="left"
+title="Source repository"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fab fa-github"></i>
+  </span>
+<span class="headerbtn__text-container">repository</span>
+</a>
+
+      </li>
+      
+      <li>
+        <a href="https://github.com/cpge-itc/itc2/issues/new?title=Issue%20on%20page%20%2Fdl/td/ds_partition_cor.html&body=Your%20issue%20content%20here."
+   class="headerbtn"
+   data-toggle="tooltip"
+data-placement="left"
+title="Open an issue"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fas fa-lightbulb"></i>
+  </span>
+<span class="headerbtn__text-container">open issue</span>
+</a>
+
+      </li>
+      
+      <li>
+        <a href="https://github.com/cpge-itc/itc2/edit/main/files/dl/td/ds_partition_cor.md"
+   class="headerbtn"
+   data-toggle="tooltip"
+data-placement="left"
+title="Edit this page"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fas fa-pencil-alt"></i>
+  </span>
+<span class="headerbtn__text-container">suggest edit</span>
+</a>
+
+      </li>
+      
+    </ul>
+  </div>
+</div>
+
+<div class="menu-dropdown menu-dropdown-download-buttons">
+  <button class="headerbtn menu-dropdown__trigger"
+      aria-label="Download this page">
+      <i class="fas fa-download"></i>
+  </button>
+  <div class="menu-dropdown__content">
+    <ul>
+      <li>
+        <a href="../../_sources/dl/td/ds_partition_cor.md"
+   class="headerbtn"
+   data-toggle="tooltip"
+data-placement="left"
+title="Download source file"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fas fa-file"></i>
+  </span>
+<span class="headerbtn__text-container">.md</span>
+</a>
+
+      </li>
+      
+      <li>
+        
+<button onclick="printPdf(this)"
+  class="headerbtn"
+  data-toggle="tooltip"
+data-placement="left"
+title="Print to PDF"
+>
+  
+
+<span class="headerbtn__icon-container">
+  <i class="fas fa-file-pdf"></i>
+  </span>
+<span class="headerbtn__text-container">.pdf</span>
+</button>
+
+      </li>
+      
+    </ul>
+  </div>
+</div>
+
+    </div>
+</div>
+
+<!-- Table of contents -->
+<div class="col-md-3 bd-toc show noprint">
+</div>
+    </div>
+    <div class="article row">
+        <div class="col pl-md-3 pl-lg-5 content-container">
+            <!-- Table of contents that is only displayed when printing the page -->
+            <div id="jb-print-docs-body" class="onlyprint">
+                <h1>DS 1 corrigé : Partition</h1>
+                <!-- Table of contents -->
+                <div id="print-main-content">
+                    <div id="jb-print-toc">
+                        
+                    </div>
+                </div>
+            </div>
+            <main id="main-content" role="main">
+                
+              <div>
+                
+  <section class="tex2jax_ignore mathjax_ignore" id="ds-1-corrige-partition">
+<h1>DS 1 corrigé : Partition<a class="headerlink" href="#ds-1-corrige-partition" title="Permalink to this headline">#</a></h1>
+<script>
+    $(function() {
+        document.getElementById("main-content").style.maxWidth = "90%";
+        button_1 = button_cor(
+            'https://raw.githubusercontent.com/fortierq/cours/main/ds/itc/ds_partition/ds_partition_cor.pdf',
+            '1',
+            'button_1'
+        );
+    });
+</script>
+<aside class="margin sidebar">
+<p class="sidebar-title"></p>
+<input type="button" id="button_1" onclick="button_1.switch()" />
+</aside>
+<iframe id="1" height=1100 width=100% allowfullscreen></iframe>
+</section>
+
+    <script type="text/x-thebe-config">
+    {
+        requestKernel: true,
+        binderOptions: {
+            repo: "binder-examples/jupyter-stacks-datascience",
+            ref: "master",
+        },
+        codeMirrorConfig: {
+            theme: "abcdef",
+            mode: "python"
+        },
+        kernelOptions: {
+            kernelName: "python3",
+            path: "./dl/td"
+        },
+        predefinedOutput: true
+    }
+    </script>
+    <script>kernelName = 'python3'</script>
+
+              </div>
+              
+            </main>
+            <footer class="footer-article noprint">
+                
+    <!-- Previous / next buttons -->
+<div class='prev-next-area'>
+    <a class='left-prev' id="prev-link" href="../python/revision/revisions.html" title="previous page">
+        <i class="fas fa-angle-left"></i>
+        <div class="prev-next-info">
+            <p class="prev-next-subtitle">previous</p>
+            <p class="prev-next-title">TP : Révisions de 1ère année</p>
+        </div>
+    </a>
+    <a class='right-next' id="next-link" href="../ds/itc/ds_x23_differentiel/x23.html" title="next page">
+    <div class="prev-next-info">
+        <p class="prev-next-subtitle">next</p>
+        <p class="prev-next-title">DS 1 MP* Corrigé (X-ENS 2023)</p>
+    </div>
+    <i class="fas fa-angle-right"></i>
+    </a>
+</div>
+            </footer>
+        </div>
+    </div>
+    <div class="footer-content row">
+        <footer class="col footer"><p>
+  
+    By Quentin Fortier<br/>
+  
+      &copy; Copyright 2022.<br/>
+</p>
+        </footer>
+    </div>
+    
+</div>
+
+
+      </div>
+    </div>
+  
+  <!-- Scripts loaded after <body> so the DOM is not blocked -->
+  <script src="../../_static/scripts/pydata-sphinx-theme.js?digest=1999514e3f237ded88cf"></script>
+
+
+  </body>
+</html>
\ No newline at end of file
diff --git a/dl/td/matrice_prog_dyn.html b/dl/td/matrice_prog_dyn.html
index d1beeaf0..a24cde7a 100644
--- a/dl/td/matrice_prog_dyn.html
+++ b/dl/td/matrice_prog_dyn.html
@@ -175,6 +175,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
@@ -526,18 +531,18 @@ <h1>Exercice : Chemin dans une matrice<a class="headerlink" href="#exercice-chem
 <script>
     $(function() {
         document.getElementById("main-content").style.maxWidth = "90%";
-        button_2 = button_cor(
+        button_3 = button_cor(
             'https://raw.githubusercontent.com/fortierq/cours/main/algo/prog_dyn/td/matrice_prog_dyn.pdf',
-            '2',
-            'button_2'
+            '3',
+            'button_3'
         );
     });
 </script>
 <aside class="margin sidebar">
 <p class="sidebar-title"></p>
-<input type="button" id="button_2" onclick="button_2.switch()" />
+<input type="button" id="button_3" onclick="button_3.switch()" />
 </aside>
-<iframe id="2" height=1100 width=100% allowfullscreen></iframe>
+<iframe id="3" height=1100 width=100% allowfullscreen></iframe>
 </section>
 
     <script type="text/x-thebe-config">
diff --git a/genindex.html b/genindex.html
index 52968d95..3bf0e8a8 100644
--- a/genindex.html
+++ b/genindex.html
@@ -172,6 +172,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/intro.html b/intro.html
index 0efbb0af..d4eb4275 100644
--- a/intro.html
+++ b/intro.html
@@ -176,6 +176,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/menu/0.html b/menu/0.html
index 303e0877..59981af2 100644
--- a/menu/0.html
+++ b/menu/0.html
@@ -173,6 +173,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/menu/1.html b/menu/1.html
index 8bff8d5b..8d823915 100644
--- a/menu/1.html
+++ b/menu/1.html
@@ -173,6 +173,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/objects.inv b/objects.inv
index e10e023d..81032f11 100644
Binary files a/objects.inv and b/objects.inv differ
diff --git a/ressource.html b/ressource.html
index 98db2ed1..3b493b88 100644
--- a/ressource.html
+++ b/ressource.html
@@ -173,6 +173,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/search.html b/search.html
index 89571a09..0f9fc602 100644
--- a/search.html
+++ b/search.html
@@ -178,6 +178,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)
diff --git a/searchindex.js b/searchindex.js
index bd8c7586..9748c049 100644
--- a/searchindex.js
+++ b/searchindex.js
@@ -1 +1 @@
-Search.setIndex({docnames:["0_python/aide_memoire","0_python/entrainement","dl/algo/prog_dyn/cours/prog_dyn","dl/algo/prog_dyn/seam_carving/seam_carving","dl/algo/prog_dyn/tp/tp1/tp_prog_dyn","dl/algo/prog_dyn/tp/tp2/tp_sac_dos","dl/apprentissage/cours/knn/exemple/knn_iris","dl/apprentissage/cours/knn/knn","dl/ds/itc/ds_x23_differentiel/x23","dl/menu/0","dl/menu/1","dl/menu/2","dl/menu/3","dl/menu/4","dl/python/dict/tp/tp_dict","dl/python/revision/revisions","dl/slides/dict","dl/slides/lis","dl/slides/science_donnees","dl/slides/sp","dl/td/dict_polynome","dl/td/matrice_prog_dyn","intro","menu/0","menu/1","ressource","slides/dict"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":5,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,"sphinx.ext.intersphinx":1,sphinx:56},filenames:["0_python/aide_memoire.ipynb","0_python/entrainement.md","dl/algo/prog_dyn/cours/prog_dyn.ipynb","dl/algo/prog_dyn/seam_carving/seam_carving.ipynb","dl/algo/prog_dyn/tp/tp1/tp_prog_dyn.ipynb","dl/algo/prog_dyn/tp/tp2/tp_sac_dos.ipynb","dl/apprentissage/cours/knn/exemple/knn_iris.ipynb","dl/apprentissage/cours/knn/knn.ipynb","dl/ds/itc/ds_x23_differentiel/x23.ipynb","dl/menu/0.md","dl/menu/1.md","dl/menu/2.md","dl/menu/3.md","dl/menu/4.md","dl/python/dict/tp/tp_dict.ipynb","dl/python/revision/revisions.ipynb","dl/slides/dict.md","dl/slides/lis.md","dl/slides/science_donnees.md","dl/slides/sp.md","dl/td/dict_polynome.md","dl/td/matrice_prog_dyn.md","intro.md","menu/0.md","menu/1.md","ressource.md","slides/dict.md"],objects:{},objnames:{},objtypes:{},terms:{"0":[2,3,4,5,6,7,8,14,15,22],"1":[2,3,5,6,7,14,15,22],"10":[2,3,5,15,22],"100":[5,7],"1000":5,"10000":7,"11":[2,15],"12":[2,6,15],"120":6,"13":[2,22],"14":[2,15],"15":[6,15],"150":6,"16":6,"18":[2,15],"19":[2,8],"1\u00e8re":22,"1er":[5,15],"2":[2,3,4,6,7,14,15],"20":[4,6],"200":3,"2023":22,"2024":22,"21":6,"22":15,"23":6,"230":3,"231":3,"2787204":15,"28627452":3,"29":6,"2h":22,"2n":4,"3":[2,4,5,6,7,14,15],"300":6,"37":6,"3h":22,"3n_1":8,"3u_n":15,"4":[2,4,5,6,7,14,15],"42":[5,15],"484":3,"4845":4,"5":[2,4,5,6,7,15],"50":6,"514":3,"54":15,"6":[2,4,5,6,15],"696":3,"697":3,"698":3,"699":3,"7":[2,4,5,6,14,15,22],"700":3,"701":3,"702":3,"705":3,"714":3,"8":[2,5,7,15,22],"895558157":15,"8974358974358975":7,"9":[6,14,15],"93":6,"9333333333333333":6,"9466666666666667":6,"96":6,"97":6,"9733333333333334":6,"\u00e0":[2,3,4,6,8,14,15,22],"\u00e2":8,"\u00e8":8,"\u00e9chap":15,"\u00e9crire":[3,4,5,6,14,15],"\u00e9crit":22,"\u00e9crite":14,"\u00e9critur":14,"\u00e9dition":15,"\u00e9gal":8,"\u00e9gale":8,"\u00e9l\u00e9ment":[5,8,15],"\u00e9preuv":22,"\u00e9t\u00e9":[3,6,15],"\u00e9tant":[3,4,6],"\u00e9tape":[5,15],"\u00e9tiquet\u00e9":14,"\u00e9tiquett":[6,14],"\u00e9ventuel":15,"\u00e9vite":3,"\u00eatre":[8,14],"acc\u00e9der":6,"acc\u00e9l\u00e9rer":6,"adapt\u00e9":6,"al\u00e9atoir":5,"am\u00e9lior":6,"ann\u00e9":25,"ao\u00fbt":14,"appara\u00eet":6,"appel\u00e9":14,"apr\u00e8":8,"ar\u00eat":[14,15],"arg_apr\u00e8":8,"arg_d\u00e9but":8,"arg_d\u00e9but_apr\u00e8":8,"arg_d\u00e9but_av":8,"associ\u00e9":4,"aucun_caract\u00e8re_commun":8,"autoris\u00e9":2,"biblioth\u00e8qu":6,"bo\u00eet":6,"bool\u00e9en":15,"capacit\u00e9":[2,5],"caract\u00e8r":[8,14],"caract\u00e9ristiqu":6,"carr\u00e9":6,"case":[4,5,8],"centr\u00e9":6,"ch\u00e2teau":8,"cha\u00een":[8,14],"cl\u00e9":[6,8,14,22],"class":[3,6,7,15],"class\u00e9":6,"commen\u00e7on":3,"compl\u00e9ter":[3,14,15],"compl\u00e9tion":14,"complexit\u00e9":[4,8,14],"concat\u00e9n":8,"conna\u00eetr":[4,22],"consid\u00e8r":[3,4,6,14],"consid\u00e9r":[5,6],"consid\u00e9ron":15,"coordonn\u00e9":[4,6],"corrig\u00e9":22,"cr\u00e9er":[3,14,15],"d\u00e9but":[8,15],"d\u00e9but_apr\u00e8":8,"d\u00e9but_av":8,"d\u00e9cembr":14,"d\u00e9clench":15,"d\u00e9croissant":5,"d\u00e9duir":[4,5,15],"d\u00e9duit":15,"d\u00e9fini":[3,15],"d\u00e9finir":[3,4,14,15],"d\u00e9finit":[3,6],"d\u00e9form\u00e9":3,"d\u00e9j\u00e0":14,"d\u00e9passent":4,"d\u00e9passer":3,"d\u00e9termin":[4,6,15],"degr\u00e9":15,"demand\u00e9":4,"derni\u00e8r":[3,22],"diff\u00e9renc":[6,8],"diff\u00e9rent":[5,7,14],"diff\u00e9rentiel":8,"do":2,"donn\u00e9":[3,4,5,15],"dur\u00e9":22,"encadr\u00e9":15,"enl\u00e8v":3,"enl\u00e8veron":3,"entr\u00e9":[5,8,15],"entra\u00een":[22,25],"esp\u00e8c":6,"etiquet\u00e9":14,"ex\u00e9cut":[5,15],"exc\u00e8d":5,"f\u00e9vrier":14,"fa\u00e7on":[3,4,15],"fin_apr\u00e8":8,"final":3,"float":[2,3,4,6,15],"forc\u00e9ment":15,"fran\u00e7ai":14,"fus\u00e9":15,"g\u00e9n\u00e8re":5,"g\u00e9n\u00e9r\u00e9e":5,"g\u00e9n\u00e9ral":4,"i\u00e8m":[2,3],"imbriqu\u00e9":4,"import":[2,3,4,5,6,7,15],"inf\u00e9rieur":6,"ins\u00e9r\u00e9":8,"int":[4,6],"int\u00e9ress":[5,6],"int\u00e9ressant":8,"intensit\u00e9":3,"it\u00e9rat":8,"long":14,"m\u00e9mo\u00efsat":[4,22],"m\u00e9thode":[3,7,15],"m\u00eame":[3,4,5,6,7,8,14],"mod\u00e9lis":22,"n\u00e9cessair":15,"num\u00e9ro":[3,6],"o\u00f9":[2,3,4,5,6,8,14,15],"op\u00e9rat":8,"p\u00e8re":14,"p\u00e9tale":6,"param\u00e8tr":7,"pi\u00e8c":4,"pic\u00e8":4,"plut\u00f4t":[4,6],"pointill\u00e9":4,"poss\u00e8d":[4,14],"possibilit\u00e9":[4,8,15],"pr\u00e9alabl":4,"pr\u00e9c\u00e9dent":[3,4,14,15],"pr\u00e9cision":6,"pr\u00e9dire":6,"pr\u00e9dite":6,"premi\u00e8r":[3,4,6,25],"probl\u00e8m":[4,15],"propri\u00e9t\u00e9":[8,14],"r\u00e9\u00e9crire":[4,5,6],"r\u00e9alis":3,"r\u00e9currenc":[4,5],"r\u00e9cursiv":[4,14,15,22],"r\u00e9ell":6,"r\u00e9gion":3,"r\u00e9soudr":4,"r\u00e9sultat":[5,7],"r\u00e9sum\u00e9":25,"r\u00e9utilis":[5,15],"recherch\u00e9":14,"reconna\u00eetr":6,"redimensionn\u00e9":3,"rentr\u00e9":22,"renvoy\u00e9":3,"repr\u00e9sent":[3,14],"repr\u00e9sent\u00e9":[3,14],"return":[2,3,4,5,6,7,8,14,15],"rh\u00f4ne":3,"s\u00e9pale":6,"s\u00e9parer":6,"sup\u00e9lec":22,"suppl\u00e9mentair":14,"supprim\u00e9":8,"sym\u00e9triqu":15,"t\u00e9l\u00e9chargeant":3,"t\u00e9l\u00e9charger":4,"t\u00e9l\u00e9phone":14,"texte_versionn\u00e9":8,"textes_\u00e9gaux":8,"totalit\u00e9":8,"tr\u00e8":4,"transpos\u00e9":15,"tri\u00e9":5,"tri\u00e9e":[5,15],"trouv\u00e9":[8,15],"true":[4,5,6,8,14,15],"utilis\u00e9":[4,14],"v\u00e9rifi":15,"v\u00e9rifier":[3,14,15],"vari\u00e9t\u00e9":6,"visit\u00e9":[8,15],"while":[5,8,15],A:[8,15],In:2,On:[3,4,5,6,8,14,15],_:[4,5,8,15],a_1:4,a_2:4,a_3:4,a_k:4,ab:[3,6],abord:5,absolu:3,accord:6,actuel:5,acycliqu:14,adapt:6,admiss:8,affich:[3,5,6,14,15],affichag:3,ainsi:[3,4,6,22],air:5,ajout:[3,4,5,8,14,15,22],algorithm:8,algorithmiqu:1,all:15,allon:[6,7],alor:[3,4,5,6,8],alp:3,alpha:6,anglai:14,annot:8,annul:8,apparaiss:14,apparten:14,apparti:[14,15],appel:[4,14,15],append:[3,5,7,8,15],appendleft:15,appliqu:8,apprentissag:6,approx:[6,22],april:14,arc:8,aret:14,arg_av:8,argument:[4,15],arrai:[3,6,8],art:14,assert:[4,8,15],associ:14,atteindr:3,attent:3,au:[3,4,5,6,8,14,15],aucun:4,august:14,aussi:[6,14],auto:6,automatiqu:14,autr:[3,22],auvergn:3,aux:[2,4,6,14,15,22],auxiliair:14,avant:8,avec:[3,4,5,6,7,8,14,15,22],avez:[3,4],avoir:14,avril:14,ax:[6,14],ayant:14,b:[5,8,14,15],ba:[3,4,8,15],base:[4,8],basthon:[3,15],bcpst:25,beaucoup:[4,6,7],becirspah:25,begin:[2,8],besoin:15,bf:15,bien:[3,8],binom:4,binom_dp:4,binom_memo:4,binom_rec:4,black:6,blanc:3,bleu:7,blue:6,bord:3,boucl:[4,14,15,22],box:[4,15],c:[2,3,4,5,6,7,8,14,15],ca:[4,5,8,14],cach:2,calcul:[4,6,8,15],call:2,cap:14,capytal:3,car:[4,8,14],cart:14,cat:14,caus:4,ccinp:22,cd:14,ce:[3,4,5,6,8,14,15],cela:[3,4,5,6,14,15],cell:[2,4,8],cellul:15,central:22,cepend:[6,8],cet:[5,6],cett:[3,4,14,15],ceux:14,chacun:[6,8],chaqu:[3,5,6,8,14,15],charg:6,chargeant:3,charger:3,chemin:[14,22],cherch:15,chercher:3,chien:8,choisir:5,choisiss:5,choisit:5,choix:[3,15],ci:[3,4,5,6,8,14,15],clairement:8,classifi:7,classiqu:[3,15],clf:6,cliquant:15,cliquer:3,cluster:6,cm:[6,7],cmap:[3,6,7],code:[3,6,14,15],coeffici:22,collect:15,colonn:[3,4],color:6,combin:5,comm:[3,4,6,8,15],command:15,commenc:[3,8,15],commis:5,compar:[4,5,6,15],comprendr:6,compt:[3,6,7,14],comptant:14,conclus:6,concour:22,confirm:22,conflit:8,confus:6,connect:3,connex:[14,15],conserv:[4,14],consist:[3,5,15],construir:[4,5],construit:3,conten:[3,6,14,15],contenir:14,contenu:4,contiendra:4,contienn:[4,14],contient:[3,4,5,6,8,14],contient_carr:4,contr:6,convers:3,converti:6,copi:[2,4,8,14],copier:14,cor:14,cord:14,corn:14,correct:[6,14],correspond:[3,4,8,14],correspondr:8,couleur:3,count:14,coupl:5,cour:[4,5,6,14,15,25],courant:[8,14],croissant:[4,5,8,15],ctrl:15,cycl:14,d1:[6,14],d2:[6,14],d3:6,d:[1,2,4,5,7,8,14],d_:3,dan:[2,3,5,6,7,8,14,15,22],data:6,dataset:6,de:[1,2,14,25],decemb:14,decisionboundarydisplai:6,deepcopi:2,def:[2,3,4,5,6,7,8,14,15],defin:2,deg:15,demand:6,depui:[3,15],dequ:15,dernier:15,descendr:14,dessin:[6,14],dessou:[5,6,8,14,15],dessu:[3,4,6,14,15],deux:[4,5,6,7,8,14,15],df:15,dict:14,dictionnair:[4,6,22],diff1:8,diff2:8,diff:8,dijkstra:8,dimanch:14,dimens:[3,4],diminu:8,dire:[3,4,14,15],direct:14,dist:[2,8,15],dist_fin:8,distanc:[8,15],distingu:[4,5],distribut:7,dit:14,divis:15,doit:14,donc:[3,4,5,6,8,15],donn:7,donner:[5,6],dont:[4,6],dorer:14,dot:6,dp:[2,5],dp_:2,dp_chemin:3,droit:[4,8,15],ds:22,dtype:6,du:[3,4,8,14,15],dynamiqu:[8,22],e:[6,7,8,14,15],edgecolor:6,effectu:3,efficac:5,elif:[8,15],ell:[5,6],els:[2,4,5,6,7,8,14,15],en:[3,4,5,6,14],encor:[4,15],end:[2,8],enlever_chemin:3,ensembl:[6,7,8,14],ent:3,entier:[4,5],entr:[3,5,6,8,14,15],enumer:6,enver:3,environ:6,erreur:[5,6,15],essayon:6,est:[2,3,4,5,6,7,8,14,15],est_carr:4,et:[2,3,4,5,7,8,14,15,22],euclidean:6,euclidienn:6,euro:4,exact:6,exempl:[3,4,5,7,14,15],exercic:[1,22,25],exist:14,expliqu:4,exprim:5,extrair:15,extraire_min:8,extrait:8,ey:7,f:[4,5,6,8,14],facil:[1,3,6],fair:[4,6,8],fait:6,fals:[4,8,14,15],faut:[3,4,8,15],feature_nam:6,februari:14,feuill:14,fichier:[3,4],fig:6,figsiz:6,figur:[6,8],fil:14,file:[8,15],fin:[8,14],fin_av:8,fit:[6,7],fixer:6,fleur:6,flottant:3,floydwarshal:2,foi:[3,4,5,8,15],fonction:[3,4,5,6,8,14,15,22],form:[14,15],formul:[3,4,5],fort:[3,8],fr_to_en:14,frac:4,fridai:14,from:[2,6,7,15],from_estim:6,functool:2,fusionn:8,g:[2,3,8,15],g_:3,g_list:15,gauch:[3,4,8,15],gaussienn:7,genere_inst:5,geq:[4,5],get:[6,7],glouton_poid:5,glouton_ratio:5,glouton_valeur:5,gp:5,gr:5,grai:3,grand:[3,8],graph:[8,14],graphiqu:6,green:6,gri:3,gro:[4,6],gv:5,h:8,handl:6,haut:[3,4,8,14,15],hauteur:3,heuristiqu:8,historiqu:8,hor:15,hstack:7,http:4,hue:6,i:[2,3,4,5,6,7,14,15],ici:[3,6,15],identifi:3,identiqu:8,il:[3,4,5,6,8,14,15],importera:5,imposs:4,imread:3,imshow:3,inclu:5,indic:[3,4,6,7,8,14,15],inf:[2,4,6,15],infti:[2,4],initialis:4,inscrir:4,inscriv:4,inspect:6,instanc:5,instruct:3,intuitiv:3,invers:[3,6,8],issu:7,j:[2,3,4,5,6,8,15],j_mini:3,januari:14,janvier:14,jeu:[6,15],jeudi:14,jour:14,juger:6,juillet:14,juin:14,juli:14,june:14,jusqu:3,just:14,k:[2,3,4,8,14],kei:[6,7],kmax:6,kmean:6,knapsack2:2,knapsack:2,knapsack_memo2:2,knapsack_memo:2,kneighborsclassifi:[6,7],knn:[6,7],l1:[5,15],l2:[5,15],l3:15,l:[2,4,5,6,7,8,14,15],la:[2,3,4,6,7,8,14,15],label:6,labels_:6,lamartin:14,lambda:[4,6,7],largeur:[3,6],last:2,ldot:4,le:[2,3,4,5,6,7,8,14,15,22],left:8,legend:6,len:[2,3,4,5,6,7,8,14,15],leq:5,lequel:5,lesquel:15,lettr:[8,14],leur:[6,8,14],levenshtein:8,lexicographiqu:5,lieu:[6,15],lign:[3,4,6],line2d:6,line:2,linestyl:6,linewidth:3,list:[3,4,8,14],listedcolormap:6,ll:8,load_iri:6,log:8,logarithmiqu:8,longueur:[5,6,8,14],lor:15,lorsqu:6,lundi:14,m1:14,m2:[3,14],m:[2,3,4,6,8,14,15,25],m_:3,ma:3,mai:[4,7,14],mainten:[3,15],maj:[6,7],majoritaire2:14,make_matrix2:15,make_matrix3:15,make_matrix:15,manipul:6,map:4,mar:14,march:14,mardi:14,marker:6,marquer:15,mat_to_list:15,math:22,mathbb:6,mathbf:15,matplotlib:[3,6,7],matric:[3,5,6,8,22],matrice_gradi:3,mauvais:4,max:[2,4,5,6,7],max_carre1:4,max_carre2:4,maximal:6,maximum:[2,4,5],mean:6,meilleur:[6,14],mercredi:14,metric:6,mettr:[2,5,15],mieux:4,milieu:15,min:[2,3,4,6,8],min_chemin:3,min_energie_ba:3,mine:22,mini:3,minim:3,minimal:3,minimum:4,mode:15,model_select:6,modif:[6,22],modifi:[3,8,22],moi:14,moin:[4,8,15],mondai:14,montrer:4,most:2,mot:14,moyen:1,moyenn:5,mp:22,mt:15,multivariate_norm:7,n1:[8,14],n2:8,n:[2,3,4,5,6,7,8,14,15],n_1:[8,14],n_2:[8,14],n_aret:15,n_cluster:6,n_neighbor:7,name:2,nameerror:2,ne:[3,4,5,6,14,15],neigh:7,neighbor:[6,7],neighbors_i:6,neq:4,net:4,niveau:3,nk:8,noeud:14,noir:[3,6],nombr:[2,3,4,7,8,14,15],nombreux:6,non:[3,4,15],none:14,normal:6,notam:6,note:8,nou:[3,6,7],nouveau:6,nouvel:[6,14,15],novemb:14,novembr:14,np:[3,6,7],numpi:[3,6,7],o:[4,6,8,14],o_j:5,objectif:[3,5,6],objet:2,obtenu:[3,5,6,14],obtient:[5,6],occur:14,occurr:7,octob:14,octobr:14,officiel:[22,25],ok:14,ones:7,ont:5,optim:5,optimal:[5,6],option:[6,22],ordr:[5,8,14,15],oreo:14,orthographiqu:14,ou:[3,4,6,8],oui:4,ouvrir:3,p067_triangl:4,p:[3,6,7,8,14,15],pa:[3,4,5,6,14,15],palett:6,par:[4,5,6,7,14],parcour:[3,14],parcourir:[14,15,22],parcourt:[8,14],parcouru:14,parmi:4,parti:[4,15],particuli:14,partir:[3,4,5,6],pascal:4,pass:3,passant:8,passer:[3,6,15],pc:22,pcolormesh:6,perform:6,permet:6,permett:15,permi:6,pertin:6,petit:8,peu:3,peut:[2,3,4,5,6,8,14,15],pire:4,pixel:3,place:3,plan:22,plot:[3,6],plot_decision_boundari:6,plot_method:6,plot_precis:6,plot_predict:6,plt:[3,6,7],plu:[3,5,8,14,15],plusieur:[4,15],pmatrix:2,png:3,poid:[2,5,8],point:[6,7],pont:22,pop:[8,15],posera:4,posit:3,positif:5,possibl:3,pour:[2,3,5,6,8,14,15,25],pourquoi:4,pourra:[3,4,5,14,15],pouvez:[3,15],pouvoir:6,precis:[6,7],predict:[6,7],premier:[5,6,8],prenant:5,prend:3,prendr:[4,5],princip:[4,22],print:[3,5,6,8,14,15],priori:3,prog_dyn:5,programm:[8,15,22,25],project:[4,6],projecteul:4,projet:6,proportionnel:6,propos:15,proposit:14,psi:22,pui:[3,5,15],pyplot:[3,6,7],python:[4,6,25],pyzo:15,q:15,qcm:22,qu:[4,5,6,8,14,15],quand:8,que:[2,3,4,5,6,8,14,15,22],quel:6,quelconqu:14,quell:[4,5,14],qui:[3,5,6,8,14,15],r:[2,3,4,8,14],racin:[6,14],rajout:8,randint:5,random:[5,7],random_st:6,rang:[2,3,4,5,6,7,8,14,15],rapid:[3,6,7,15],rappel:[5,14,15],rapport:5,ratio:5,readlin:4,recent:2,recherch:[6,15],reconstruct:5,recopi:8,red:6,refais:22,regard:[4,5,6,15],relat:4,relativ:3,remarqu:[3,4,5,6,14],remont:[3,5],remplace_cour:8,rempli:[4,15],remplir:[4,15],remplira:4,rempliss:5,rendr:[4,8],rendu_memo:4,renvoi:[2,3,4,5,6,7,15],renvoy:[4,14,15],request:4,requis:4,resourc:4,response_method:6,rest:15,restant:5,restreint:15,revers:5,revient:4,revoir:15,right:8,roug:[3,7],s:[4,5,6,7,8,14,15,22,25],sa:[6,8,14],sac:2,sait:4,samedi:14,san:[5,14],saturdai:14,sauf:[3,4],savoir:[6,15,22],scatter:[6,7],scatterplot:6,score:7,se:[3,6,8,15],seaborn:6,seam_carv:3,seam_carving_im:3,second:5,semain:14,separ:7,septemb:14,septembr:14,sera:3,serait:6,sert:14,set:14,set_text:6,set_xlabel:6,set_ylabel:6,setosa:6,seulement:3,shade:6,shape:[3,6],shift:15,show:[3,6],shuffl:6,si:[3,4,5,8,14,15],signifi:6,simplifi:14,sinon:[4,8,15],site:22,sklearn:6,sn:6,soient:[6,8],soif:8,soit:[3,4,5,15],sol:5,sombr:3,somm:[3,4,8],sommet:[8,14,15],son:[5,14,15],sont:[4,5,6,8,14,15],sort:[5,6,7],sortant:14,sorti:[5,8],sortir:15,sou:[4,14,15],souhait:[3,4,6,15],souvent:[6,14],spectral:7,split:[4,5],sql:1,sqrt:[6,15],stocker:[4,14],strictement:5,structur:6,subplot:6,substack:5,succ:8,successeur:8,suffit:8,suit:[3,6,15],suivant:[3,4,5,6,8,14,15],sujet:8,sum:6,sum_:[4,6],sundai:14,suppos:5,supposera:4,supposon:5,supprim:[3,8,15],suptitl:6,sur:[3,4,5,6,14,15],symetriqu:15,t1:5,t2:5,t:[5,6,8,14],tableau:3,tableaux:4,taill:[3,4,5,8,14,15],tant:15,target:6,target_nam:6,techniqu:3,tel:[3,4,6],tell:[3,4,5,15],temp:[3,4,5],termin:8,test:[14,15],test_siz:6,tester:[3,5,7,14,15],text:[4,5,8],textbf:15,texte1:8,texte2:8,thursdai:14,time:[3,4,5,15],titl:6,top:6,tord:6,total:[4,5,8],tou:15,toujour:5,tout:[3,6],tower:3,tp:22,tr:8,traceback:2,traduct:14,train:6,train_test_split:6,tranch:8,transpose:15,tri:14,tri_poid:5,tri_ratio:5,tri_valeur:5,triangl:4,triant:5,trie:5,trie_add:14,trie_ex:14,trie_ha:14,trie_print:14,trie_siz:14,trier:5,triplet:5,trop:3,trouver:[3,15],tuesdai:14,tx1:7,tx2:7,txt:4,u:[2,8,15],u_0:15,u_:15,u_n:15,un:[2,5,6,8,14,15,22],underbrac:5,underlin:15,uniform:[3,6],uniqu:15,urllib:4,urlopen:4,utilis:[3,4,5,6,8,14,15],utilisera:[6,14],v2:5,v:[2,5,6,7,8,14,15],v_1:5,v_j:5,v_n:5,va:[4,8,14,15],valabl:[3,15],valeur:[2,3,4,5,14],variabl:[3,15],variat:3,vaut:[4,5,6],vecteur:6,vendredi:14,venon:3,versicolor:6,versionn:8,vertic:3,verticaux:3,veut:[3,4],vide:[14,15],virginica:6,visit:15,visualis:6,vo:3,voici:6,voir:[4,6],voisin:15,votr:[3,15],vou:[3,4,15],vraiment:15,vstack:7,vu:5,w2:5,w:[2,5],w_1:5,w_j:5,w_n:5,wednesdai:14,weight:6,x:[2,4,6,7,14,15,22],x_0:6,x_1:6,x_2:6,x_3:6,x_i:6,x_test:[6,7],x_train:[6,7],xlabel:6,y:[3,4,6,7,8,14],y_0:6,y_1:6,y_2:6,y_3:6,y_i:6,y_pred:6,y_test:[6,7],y_train:[6,7],ylabel:6,z:[6,8],zero:[3,6,7],zeros_lik:3,zone:15,zoomon:6},titles:["R\u00e9sum\u00e9 Python","S\u2019entra\u00eener \u00e0 programmer","Programmation dynamique","DM : Redimensionnement d\u2019image par <em>Seam Carving</em>","TP 1 : Programmation dynamique","TP 2 : Probl\u00e8me du sac \u00e0 dos","Exemple : Classification d\u2019iris","Cours : Algorithme des k plus proches voisins","DS 1 MP* Corrig\u00e9 (X-ENS 2023)","Cours","Exercices","Cours","Exercices","Cours","TP : Dictionnaire","TP : R\u00e9visions de 1\u00e8re ann\u00e9e","Cours : Dictionnaire","Exemple : Plus longue sous-suite croissante","Cours : Science des donn\u00e9es","Exemple : Algorithmes de plus court chemin","Exercice : Polyn\u00f4mes","Exercice : Chemin dans une matrice","Cours d\u2019informatique commune en 2\u00e8me ann\u00e9e de CPGE au lyc\u00e9e La Martini\u00e8re Monplaisir","Cours","TP","Ressources","Cours : Dictionnaire"],titleterms:{"1":[4,8],"10":8,"11":8,"12":8,"13":8,"14":8,"15":8,"16":8,"17":8,"1\u00e8re":15,"2":[5,8],"2023":8,"2\u00e8me":22,"3":8,"4":8,"5":8,"6":8,"7":8,"8":8,"9":8,"\u00e0":[1,5],"\u00e9l\u00e9ment":14,"\u00e9nergi":3,"\u00e9valuat":6,"\ufb01xe":8,"ann\u00e9":[15,22],"carr\u00e9":4,"corrig\u00e9":8,"d\u00e9cision":6,"di\ufb00\u00e9rentiel":8,"do":5,"donn\u00e9":[6,18],"enracin\u00e9":14,"entra\u00een":[1,6],"fronti\u00e8r":6,"lyc\u00e9":22,"m\u00e9thode":4,"martini\u00e8r":22,"mod\u00e8l":6,"na\u00efv":4,"polyn\u00f4m":20,"pr\u00e9fix":14,"probl\u00e8m":5,"r\u00e9sum\u00e9":0,"r\u00e9vision":15,"repr\u00e9sent":15,"s\u00e9parat":6,"strat\u00e9gi":5,adjac:15,algorithm:[5,6,7,19],anagramm:14,arbr:14,au:22,autr:6,ball:6,base:15,bellman:2,binomi:4,bonu:3,boul:6,calcul:3,carv:3,ceux:4,chargement:3,chemin:[2,3,19,21],choisi:5,classif:6,coeffici:4,commun:22,comparaison:5,cour:[7,9,11,13,16,18,22,23,26],court:[2,19],cpge:22,croissant:17,d:[3,6,15,22],dan:[4,21],de:[3,4,5,6,7,8,15,18,19,22],descript:6,dichotomi:15,dictionnair:[14,16,26],distanc:6,dm:3,ds:8,du:[0,5,6],dynamiqu:[2,3,4,5],en:[7,8,15,22],enlev:3,et:6,exempl:[6,17,19],exercic:[6,10,12,14,15,20,21],extens:6,extrait:0,fini:4,floyd:2,ford:2,glouton:5,gloutonn:5,gradient:3,grand:4,graph:15,i:8,ii:8,imag:3,infini:6,informatiqu:22,internationalis:14,iri:6,k:[6,7],kd:6,l:3,la:[5,22],largeur:15,learn:6,leetcod:1,list:[5,15],longu:17,majoritair:14,manhattan:6,matric:[4,15,21],minimum:3,monnai:4,monplaisir:22,mp:8,norm:6,objet:5,obtenir:5,officiel:0,ont:4,par:[3,8,15],parcour:15,parti:8,plu:[2,4,6,7,17,19],poid:6,posit:8,pour:4,proch:[6,7],profondeur:15,programm:[0,1,2,3,4,5],python:[0,15],question:[3,4,5,8,15],qui:4,r:6,rayon:6,redimensionn:3,rendu:4,ressourc:25,s:1,sac:5,scienc:18,scikit:6,seam:3,sklearn:7,solut:[3,4,5,14,15],sou:17,suit:17,sur:8,test:6,tp:[4,5,14,15,24],tree:6,tri:5,trie:14,un:[3,4,21],utilis:7,variabl:8,voisin:[6,7],warshal:2,x:8}})
\ No newline at end of file
+Search.setIndex({docnames:["0_python/aide_memoire","0_python/entrainement","dl/algo/prog_dyn/cours/prog_dyn","dl/algo/prog_dyn/seam_carving/seam_carving","dl/algo/prog_dyn/tp/tp1/tp_prog_dyn","dl/algo/prog_dyn/tp/tp2/tp_sac_dos","dl/apprentissage/cours/knn/exemple/knn_iris","dl/apprentissage/cours/knn/knn","dl/ds/itc/ds_x23_differentiel/x23","dl/menu/0","dl/menu/1","dl/menu/2","dl/menu/3","dl/menu/4","dl/python/dict/tp/tp_dict","dl/python/revision/revisions","dl/slides/dict","dl/slides/lis","dl/slides/science_donnees","dl/slides/sp","dl/td/dict_polynome","dl/td/ds_partition_cor","dl/td/matrice_prog_dyn","intro","menu/0","menu/1","ressource","slides/dict"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":5,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,"sphinx.ext.intersphinx":1,sphinx:56},filenames:["0_python/aide_memoire.ipynb","0_python/entrainement.md","dl/algo/prog_dyn/cours/prog_dyn.ipynb","dl/algo/prog_dyn/seam_carving/seam_carving.ipynb","dl/algo/prog_dyn/tp/tp1/tp_prog_dyn.ipynb","dl/algo/prog_dyn/tp/tp2/tp_sac_dos.ipynb","dl/apprentissage/cours/knn/exemple/knn_iris.ipynb","dl/apprentissage/cours/knn/knn.ipynb","dl/ds/itc/ds_x23_differentiel/x23.ipynb","dl/menu/0.md","dl/menu/1.md","dl/menu/2.md","dl/menu/3.md","dl/menu/4.md","dl/python/dict/tp/tp_dict.ipynb","dl/python/revision/revisions.ipynb","dl/slides/dict.md","dl/slides/lis.md","dl/slides/science_donnees.md","dl/slides/sp.md","dl/td/dict_polynome.md","dl/td/ds_partition_cor.md","dl/td/matrice_prog_dyn.md","intro.md","menu/0.md","menu/1.md","ressource.md","slides/dict.md"],objects:{},objnames:{},objtypes:{},terms:{"0":[2,3,4,5,6,7,8,14,15,23],"1":[2,3,5,6,7,14,15,23],"10":[2,3,5,15,23],"100":[5,7],"1000":5,"10000":7,"11":[2,15],"12":[2,6,15],"120":6,"13":[2,23],"14":[2,15],"15":[6,15],"150":6,"16":6,"18":[2,15],"19":[2,8],"1\u00e8re":23,"1er":[5,15],"2":[2,3,4,6,7,14,15],"20":[4,6],"200":3,"2023":23,"2024":23,"21":6,"22":15,"23":6,"230":3,"231":3,"2787204":15,"28627452":3,"29":6,"2h":23,"2n":4,"3":[2,4,5,6,7,14,15],"300":6,"37":6,"3h":23,"3n_1":8,"3u_n":15,"4":[2,4,5,6,7,14,15],"42":[5,15],"484":3,"4845":4,"5":[2,4,5,6,7,15],"50":6,"514":3,"54":15,"6":[2,4,5,6,15],"696":3,"697":3,"698":3,"699":3,"7":[2,4,5,6,14,15,23],"700":3,"701":3,"702":3,"705":3,"714":3,"8":[2,5,7,15,23],"895558157":15,"8974358974358975":7,"9":[6,14,15],"93":6,"9333333333333333":6,"9466666666666667":6,"96":6,"97":6,"9733333333333334":6,"\u00e0":[2,3,4,6,8,14,15,23],"\u00e2":8,"\u00e8":8,"\u00e9chap":15,"\u00e9crire":[3,4,5,6,14,15],"\u00e9crit":23,"\u00e9crite":14,"\u00e9critur":14,"\u00e9dition":15,"\u00e9gal":8,"\u00e9gale":8,"\u00e9l\u00e9ment":[5,8,15],"\u00e9preuv":23,"\u00e9t\u00e9":[3,6,15],"\u00e9tant":[3,4,6],"\u00e9tape":[5,15],"\u00e9tiquet\u00e9":14,"\u00e9tiquett":[6,14],"\u00e9ventuel":15,"\u00e9vite":3,"\u00eatre":[8,14],"acc\u00e9der":6,"acc\u00e9l\u00e9rer":6,"adapt\u00e9":6,"al\u00e9atoir":5,"am\u00e9lior":6,"ann\u00e9":26,"ao\u00fbt":14,"appara\u00eet":6,"appel\u00e9":14,"apr\u00e8":8,"ar\u00eat":[14,15],"arg_apr\u00e8":8,"arg_d\u00e9but":8,"arg_d\u00e9but_apr\u00e8":8,"arg_d\u00e9but_av":8,"associ\u00e9":4,"aucun_caract\u00e8re_commun":8,"autoris\u00e9":2,"biblioth\u00e8qu":6,"bo\u00eet":6,"bool\u00e9en":15,"capacit\u00e9":[2,5],"caract\u00e8r":[8,14],"caract\u00e9ristiqu":6,"carr\u00e9":6,"case":[4,5,8],"centr\u00e9":6,"ch\u00e2teau":8,"cha\u00een":[8,14],"cl\u00e9":[6,8,14,23],"class":[3,6,7,15],"class\u00e9":6,"commen\u00e7on":3,"compl\u00e9ter":[3,14,15],"compl\u00e9tion":14,"complexit\u00e9":[4,8,14],"concat\u00e9n":8,"conna\u00eetr":[4,23],"consid\u00e8r":[3,4,6,14],"consid\u00e9r":[5,6],"consid\u00e9ron":15,"coordonn\u00e9":[4,6],"corrig\u00e9":23,"cr\u00e9er":[3,14,15],"d\u00e9but":[8,15],"d\u00e9but_apr\u00e8":8,"d\u00e9but_av":8,"d\u00e9cembr":14,"d\u00e9clench":15,"d\u00e9croissant":5,"d\u00e9duir":[4,5,15],"d\u00e9duit":15,"d\u00e9fini":[3,15],"d\u00e9finir":[3,4,14,15],"d\u00e9finit":[3,6],"d\u00e9form\u00e9":3,"d\u00e9j\u00e0":14,"d\u00e9passent":4,"d\u00e9passer":3,"d\u00e9termin":[4,6,15],"degr\u00e9":15,"demand\u00e9":4,"derni\u00e8r":[3,23],"diff\u00e9renc":[6,8],"diff\u00e9rent":[5,7,14],"diff\u00e9rentiel":8,"do":2,"donn\u00e9":[3,4,5,15],"dur\u00e9":23,"encadr\u00e9":15,"enl\u00e8v":3,"enl\u00e8veron":3,"entr\u00e9":[5,8,15],"entra\u00een":[23,26],"esp\u00e8c":6,"etiquet\u00e9":14,"ex\u00e9cut":[5,15],"exc\u00e8d":5,"f\u00e9vrier":14,"fa\u00e7on":[3,4,15],"fin_apr\u00e8":8,"final":3,"float":[2,3,4,6,15],"forc\u00e9ment":15,"fran\u00e7ai":14,"fus\u00e9":15,"g\u00e9n\u00e8re":5,"g\u00e9n\u00e9r\u00e9e":5,"g\u00e9n\u00e9ral":4,"i\u00e8m":[2,3],"imbriqu\u00e9":4,"import":[2,3,4,5,6,7,15],"inf\u00e9rieur":6,"ins\u00e9r\u00e9":8,"int":[4,6],"int\u00e9ress":[5,6],"int\u00e9ressant":8,"intensit\u00e9":3,"it\u00e9rat":8,"long":14,"m\u00e9mo\u00efsat":[4,23],"m\u00e9thode":[3,7,15],"m\u00eame":[3,4,5,6,7,8,14],"mod\u00e9lis":23,"n\u00e9cessair":15,"num\u00e9ro":[3,6],"o\u00f9":[2,3,4,5,6,8,14,15],"op\u00e9rat":8,"p\u00e8re":14,"p\u00e9tale":6,"param\u00e8tr":7,"pi\u00e8c":4,"pic\u00e8":4,"plut\u00f4t":[4,6],"pointill\u00e9":4,"poss\u00e8d":[4,14],"possibilit\u00e9":[4,8,15],"pr\u00e9alabl":4,"pr\u00e9c\u00e9dent":[3,4,14,15],"pr\u00e9cision":6,"pr\u00e9dire":6,"pr\u00e9dite":6,"premi\u00e8r":[3,4,6,26],"probl\u00e8m":[4,15],"propri\u00e9t\u00e9":[8,14],"r\u00e9\u00e9crire":[4,5,6],"r\u00e9alis":3,"r\u00e9currenc":[4,5],"r\u00e9cursiv":[4,14,15,23],"r\u00e9ell":6,"r\u00e9gion":3,"r\u00e9soudr":4,"r\u00e9sultat":[5,7],"r\u00e9sum\u00e9":26,"r\u00e9utilis":[5,15],"recherch\u00e9":14,"reconna\u00eetr":6,"redimensionn\u00e9":3,"rentr\u00e9":23,"renvoy\u00e9":3,"repr\u00e9sent":[3,14],"repr\u00e9sent\u00e9":[3,14],"return":[2,3,4,5,6,7,8,14,15],"rh\u00f4ne":3,"s\u00e9pale":6,"s\u00e9parer":6,"sup\u00e9lec":23,"suppl\u00e9mentair":14,"supprim\u00e9":8,"sym\u00e9triqu":15,"t\u00e9l\u00e9chargeant":3,"t\u00e9l\u00e9charger":4,"t\u00e9l\u00e9phone":14,"texte_versionn\u00e9":8,"textes_\u00e9gaux":8,"totalit\u00e9":8,"tr\u00e8":4,"transpos\u00e9":15,"tri\u00e9":5,"tri\u00e9e":[5,15],"trouv\u00e9":[8,15],"true":[4,5,6,8,14,15],"utilis\u00e9":[4,14],"v\u00e9rifi":15,"v\u00e9rifier":[3,14,15],"vari\u00e9t\u00e9":6,"visit\u00e9":[8,15],"while":[5,8,15],A:[8,15],In:2,On:[3,4,5,6,8,14,15],_:[4,5,8,15],a_1:4,a_2:4,a_3:4,a_k:4,ab:[3,6],abord:5,absolu:3,accord:6,actuel:5,acycliqu:14,adapt:6,admiss:8,affich:[3,5,6,14,15],affichag:3,ainsi:[3,4,6,23],air:5,ajout:[3,4,5,8,14,15,23],algorithm:8,algorithmiqu:1,all:15,allon:[6,7],alor:[3,4,5,6,8],alp:3,alpha:6,anglai:14,annot:8,annul:8,apparaiss:14,apparten:14,apparti:[14,15],appel:[4,14,15],append:[3,5,7,8,15],appendleft:15,appliqu:8,apprentissag:6,approx:[6,23],april:14,arc:8,aret:14,arg_av:8,argument:[4,15],arrai:[3,6,8],art:14,assert:[4,8,15],associ:14,atteindr:3,attent:3,au:[3,4,5,6,8,14,15],aucun:4,august:14,aussi:[6,14],auto:6,automatiqu:14,autr:[3,23],auvergn:3,aux:[2,4,6,14,15,23],auxiliair:14,avant:8,avec:[3,4,5,6,7,8,14,15,23],avez:[3,4],avoir:14,avril:14,ax:[6,14],ayant:14,b:[5,8,14,15],ba:[3,4,8,15],base:[4,8],basthon:[3,15],bcpst:26,beaucoup:[4,6,7],becirspah:26,begin:[2,8],besoin:15,bf:15,bien:[3,8],binom:4,binom_dp:4,binom_memo:4,binom_rec:4,black:6,blanc:3,bleu:7,blue:6,bord:3,boucl:[4,14,15,23],box:[4,15],c:[2,3,4,5,6,7,8,14,15],ca:[4,5,8,14],cach:2,calcul:[4,6,8,15],call:2,cap:14,capytal:3,car:[4,8,14],cart:14,cat:14,caus:4,ccinp:23,cd:14,ce:[3,4,5,6,8,14,15],cela:[3,4,5,6,14,15],cell:[2,4,8],cellul:15,central:23,cepend:[6,8],cet:[5,6],cett:[3,4,14,15],ceux:14,chacun:[6,8],chaqu:[3,5,6,8,14,15],charg:6,chargeant:3,charger:3,chemin:[14,23],cherch:15,chercher:3,chien:8,choisir:5,choisiss:5,choisit:5,choix:[3,15],ci:[3,4,5,6,8,14,15],clairement:8,classifi:7,classiqu:[3,15],clf:6,cliquant:15,cliquer:3,cluster:6,cm:[6,7],cmap:[3,6,7],code:[3,6,14,15],coeffici:23,collect:15,colonn:[3,4],color:6,combin:5,comm:[3,4,6,8,15],command:15,commenc:[3,8,15],commis:5,compar:[4,5,6,15],comprendr:6,compt:[3,6,7,14],comptant:14,conclus:6,concour:23,confirm:23,conflit:8,confus:6,connect:3,connex:[14,15],conserv:[4,14],consist:[3,5,15],construir:[4,5],construit:3,conten:[3,6,14,15],contenir:14,contenu:4,contiendra:4,contienn:[4,14],contient:[3,4,5,6,8,14],contient_carr:4,contr:6,convers:3,converti:6,copi:[2,4,8,14],copier:14,cor:14,cord:14,corn:14,correct:[6,14],correspond:[3,4,8,14],correspondr:8,couleur:3,count:14,coupl:5,cour:[4,5,6,14,15,26],courant:[8,14],croissant:[4,5,8,15],ctrl:15,cycl:14,d1:[6,14],d2:[6,14],d3:6,d:[1,2,4,5,7,8,14],d_:3,dan:[2,3,5,6,7,8,14,15,23],data:6,dataset:6,de:[1,2,14,26],decemb:14,decisionboundarydisplai:6,deepcopi:2,def:[2,3,4,5,6,7,8,14,15],defin:2,deg:15,demand:6,depui:[3,15],dequ:15,dernier:15,descendr:14,dessin:[6,14],dessou:[5,6,8,14,15],dessu:[3,4,6,14,15],deux:[4,5,6,7,8,14,15],df:15,dict:14,dictionnair:[4,6,23],diff1:8,diff2:8,diff:8,dijkstra:8,dimanch:14,dimens:[3,4],diminu:8,dire:[3,4,14,15],direct:14,dist:[2,8,15],dist_fin:8,distanc:[8,15],distingu:[4,5],distribut:7,dit:14,divis:15,doit:14,donc:[3,4,5,6,8,15],donn:7,donner:[5,6],dont:[4,6],dorer:14,dot:6,dp:[2,5],dp_:2,dp_chemin:3,droit:[4,8,15],ds:23,dtype:6,du:[3,4,8,14,15],dynamiqu:[8,23],e:[6,7,8,14,15],edgecolor:6,effectu:3,efficac:5,elif:[8,15],ell:[5,6],els:[2,4,5,6,7,8,14,15],en:[3,4,5,6,14],encor:[4,15],end:[2,8],enlever_chemin:3,ensembl:[6,7,8,14],ent:3,entier:[4,5],entr:[3,5,6,8,14,15],enumer:6,enver:3,environ:6,erreur:[5,6,15],essayon:6,est:[2,3,4,5,6,7,8,14,15],est_carr:4,et:[2,3,4,5,7,8,14,15,23],euclidean:6,euclidienn:6,euro:4,exact:6,exempl:[3,4,5,7,14,15],exercic:[1,23,26],exist:14,expliqu:4,exprim:5,extrair:15,extraire_min:8,extrait:8,ey:7,f:[4,5,6,8,14],facil:[1,3,6],fair:[4,6,8],fait:6,fals:[4,8,14,15],faut:[3,4,8,15],feature_nam:6,februari:14,feuill:14,fichier:[3,4],fig:6,figsiz:6,figur:[6,8],fil:14,file:[8,15],fin:[8,14],fin_av:8,fit:[6,7],fixer:6,fleur:6,flottant:3,floydwarshal:2,foi:[3,4,5,8,15],fonction:[3,4,5,6,8,14,15,23],form:[14,15],formul:[3,4,5],fort:[3,8],fr_to_en:14,frac:4,fridai:14,from:[2,6,7,15],from_estim:6,functool:2,fusionn:8,g:[2,3,8,15],g_:3,g_list:15,gauch:[3,4,8,15],gaussienn:7,genere_inst:5,geq:[4,5],get:[6,7],glouton_poid:5,glouton_ratio:5,glouton_valeur:5,gp:5,gr:5,grai:3,grand:[3,8],graph:[8,14],graphiqu:6,green:6,gri:3,gro:[4,6],gv:5,h:8,handl:6,haut:[3,4,8,14,15],hauteur:3,heuristiqu:8,historiqu:8,hor:15,hstack:7,http:4,hue:6,i:[2,3,4,5,6,7,14,15],ici:[3,6,15],identifi:3,identiqu:8,il:[3,4,5,6,8,14,15],importera:5,imposs:4,imread:3,imshow:3,inclu:5,indic:[3,4,6,7,8,14,15],inf:[2,4,6,15],infti:[2,4],initialis:4,inscrir:4,inscriv:4,inspect:6,instanc:5,instruct:3,intuitiv:3,invers:[3,6,8],issu:7,j:[2,3,4,5,6,8,15],j_mini:3,januari:14,janvier:14,jeu:[6,15],jeudi:14,jour:14,juger:6,juillet:14,juin:14,juli:14,june:14,jusqu:3,just:14,k:[2,3,4,8,14],kei:[6,7],kmax:6,kmean:6,knapsack2:2,knapsack:2,knapsack_memo2:2,knapsack_memo:2,kneighborsclassifi:[6,7],knn:[6,7],l1:[5,15],l2:[5,15],l3:15,l:[2,4,5,6,7,8,14,15],la:[2,3,4,6,7,8,14,15],label:6,labels_:6,lamartin:14,lambda:[4,6,7],largeur:[3,6],last:2,ldot:4,le:[2,3,4,5,6,7,8,14,15,23],left:8,legend:6,len:[2,3,4,5,6,7,8,14,15],leq:5,lequel:5,lesquel:15,lettr:[8,14],leur:[6,8,14],levenshtein:8,lexicographiqu:5,lieu:[6,15],lign:[3,4,6],line2d:6,line:2,linestyl:6,linewidth:3,list:[3,4,8,14],listedcolormap:6,ll:8,load_iri:6,log:8,logarithmiqu:8,longueur:[5,6,8,14],lor:15,lorsqu:6,lundi:14,m1:14,m2:[3,14],m:[2,3,4,6,8,14,15,26],m_:3,ma:3,mai:[4,7,14],mainten:[3,15],maj:[6,7],majoritaire2:14,make_matrix2:15,make_matrix3:15,make_matrix:15,manipul:6,map:4,mar:14,march:14,mardi:14,marker:6,marquer:15,mat_to_list:15,math:23,mathbb:6,mathbf:15,matplotlib:[3,6,7],matric:[3,5,6,8,23],matrice_gradi:3,mauvais:4,max:[2,4,5,6,7],max_carre1:4,max_carre2:4,maximal:6,maximum:[2,4,5],mean:6,meilleur:[6,14],mercredi:14,metric:6,mettr:[2,5,15],mieux:4,milieu:15,min:[2,3,4,6,8],min_chemin:3,min_energie_ba:3,mine:23,mini:3,minim:3,minimal:3,minimum:4,mode:15,model_select:6,modif:[6,23],modifi:[3,8,23],moi:14,moin:[4,8,15],mondai:14,montrer:4,most:2,mot:14,moyen:1,moyenn:5,mp:23,mt:15,multivariate_norm:7,n1:[8,14],n2:8,n:[2,3,4,5,6,7,8,14,15],n_1:[8,14],n_2:[8,14],n_aret:15,n_cluster:6,n_neighbor:7,name:2,nameerror:2,ne:[3,4,5,6,14,15],neigh:7,neighbor:[6,7],neighbors_i:6,neq:4,net:4,niveau:3,nk:8,noeud:14,noir:[3,6],nombr:[2,3,4,7,8,14,15],nombreux:6,non:[3,4,15],none:14,normal:6,notam:6,note:8,nou:[3,6,7],nouveau:6,nouvel:[6,14,15],novemb:14,novembr:14,np:[3,6,7],numpi:[3,6,7],o:[4,6,8,14],o_j:5,objectif:[3,5,6],objet:2,obtenu:[3,5,6,14],obtient:[5,6],occur:14,occurr:7,octob:14,octobr:14,officiel:[23,26],ok:14,ones:7,ont:5,optim:5,optimal:[5,6],option:[6,23],ordr:[5,8,14,15],oreo:14,orthographiqu:14,ou:[3,4,6,8],oui:4,ouvrir:3,p067_triangl:4,p:[3,6,7,8,14,15],pa:[3,4,5,6,14,15],palett:6,par:[4,5,6,7,14],parcour:[3,14],parcourir:[14,15,23],parcourt:[8,14],parcouru:14,parmi:4,parti:[4,15],particuli:14,partir:[3,4,5,6],pascal:4,pass:3,passant:8,passer:[3,6,15],pc:23,pcolormesh:6,perform:6,permet:6,permett:15,permi:6,pertin:6,petit:8,peu:3,peut:[2,3,4,5,6,8,14,15],pire:4,pixel:3,place:3,plan:23,plot:[3,6],plot_decision_boundari:6,plot_method:6,plot_precis:6,plot_predict:6,plt:[3,6,7],plu:[3,5,8,14,15],plusieur:[4,15],pmatrix:2,png:3,poid:[2,5,8],point:[6,7],pont:23,pop:[8,15],posera:4,posit:3,positif:5,possibl:3,pour:[2,3,5,6,8,14,15,26],pourquoi:4,pourra:[3,4,5,14,15],pouvez:[3,15],pouvoir:6,precis:[6,7],predict:[6,7],premier:[5,6,8],prenant:5,prend:3,prendr:[4,5],princip:[4,23],print:[3,5,6,8,14,15],priori:3,prog_dyn:5,programm:[8,15,23,26],project:[4,6],projecteul:4,projet:6,proportionnel:6,propos:15,proposit:14,psi:23,pui:[3,5,15],pyplot:[3,6,7],python:[4,6,26],pyzo:15,q:15,qcm:23,qu:[4,5,6,8,14,15],quand:8,que:[2,3,4,5,6,8,14,15,23],quel:6,quelconqu:14,quell:[4,5,14],qui:[3,5,6,8,14,15],r:[2,3,4,8,14],racin:[6,14],rajout:8,randint:5,random:[5,7],random_st:6,rang:[2,3,4,5,6,7,8,14,15],rapid:[3,6,7,15],rappel:[5,14,15],rapport:5,ratio:5,readlin:4,recent:2,recherch:[6,15],reconstruct:5,recopi:8,red:6,refais:23,regard:[4,5,6,15],relat:4,relativ:3,remarqu:[3,4,5,6,14],remont:[3,5],remplace_cour:8,rempli:[4,15],remplir:[4,15],remplira:4,rempliss:5,rendr:[4,8],rendu_memo:4,renvoi:[2,3,4,5,6,7,15],renvoy:[4,14,15],request:4,requis:4,resourc:4,response_method:6,rest:15,restant:5,restreint:15,revers:5,revient:4,revoir:15,right:8,roug:[3,7],s:[4,5,6,7,8,14,15,23,26],sa:[6,8,14],sac:2,sait:4,samedi:14,san:[5,14],saturdai:14,sauf:[3,4],savoir:[6,15,23],scatter:[6,7],scatterplot:6,score:7,se:[3,6,8,15],seaborn:6,seam_carv:3,seam_carving_im:3,second:5,semain:14,separ:7,septemb:14,septembr:14,sera:3,serait:6,sert:14,set:14,set_text:6,set_xlabel:6,set_ylabel:6,setosa:6,seulement:3,shade:6,shape:[3,6],shift:15,show:[3,6],shuffl:6,si:[3,4,5,8,14,15],signifi:6,simplifi:14,sinon:[4,8,15],site:23,sklearn:6,sn:6,soient:[6,8],soif:8,soit:[3,4,5,15],sol:5,sombr:3,somm:[3,4,8],sommet:[8,14,15],son:[5,14,15],sont:[4,5,6,8,14,15],sort:[5,6,7],sortant:14,sorti:[5,8],sortir:15,sou:[4,14,15],souhait:[3,4,6,15],souvent:[6,14],spectral:7,split:[4,5],sql:1,sqrt:[6,15],stocker:[4,14],strictement:5,structur:6,subplot:6,substack:5,succ:8,successeur:8,suffit:8,suit:[3,6,15],suivant:[3,4,5,6,8,14,15],sujet:8,sum:6,sum_:[4,6],sundai:14,suppos:5,supposera:4,supposon:5,supprim:[3,8,15],suptitl:6,sur:[3,4,5,6,14,15],symetriqu:15,t1:5,t2:5,t:[5,6,8,14],tableau:3,tableaux:4,taill:[3,4,5,8,14,15],tant:15,target:6,target_nam:6,techniqu:3,tel:[3,4,6],tell:[3,4,5,15],temp:[3,4,5],termin:8,test:[14,15],test_siz:6,tester:[3,5,7,14,15],text:[4,5,8],textbf:15,texte1:8,texte2:8,thursdai:14,time:[3,4,5,15],titl:6,top:6,tord:6,total:[4,5,8],tou:15,toujour:5,tout:[3,6],tower:3,tp:23,tr:8,traceback:2,traduct:14,train:6,train_test_split:6,tranch:8,transpose:15,tri:14,tri_poid:5,tri_ratio:5,tri_valeur:5,triangl:4,triant:5,trie:5,trie_add:14,trie_ex:14,trie_ha:14,trie_print:14,trie_siz:14,trier:5,triplet:5,trop:3,trouver:[3,15],tuesdai:14,tx1:7,tx2:7,txt:4,u:[2,8,15],u_0:15,u_:15,u_n:15,un:[2,5,6,8,14,15,23],underbrac:5,underlin:15,uniform:[3,6],uniqu:15,urllib:4,urlopen:4,utilis:[3,4,5,6,8,14,15],utilisera:[6,14],v2:5,v:[2,5,6,7,8,14,15],v_1:5,v_j:5,v_n:5,va:[4,8,14,15],valabl:[3,15],valeur:[2,3,4,5,14],variabl:[3,15],variat:3,vaut:[4,5,6],vecteur:6,vendredi:14,venon:3,versicolor:6,versionn:8,vertic:3,verticaux:3,veut:[3,4],vide:[14,15],virginica:6,visit:15,visualis:6,vo:3,voici:6,voir:[4,6],voisin:15,votr:[3,15],vou:[3,4,15],vraiment:15,vstack:7,vu:5,w2:5,w:[2,5],w_1:5,w_j:5,w_n:5,wednesdai:14,weight:6,x:[2,4,6,7,14,15,23],x_0:6,x_1:6,x_2:6,x_3:6,x_i:6,x_test:[6,7],x_train:[6,7],xlabel:6,y:[3,4,6,7,8,14],y_0:6,y_1:6,y_2:6,y_3:6,y_i:6,y_pred:6,y_test:[6,7],y_train:[6,7],ylabel:6,z:[6,8],zero:[3,6,7],zeros_lik:3,zone:15,zoomon:6},titles:["R\u00e9sum\u00e9 Python","S\u2019entra\u00eener \u00e0 programmer","Programmation dynamique","DM : Redimensionnement d\u2019image par <em>Seam Carving</em>","TP 1 : Programmation dynamique","TP 2 : Probl\u00e8me du sac \u00e0 dos","Exemple : Classification d\u2019iris","Cours : Algorithme des k plus proches voisins","DS 1 MP* Corrig\u00e9 (X-ENS 2023)","Cours","Exercices","Cours","Exercices","Cours","TP : Dictionnaire","TP : R\u00e9visions de 1\u00e8re ann\u00e9e","Cours : Dictionnaire","Exemple : Plus longue sous-suite croissante","Cours : Science des donn\u00e9es","Exemple : Algorithmes de plus court chemin","Exercice : Polyn\u00f4mes","DS 1 corrig\u00e9 : Partition","Exercice : Chemin dans une matrice","Cours d\u2019informatique commune en 2\u00e8me ann\u00e9e de CPGE au lyc\u00e9e La Martini\u00e8re Monplaisir","Cours","TP","Ressources","Cours : Dictionnaire"],titleterms:{"1":[4,8,21],"10":8,"11":8,"12":8,"13":8,"14":8,"15":8,"16":8,"17":8,"1\u00e8re":15,"2":[5,8],"2023":8,"2\u00e8me":23,"3":8,"4":8,"5":8,"6":8,"7":8,"8":8,"9":8,"\u00e0":[1,5],"\u00e9l\u00e9ment":14,"\u00e9nergi":3,"\u00e9valuat":6,"\ufb01xe":8,"ann\u00e9":[15,23],"carr\u00e9":4,"corrig\u00e9":[8,21],"d\u00e9cision":6,"di\ufb00\u00e9rentiel":8,"do":5,"donn\u00e9":[6,18],"enracin\u00e9":14,"entra\u00een":[1,6],"fronti\u00e8r":6,"lyc\u00e9":23,"m\u00e9thode":4,"martini\u00e8r":23,"mod\u00e8l":6,"na\u00efv":4,"polyn\u00f4m":20,"pr\u00e9fix":14,"probl\u00e8m":5,"r\u00e9sum\u00e9":0,"r\u00e9vision":15,"repr\u00e9sent":15,"s\u00e9parat":6,"strat\u00e9gi":5,adjac:15,algorithm:[5,6,7,19],anagramm:14,arbr:14,au:23,autr:6,ball:6,base:15,bellman:2,binomi:4,bonu:3,boul:6,calcul:3,carv:3,ceux:4,chargement:3,chemin:[2,3,19,22],choisi:5,classif:6,coeffici:4,commun:23,comparaison:5,cour:[7,9,11,13,16,18,23,24,27],court:[2,19],cpge:23,croissant:17,d:[3,6,15,23],dan:[4,22],de:[3,4,5,6,7,8,15,18,19,23],descript:6,dichotomi:15,dictionnair:[14,16,27],distanc:6,dm:3,ds:[8,21],du:[0,5,6],dynamiqu:[2,3,4,5],en:[7,8,15,23],enlev:3,et:6,exempl:[6,17,19],exercic:[6,10,12,14,15,20,22],extens:6,extrait:0,fini:4,floyd:2,ford:2,glouton:5,gloutonn:5,gradient:3,grand:4,graph:15,i:8,ii:8,imag:3,infini:6,informatiqu:23,internationalis:14,iri:6,k:[6,7],kd:6,l:3,la:[5,23],largeur:15,learn:6,leetcod:1,list:[5,15],longu:17,majoritair:14,manhattan:6,matric:[4,15,22],minimum:3,monnai:4,monplaisir:23,mp:8,norm:6,objet:5,obtenir:5,officiel:0,ont:4,par:[3,8,15],parcour:15,parti:8,partit:21,plu:[2,4,6,7,17,19],poid:6,posit:8,pour:4,proch:[6,7],profondeur:15,programm:[0,1,2,3,4,5],python:[0,15],question:[3,4,5,8,15],qui:4,r:6,rayon:6,redimensionn:3,rendu:4,ressourc:26,s:1,sac:5,scienc:18,scikit:6,seam:3,sklearn:7,solut:[3,4,5,14,15],sou:17,suit:17,sur:8,test:6,tp:[4,5,14,15,25],tree:6,tri:5,trie:14,un:[3,4,22],utilis:7,variabl:8,voisin:[6,7],warshal:2,x:8}})
\ No newline at end of file
diff --git a/slides/dict.html b/slides/dict.html
index c7cf9193..bb919c9f 100644
--- a/slides/dict.html
+++ b/slides/dict.html
@@ -173,6 +173,11 @@ <h1 class="site-logo" id="site-title">Informatique commune en 2ème année de CP
    Détail des notes
   </a>
  </li>
+ <li class="toctree-l1">
+  <a class="reference internal" href="../dl/td/ds_partition_cor.html">
+   DS 1 corrigé : Partition
+  </a>
+ </li>
  <li class="toctree-l1">
   <a class="reference internal" href="../dl/ds/itc/ds_x23_differentiel/x23.html">
    DS 1 MP* Corrigé (X-ENS 2023)