Metòd dikotomi

dikotomi a nan tradiksyon an soti nan Grèk la vle di "nan divize an de" oswa "Duality". Dikotomi byen avèk siksè itilize nan matematik ak lojik pou klasifikasyon nan eleman yo, ak nan filozofi ak lengwistik - yo fòme yon sub-tèm, mityèlman eksklizif.

metòd dikotomi ta dwe distenge soti nan divizyon nòmal. Pou egzanp, ka pawòl Bondye a "moun ki" ap divize an konsèp nan "gason" ak "fi", e yo ka ap divize an "gason" ak "pa yon nonm". Se konsa, nan ka a an premye, konsèp yo de yo pa kontradiktwa, kidonk pa genyen okenn dikotomi. Nan ka, dezyèm lan, "nonm sa a" ak "pa yon nonm" - de definisyon ki kontredi youn ak lòt epi yo pa kwaze, e sa se definisyon an nan dikotomi.

metòd dikotomi se atire senplisite li yo, depi li se toujou prezan sèlman de klas ki fin itilize kantite lajan nan konsèp la dividann. Nan lòt mo, divizyon an se toujou prezan proporsyonalite dikotomik. Yon lòt karakteristik debaz se eliminasyon an nan yon sèl yon lòt manm divize akòz lefèt ke ka chak seri divisible jwenn aksè sèlman nan youn nan klas "b la" oswa "pa b", epi li se divizyon an te pote soti sèlman yon sèl baz ki asosye ak prezans la oswa absans nan yon karakteristik patikilye.

Pou tout baz byenfonde li yo metòd dikotomi gen dezavantaj la nan ensèten ki pati nan li ki te gen yon patikil "pa". Pou egzanp, si tout syantis yo divize an Matematisyen ak Matematisyen, lè sa a relatif yo dezyèm gwoup la gen yon anbigwite sèten. Anplis sa a dezavantaj, gen yon lòt, ki fòme nan etabli yon konsèp difisil, kontrè ak valè a an premye, degre nan yo retire yon elèv pè a an premye.

Kòm mansyone pi wo a, se dikotomi a souvan itilize kòm yon èd nan Klase ap resevwa nenpòt konsèp. metòd dikotomi ap aktivman itilize pou jwenn defini nan valè kritè sèten nan fonksyon yo (pou egzanp, yon konparezon kantite maksimòm la oswa minimòm).

Byen souvan enkonsyaman itilize algorithm metòd dikotomi ki literalman etap ka dekri. Pou egzanp, jwèt la "Devine nimewo a" yon sèl jwè panse nan yon kantite sòti nan 1 rive nan 100, ak lòt la fè li eseye devine ki baze sou sijesyon "mwens pase" oswa "pi gwo" premye. Si ou medite lojikman, kòm nimewo a premye se toujou rele 50, ak nan ka a nan kache mwens - 25 plis - 75. Se poutèt sa, se chak etap nan ensèten a ki gen nimewo a kache redui a mwatye, e menm nonm lan unluckiest Estimation se enkoni an sou 7 tantativ. Nan

Lè w ap itilize metòd la nan dikotomi nan rezoud ekwasyon diferan jwenn solisyon an dwa se posib sèlman lè li se li te ye sèlman nan jwenn rasin lan sou entèval an bay yo. Sa pa vle di ke itilize nan metòd sa a li se posib jwenn rasin yo sèlman ekwasyon lineyè. Nan desizyon an nan yon pi wo-lòd ekwasyon lè l sèvi avèk metòd la nan bisèksyon dwe premye divize rasin yo nan segments yo. Pwosesis la nan separasyon ladan l 'se fè pa jwenn dérivés yo premye ak dezyèm nan fonksyon sòti ekwasyon yo ak lasimilasyon a zewo (f' (x) = 0, f '' (x) = 0). Pwochen etap la se detèmine valè yo nan f (x) nan fwontyè a ak pwen yo kritik. Rezilta a nan kalkil yo se entèval la | a, b |, ki gen valè nan chanjman ki nan fonksyon siyen ak ki kote f (a) * f (b) <0.

Lè ou ap konsidere metòd la grafik pou rezoud ekwasyon an lè l sèvi avèk solisyon an dikotomi algorithm se byen senp. Pou egzanp, gen se yon segman | a, b |, nan ki gen yon sèl rasin nan x.

Premye etap la se kalkil la nan mwayèn nan aljebrik x = (yon + b) / 2. apati kalkile valè de fonksyon an nan pwen sa a. Si f (x) <0, lè sa a [yon, x], otreman - [x, b]. Kidonk, se rediksyon nan entèval fèt, nan ki se ki te fòme yon sèten sekans x. Kalkil la sispann lè diferans lan nan erè ba.