Feat(1NSI): ajoute le lien vers la recherche par dichotomie

1NSI/09_Recherche_par_dichotomie_et_complexite/index.rst

@@ -2,7 +2,7 @@ Recherche par dichotomie et complexité
 ######################################
 
 :date: 2023-03-13
-:modified: 2023-03-13
+:modified: 2023-03-17
 :authors: Benjamin Bertrand
 :tags: Python, Compexité
 :category: 1NSI
@@ -12,17 +12,26 @@ Recherche par dichotomie et complexité
 Éléments du programme
 =====================
 
-Contenus
---------
+.. list-table:: Interaction Homme machine sur le web
+    :header-rows: 1
 
-Capacités attendues
--------------------
+    * - Contenus
+      - Capacités attendues
+      - Commentaires
 
-Commentaires
-------------
+    * - Recherche dichotomique dans un tableau trié
+      - Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle.
+      - Des assertions peuvent être utilisées. La preuve de la correction peut être présentée par le professeur.
+
+Quelques algorithmes classiques sont étudiés. L’étude de leurs coûts respectifs prend tout son sens dans le cas de données nombreuses, qui peuvent être préférentiellement des données ouvertes.
 
 Progression
 ===========
 
-Étape 1:
---------
+`Plan de travail sous forme de notebook <./Temps d'exécution.ipynb>`_: analyse de la performance d'un programme puis découverte de la recherche par dichotomie.
+
+Cours sur la complexité
+
+.. image:: ./1B_complexite.pdf
+    :height: 200px
+    :alt: Bilan sur la complexité

1NSI/index.rst

@@ -2,7 +2,7 @@ Spécialité première NSI
 #######################
 
 :date: 2022-07-25
-:modified: 2023-03-13
+:modified: 2023-03-17
 :authors: Bertrand Benjamin
 :category: 1NSI
 :tags: Progression
@@ -81,9 +81,16 @@ Période 4
 
 .. big_button::
    :title: Recherche par dichotomie
+   :link: ./09_Recherche_par_dichotomie_et_complexite
+
+    Performance d'un programme, complexité et recherche par dichotomie.
 
 .. big_button::
    :title: Dictionnaires
+   :link: ./10_Dictionnaire
+
+    Découverte et manipulation des Dictionnaires
+
 
 .. big_button::
    :title: Architecture réseau