Dicotomía metodo

La dicotomía en la traduko el la greka signifas "subdividi en du" aŭ "dualidad". Dicotomía tute sukcese uzita en matematiko kaj logiko por klasifiko de la elementoj, kaj en filozofio kaj lingvistiko - por formi sub-termino, reciproke ekskluziva.

dicotomía metodo devus esti distingita de normalaj divido. Ekzemple, la vorto "persono" povas esti dividita en la koncepto de "vira" kaj "ina", kaj povas esti dividita en "vira" kaj "ne estas homo". Do, en la unua kazo, la du konceptoj ne estas kontraŭdiraj, do ne ekzistas dicotomía. En la dua kazo, la "viro" kaj "ne estas homo" - du difinojn kiuj kontraŭdiras unu la alian kaj ne sekci, kaj tio estas la difino de dicotomía.

dicotomía metodo estas alloga lia simpleco, ĉar ĝi ĉiam ĉeestas nur du klasojn, kiuj estas elĉerpita kvanto de la dividendo koncepto. Alivorte, la divido estas ĉiam ĉeestanta dichotomous proporcieco. Plia baza trajto estas la elimino de reciproke dividante membro pro la fakto ke ĉiu dividebla aro povas aliri nur en unu el la klasoj "b" aŭ "ne b", kaj la divido estas efektivigita nur unu bazo asociita kun la ĉeesto aŭ foresto de aparta trajto.

Por ĉiuj liaj valoroj dicotomía metodo havas la malavantaĝon de malcerteco tiu parto de ĝi kiu havas partiklo "ne". Ekzemple, se ĉiuj sciencistoj dividita en matematikistoj kaj matematikistoj, do relativa al la dua grupo estas iu ambigüedad. Krom ĉi tiu malfacilaĵo, ekzistas alia, kiu konsistas en la starigo de malfacila koncepto, kontraŭe al la unua valoro, la grado de forigo de la unua paro.

Kiel ĝi menciis antaŭe, la dicotomía estas ofte uzita kiel helpilo en klasifikante ricevi ajnan konceptoj. dicotomía metodo estas aktive uzata por trovinte difinita de certaj kriterioj valoroj de la funkcioj (ekzemple, komparo al la maksimumo aŭ minimumo).

Sufiĉe ofte senscie uzita metodo dicotomía algoritmo kiu laŭvorte paŝoj povas esti priskribita. Ekzemple, la ludo "Divenu la nombron" unu ludanto pensas kelkaj kiuj iras de 1 al 100, kaj la alia igas provas diveni surbaze aludoj "malpli ol" aŭ "pli granda" unue. Se vi iras rekte logike, kiel la unua nombro estas ĉiam nomita 50, kaj en la kazo de la kaŝita malpli - 25 pli - 75. Sekve, ĉiu paŝo de la necerteco de la kaŝita nombro estas reduktita de la duono, kaj eĉ la unluckiest viro divenas estas nekonata en ĉirkaŭ 7 provoj.

Kiam uzante la metodo de dicotomía solvi malsamaj ekvacioj por trovi la ĝustan solvon eblas nur kiam ĝi estas konata nur por trovi la radikon en la donita intervalo. Ĉi tio ne signifas ke la uzo de ĉi tiu metodo eblas trovi la radikojn nur lineara ekvacioj. En la decido de pli alta ordo ekvacioj uzante la metodo de bisection devas dividi la radikoj de la segmentoj. La procezo de disigo ĝia estas farata per trovanta la unua kaj dua derivaĵoj de la funkcio derivita ekvacioj kaj egaligas al nulo (f '(x) = 0, f' '(x) = 0). La sekva paŝo estas determini la valorojn de f (x) en la limo kaj la kritikaj punktoj. La rezulto de la ŝtonoj estas la intervalo | a, b |, kiu havas valorojn de la funkcio ŝanĝas subskribi kaj kie f (a) * f (b) <0.

Kiam konsiderante la grafikan metodon por solvi la ekvacion uzante la dicotomía algoritmo solvo estas sufiĉe simpla. Ekzemple, estas segmento | a, b |, ene de kiu ekzistas unu radikon de x.

La unua paŝo estas la ŝtono de la algebra mezumo x = (a + b) / 2. cxi-poste kalkulita valoro de la funkcio je tiu punkto. Se f (x) <0, tiam [a, x], alie - [x, b]. Tiel, la intervalo estrechamiento estas farita, en kiu estas formita certa vico x. La ŝtono haltas kiam la diferenco je ba eraron.