Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:premiere:tableau:recherche:dichotomie [2022/03/23 11:01] – [Algorithme] goupillwiki
+++ nsi:premiere:tableau:recherche:dichotomie [2023/03/07 14:36] (Version actuelle) – goupillwiki
@@ Ligne 4: / Ligne 4: @@
 <WRAP important>La recherche dichotomique nécessite que ''T'' soit **trié**. Dit autrement, <wrap box>**Précondition :** ''T'' est trié.</wrap></WRAP>
+<WRAP important>L'algorithme de recherche dichotomique est à connaître.</WRAP>
 ===== Algorithme =====
@@ Ligne 74: / Ligne 77: @@
 <WRAP box>
 On considère la portion de ''T'' allant des indices ''a'' à ''b'' inclus. On peut la noter ''Tab''.
-  * Justifiez que si ''needle'' est dans ''T'', la première occurrence de ''needle'' est toujours dans ''Tab''.
+  * Justifiez qu'au début de l'algorithme, ''T'' et ''Tab'' sont identiques.
+  * Justifiez que si ''needle'' est dans ''Tab'' au début d'un tour d'exécution de ''while'', alors ''needle'' est toujours dans ''Tab'' à la fin de l'exécution.
   * À quoi se réduit ''Tab'' en fin de boucle ?
   * Justifiez que la fonction est correcte.
@@ Ligne 84: / Ligne 88: @@
 Néanmoins, il est possible de faire ce travail et on le fait dans les cas où la sécurité est essentielle.
-Attention cependant, vous pouvez écrire un programme Python exempt de failles, cela n'empêchera pas que Python a lui-même des failles qui pourront être exploitées ! Certaines failles de sécurité exploiteront des défauts de gestion de la mémoire, ces défauts existant dans le langage de programmation lui-même.
+Attention cependant, vous pouvez écrire un programme Python exempt de failles, cela n'empêchera pas que Python a lui-même des failles qui pourront être exploitées ! Par exemple, certaines failles de sécurité exploiteront des défauts de gestion de la mémoire, ces défauts existant dans le langage de programmation lui-même.
 </WRAP>