[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/bissection-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/bissection-wikipedia\/","headline":"Bissection – Wikipedia","name":"Bissection – Wikipedia","description":"before-content-x4 Le Bissection , aussi bissection continue ou Intervalle Appel\u00e9, est une proc\u00e9dure de math\u00e9matiques et d’informatique. La bissection cr\u00e9e","datePublished":"2019-04-06","dateModified":"2019-04-06","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/f82cade9898ced02fdd08712e5f0c0151758a0dd","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/f82cade9898ced02fdd08712e5f0c0151758a0dd","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/bissection-wikipedia\/","wordCount":6791,"articleBody":" (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Le Bissection , aussi bissection continue ou Intervalle Appel\u00e9, est une proc\u00e9dure de math\u00e9matiques et d’informatique. La bissection cr\u00e9e enfin de nombreux membres d’une bo\u00eete d’intervalle, c’est-\u00e0-dire une s\u00e9quence d’intervalles qui d\u00e9finit exactement un nombre r\u00e9el. Un intervalle est cr\u00e9\u00e9 \u00e0 partir de la pr\u00e9c\u00e9dente par division en deux moiti\u00e9s; Les composants latins repr\u00e9sentent cela avec un (“Deux”) et Sectio (“Cut”) du mot “bissection”. (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Fondamentalement, les proc\u00e9dures de bissection s’appliquent toujours lorsqu’un probl\u00e8me peut \u00eatre r\u00e9solu en divis\u00e9 en deux sous-probl\u00e8mes de sous-probl\u00e8mes d’environ \u00e9galement grands, qui peuvent ensuite \u00eatre trait\u00e9s individuellement. Un exemple simple est la t\u00e2che suivante: Nous recherchons un nombre entre 1 et 1000, ce qu’un joueur doit deviner. Comme indice, il ne re\u00e7oit que “plus” ou “plus” plus “ou” coups “. Supposons que le nombre soit 512. Si le joueur utilise la recherche binaire de la recherche binaire, les r\u00e9sultats du dialogue suivant: (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4500 – plus grand 750 – plus petit 625 – plus petit 562 – plus petit 531 – plus petit 515 – plus petit 507 – plus grand 511 – plus grand 513 – plus petit 512 – Hits Si le joueur cherchait \u00e0 la place lin\u00e9aire et avait commenc\u00e9 \u00e0 1, la bo\u00eete de dialogue aurait suivi le cours suivant: 1. 1 – plus grand 2. 2 – plus grand … 511. 511 – plus grand 512. 512 – Hits Au lieu de dix questions, il aurait eu besoin de 512 questions; La bissection est donc beaucoup plus efficace ici. Bo\u00eetier discret [ Modifier | Modifier le texte source ]] Dans le cas discret, c’est-\u00e0-dire si le probl\u00e8me sous-jacent n’a qu’un nombre fini de solutions \u00e0 tester, un tel probl\u00e8me peut toujours \u00eatre compris comme une recherche: par une quantit\u00e9 finie M {displaystyle m} Devrait un \u00e9l\u00e9ment (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4X {displaystyle x} Avec la propri\u00e9t\u00e9 p ( X ) = 0 {displayStyle p (x) = 0} \u00eatre trouv\u00e9. p {displaystyle p} Devrait une fonction ici p : M \u2192 R {displaystyle pcolon mto mathbb {r}} \u00eatre, bien que p ( et ) = 0 {displayStyle p (y) = 0} Postuler exactement si la propri\u00e9t\u00e9 recherch\u00e9e est respect\u00e9e, c’est-\u00e0-dire et = X {displayStyle y = x} . Afin de r\u00e9soudre ce probl\u00e8me en utilisant la bissection, ce qui suit doit \u00e9galement s’appliquer: p ( et ) < 0 {displayStyle p (y) 0}”>chutes x”>La fonction p {displaystyle p} Donc ne donne pas seulement le coup (\u00e0 p ( X ) = 0 {displayStyle p (x) = 0} ), mais aussi dans l’autre cas la direction dans laquelle vous devez continuer. Bien s\u00fbr, on suppose tacitement que M {displaystyle m} est ordonn\u00e9 par une relation. M {displaystyle m} est divis\u00e9 en deux moiti\u00e9s de la m\u00eame taille que d’abord par p {displaystyle p} Pour un \u00e9l\u00e9ment aussi proche que possible du milieu de M {displaystyle m} est \u00e9valu\u00e9. L’affaire qui M {displaystyle m} En raison d’un nombre impair d’\u00e9l\u00e9ments, ne laisse que deux parties qui ne sont qu’approximativement \u00e9galement grandes, ne peuvent \u00eatre d\u00e9tourn\u00e9es, elle affecte gu\u00e8re des nombres d’\u00e9l\u00e9ments importants. Apr\u00e8s chaque \u00e9tape, la moiti\u00e9 du dernier montant examin\u00e9 peut \u00eatre rejet\u00e9e, la quantit\u00e9 de moiti\u00e9 de moiti\u00e9 avec chaque \u00e9valuation de p {displaystyle p} . La proc\u00e9dure se termine au plus tard lorsque la foule ne contient qu’un seul \u00e9l\u00e9ment, ce doit \u00eatre ce que vous recherchez, \u00e0 condition qu’il soit inclus dans la quantit\u00e9 initiale. Donc, \u00e0 beaucoup de taille m {displaystyle m} r\u00e9duire la r\u00e9duction de moiti\u00e9 continue \u00e0 1 n {displaystyle n} \u00c9tapes n\u00e9cessaires, avec: m < 2 n\u21d2 enregistrer 2\u2061 m < n {displayStyle m {displayStyle Varsilon} \u00eatre sp\u00e9cifi\u00e9; Ce sera donc un intervalle partiel de [ un , b ]] {displayStyle [a, b]} recherch\u00e9 qui contient le z\u00e9ro et tout au plus la longueur e {displayStyle Varsilon} a. Puisqu’il y a un nombre infini de tels intervalles, ils ne peuvent pas simplement \u00eatre essay\u00e9s. Cependant, cela s’applique: Une fonction strictement strictement monotone F {displaystyle f} A dans un intervalle [ l , r ]] {displayStyle [l, r]} Exactement alors un z\u00e9ro F ( l ) < 0 {displayStyle f (l) 0}”>est. Cela conduit \u00e0 l’algorithme suivant: Param\u00e8tre l = un {displayStyle l = a} et r = b {displayStyle r = b} . Tester, ob [ l , r ]] {displayStyle [l, r]} contient un point z\u00e9ro. Sinon: d\u00e9molition. Tester, ob r – l < e {displaystyle r-l a2n< e \u21d2 enregistrer 2\u2061 b\u2212a\u03b5< n {DisplayStyle {frac {b-a} {2 ^ {n}}} {displaystyle r-l d’abord {displayStyle M-1} Peut \u00eatre identifi\u00e9 par une s\u00e9quence de d\u00e9cisions “plus ou \u00e9gales” et “petites”. Devient m {displaystyle m} Chos\u00e9 comme puissance de 2, l’\u00e9l\u00e9ment “\u00e0 droite du milieu” peut toujours \u00eatre tap\u00e9 car la quantit\u00e9 est juste de taille. Pour m = 8 {displayStyle m = 8} Par exemple, le montant r\u00e9sulte { 0 , … , 7 } {displayStyle Left {0, ldots, 7Right}} – la recherche du 2 maintenant s’est \u00e9puis\u00e9 comme suit: 4 – plus petit 2 – plus grand ou le m\u00eame (un “coup” est distribu\u00e9) 3 – plus petit Donc c’est 2 d\u00e9crit pr\u00e9cis\u00e9ment. Si nous d\u00e9finissons maintenant le 0 pour “plus petit” et pour “plus grand ou \u00e9gal” 1, cela se traduit par 010. Il s’agit pr\u00e9cis\u00e9ment de la repr\u00e9sentation binaire du 2 . (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/bissection-wikipedia\/#breadcrumbitem","name":"Bissection – Wikipedia"}}]}]