Усули dichotomy

Дар dichotomy дар тарҷумаи аз юнонӣ маънои «ба subdivide ба ду" ё "duality». Dichotomy хеле бомуваффақият дар математика ва мантиқи барои таснифи элементҳои истифода бурда мешавад, ва дар фалсафа ва забоншиносии - ба ташкили зерсохторњо дарозмуддат, мутақобилан истисноии.

усули dichotomy бояд аз таќсимоти муқаррарӣ фарқ мекунад. Масалан, калимаи «шахс» метавонад ба консепсияи «мард» ва «зан» аз ҳам ҷудо, ва мумкин аст ба "мард" ва "не як одам» тақсим карда мешавад. Пас, дар сурати аввал, ки ду мафҳуми ҳастанд расанд, то ки ҳеҷ dichotomy нест. Дар мавриди дуюм, ки «касе» ва «не як одам» - ду таърифҳои, ки дигар хилофи ва бархўрд нест, ва ин мафҳуми dichotomy аст.

усули dichotomy љолиб самимияте он аст, зеро он аст, ҳамеша мазкур танҳо ду синфи ки маблағи фарсуда консепсияи дивиденди аст. Ба ибораи дигар, ба таќсимоти аст, ҳамеша таносуб dichotomous мазкур. Хусусияти асосии минбаъдаи бартараф намудани як узви дигари тақсим сабаби он аст, ки ҳар як маҷмӯи divisible метавон танҳо дар яке аз синфҳои "б" дастрас ё «б нест», ва шўъбаи аст, ки танҳо як пойгоҳи вобаста ба ҳузури ё набудани хусусияти махсус анҷом дода мешавад.

Зеро ки ҳамаи сазовори он усули dichotomy дорад Камбудии номуайянии, ки қисми он, ки дорои ҳиссачаи «нест». Барои мисол, агар тамоми олимон ба риёзишиносон ва риёзишиносон ҳам ҷудо шавад, он гоҳ нисбат ба гурӯҳи дуввум аст, ки дар он ҷо ambiguity. Ба ғайр аз ин амсолони аст, дигаре ҳаст, иборат ки дар таъсиси як консепсияи душвор, баръакс ба арзиши аввал, дараҷаи бартараф намудани ҷуфти аввал.

Тавре ки дар боло зикр гардид, dichotomy аксаран ба сифати кӯмаки ки дар таснифи гирифтани ҳама гуна мафҳумҳо истифода бурда мешавад. усули dichotomy фаъолона барои дарёфти бо арзишҳои меъёрҳои муайяни вазифаҳои муайян истифода бурда мешавад (масалан, нисбат ба ҳадди ақали ё).

Бисёр вақт надониста истифода алгоритми усули dichotomy, ки айнан қадамҳои тасниф кардан мумкин аст. Масалан, бозии «сарфаҳм рақами« як бозигари гумон як қатор гуногун, аз 1 то 100 ва дигаре медиҳад, кӯшиш барои сарфаҳм оид ба Маслиҳатҳои дар асоси «камтар аз" ё "бузургтар" аввал. Агар шумо мулоҳиза мантиқан, ҳамчун рақами аввал аст, ҳамеша номида 50, ва дар мавриди пӯшида камтар - 25 бештар - 75. Аз ин рӯ, ҳар як қадами ин номуайянии шумораи ниҳонӣ аст, нисфи кам карда, ва ҳатто unluckiest марди фахмам номаълум дар бораи 7 кӯшиши аст.

Њангоми истифодаи усули dichotomy дар ҳалли муодилаҳои гуногун барои ёфтани роҳи ҳалли дуруст имконпазир аст, танҳо вақте ки дар он танҳо маълум барои ёфтани решаи дар фосилаи дода мешавад. Ин маънои онро надорад, ки истифода аз ин усул дар он имконпазир аст, ба пайдо кардани решаҳои танҳо муодилаҳои хаттӣ. Дар қарори муодилаҳои олї-тартибот бо истифода аз усули bisection бояд пеш аз решаҳои аз гурўњњои тақсим. Раванди ҷудо он аст пайдо кардани ҳосилаҳои якум ва дуюми Функсияи даст муодилаҳои ва equating ба сифр анҷом (е '(х) = 0, д' '(х) = 0). Қадами навбатӣ барои муайян намудани арзишҳои е (х) дар сарњади ва нуқтаҳои муҳим аст. а, б | |, ки дорои арзишҳои тағйироти Функсияи имзо ва дар куҷо е (а) * д (б) <0 натиҷаи ҳисобу фосилаи аст.

Вақте ки бо назардошти усули графикӣ барои ҳалли муодилаи бо истифода аз мањлули алгоритми dichotomy хеле осон аст. Барои мисол, як сегмент нест | а, б |, ки дар доираи он ҷо аст, яке аз решаи х.

Қадами якум ҳисоби миёнаи алгебравии х = (а + б) / 2 аст. минбаъд арзиши функсияи дар ин бора ҳисоб карда мешавад. Агар е (х) <0, пас [а, х], вагарна - [х, б]. Ҳамин тариқ, кам фосилаи анљом дода мешавад, ки дар он аст, ташкил пайдарпаии х муайян. Дар ҳисоб қатъ вақте ки тафовут дар гумроҳӣ Ҷаҳиш.