KompjutersIpprogrammar

Metodu dikotomija

Il dikotomija fit-traduzzjoni mill-Grieg tfisser "li jissuddividu fi tnejn" jew "duwalità". Dikotomija użati pjuttost b'suċċess fil-matematika u l-loġika għall-klassifikazzjoni mill-elementi, u fil-filosofija u l-lingwistika - biex jiffurmaw sotto-tul, reċiprokament esklussivi.

Metodu dikotomija għandhom jiġu distinti minn diviżjoni normali. Per eżempju, il-kelma "persuna" jistgħu jinqasmu l-kunċett ta ' "maskili" u "femminili", u jistgħu jinqasmu "maskili" u "mhux ta' bniedem". Allura, fl-ewwel każ, iż-żewġ kunċetti mhumiex kontradittorji, u għalhekk ma hemmx dikotomija. Fit-tieni każ, il- "bniedem" u "mhux ta 'bniedem" - żewġ definizzjonijiet li jikkontradixxu lil xulxin u ma jiltaqgħu, u dan huwa d-definizzjoni ta' dikotomija.

Metodu dikotomija huwa attraenti sempliċità tagħha, peress li hija dejjem preżenti biss żewġ klassijiet li huma ammont eżawriti tal-kunċett dividend. Fi kliem ieħor, id-diviżjoni hija dejjem preżenti proporzjonalità dikotomika. Karatteristika bażika ieħor huwa l-eliminazzjoni ta 'membru wieħed ieħor diviż minħabba l-fatt li kull sett diviżibbli tista' tkun aċċessata biss f'wieħed mill-klassijiet "b" jew "mhux b", u t-tqassim isir wieħed biss bażi assoċjati mal-preżenza jew assenza ta 'karatteristika partikolari.

Għal merti kollha tiegħu metodu dikotomija għandu l-iżvantaġġ ta 'inċertezza li parti minnha li għandha partiċelli "mhux". Per eżempju, jekk l-xjenzati maqsum matematiċi u matematiċi, imbagħad relattiv għat-tieni grupp hemm ċerta ambigwità. Minbarra dan l-iżvantaġġ, hemm ieħor, li jikkonsisti fl-istabbiliment kunċett diffiċli, kuntrarjament għall-ewwel valur, il-grad ta 'tneħħija ta' l-ewwel par.

Kif imsemmi hawn fuq, il-dikotomija spiss jintuża bħala għajnuna fit klassifikazzjoni jirċievi xi kunċetti. Metodu dikotomija huwa użat b'mod attiv għall konstatazzjoni definit minn ċerti valuri kriterji tal-funzjonijiet (per eżempju, meta mqabbla mal-massimu jew minimu).

Spiss unknowingly użati algoritmu metodu dikotomija li litteralment passi jistgħu jiġu deskritti. Per eżempju, il-logħba "Aqta in-numru" attur wieħed jaħseb ta 'numru jvarjaw 1-100, u l-oħra jagħmilha tentattivi biex raden bbażata fuq ideat "inqas minn" jew "ikbar" l-ewwel. Jekk inti ponder loġikament, bħala l-ewwel numru huwa dejjem jissejjaħ 50, u fil-każ tal-moħbija inqas - 25 aktar - 75. Għalhekk, kull pass tal-inċertezza tal-għadd moħbija huwa mnaqqas bin-nofs, u anke l-bniedem unluckiest guesses jkunx magħruf minn madwar 7 tentattivi.

Meta jintuża l-metodu ta 'dikotomija fil soluzzjoni ta' ekwazzjonijiet differenti biex issib is-soluzzjoni dritt huwa possibbli biss meta jkun magħruf biss li jinstabu l-għerq fuq l-intervall partikolari. Dan ma jfissirx li l-użu ta 'dan il-metodu huwa possibbli li jinstabu l-għeruq biss ekwazzjonijiet linjari. Fil-deċiżjoni tal ekwazzjonijiet ogħla-ordni li jużaw il-metodu ta 'bisection ewwel trid taqsam l-għeruq tal-segmenti. Il-proċess ta 'separazzjoni tiegħu hija mwettqa billi jsibu t-ewwel u t-tieni derivattivi ta' l-funzjoni derivati ekwazzjonijiet u jsarraf għal żero (f '(x) = 0, f' '(x) = 0). Il-pass li jmiss huwa li jiddetermina l-valuri ta 'f (x) fil-konfini u l-punti kritiċi. Ir-riżultat tal-kalkoli hija l-intervall | a, b |, li għandhom valuri tal-bidliet funzjoni jiffirmaw u fejn f (a) * f (b) <0.

Meta tikkunsidra l-metodu grafiku sabiex isolvi l-ekwazzjoni bl-użu soluzzjoni algoritmu dikotomija hija pjuttost sempliċi. Per eżempju, hemm segment | a, b |, fejn hemm għerq wieħed ta 'x.

L-ewwel pass huwa l-kalkolu tal-medja algebra x = (a + b) / 2. minn hawn 'valur tal-funzjoni kkalkulat f'dak il-punt. Jekk f (x) <0, allura [a, x], inkella - [x, b]. Għalhekk, il-tidjiq intervall hija mwettqa, li fiha hija ffurmata ċertu sekwenza x. Il-kalkolu jieqaf meta d-differenza fil iżball ba.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 mt.birmiss.com. Theme powered by WordPress.