diff --git a/1NSI/09_Recherche_par_dichotomie_et_complexite/index.rst b/1NSI/09_Recherche_par_dichotomie_et_complexite/index.rst index eaf1ec8..592c2f9 100644 --- a/1NSI/09_Recherche_par_dichotomie_et_complexite/index.rst +++ b/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é diff --git a/1NSI/index.rst b/1NSI/index.rst index 2c053fd..49b77be 100644 --- a/1NSI/index.rst +++ b/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