Компьютерууд, Програмчлал
Дикотомийн арга
Грек хэлнээс хөрвүүлсэн хэлбэлзэл нь "дараалсан хуваагдал" буюу "хосолсон" гэсэн утгатай. Математик ба логикт диаграмм хуваагдал нь элементүүдийн ангилал, философи, хэл шинжлэлийн хувьд харилцан бие биенээ үл хамааран нэг нэр томъѐоны дэд хэсгийг үүсгэхэд ихээхэн хэрэглэгддэг.
Дикотомийн аргыг энгийн хэлтсээс ялгах хэрэгтэй. Жишээлбэл, "хүн" гэсэн үг нь "эрэгтэй", "эмэгтэй" гэсэн ойлголтод хуваагдаж, "эрэгтэйчүүд", "эрэгтэйчүүд" гэж хувааж болдог. Тиймээс эхний тохиолдолд хоёр ухагдахуун хоорондоо зөрчилддөггүй учраас ийм аликвиаци байхгүй. Хоёр дахь тохиолдолд "эрэгтэй", "эрэгтэй бус" хоёр өөр хоорондоо зөрчилдөж, хоёрдмол утгатай биш бөгөөд энэ нь хоёулангийнх нь тодорхойлолт юм.
Дикотоми аргыг энгийн хялбар байдлаар авч үздэг бөгөөд учир нь хуваагдсан концептын эзлэхүүнээр ядраад зөвхөн хоёр анги байдаг. Өөрөөр хэлбэл, квантомын хэлтсийн үргэлжлэлтэй пропорциональ байдаг. Дараагийн гол өмч нь хэлтсийн гишүүд хоорондоо салахгүй байх явдал юм. Яагаад гэвэл ногдол ашиг бүр нь "b" эсвэл "b биш" ангиллын аль нэгэнд хуваагдаж, тухайн хэлцэл нь зөвхөн нэг сууриар хийгддэг бөгөөд тодорхой шинж чанарыг агуулж байгаа эсэхээс хамаарна.
Бүх ач тусыг нь хүртээх арга нь сул тал нь "ширхэг биш" ширхэгийн хэсгүүдийн эргэлзээтэй хэсгээс бүрдэх сул талуудтай байдаг. Жишээ нь, хэрэв бүх эрдэмтэд математикч, математикчд биш математикчд хуваагдсан бол хоёрдугаар бүлгийн талаар тодорхойгүй байна. Энэ дутагдалтай талаас гадна эхний хоёр талаас хол зайд анхны утгыг зөрчилдөх концепцийг бий болгоход хүндрэлтэй байдаг.
Дээр дурдсанчлан, дикотоми нь аливаа ойлголтыг ангилах туслах аргыг ашигладаг. Дикотоми аргыг тодорхой шалгуураар тодорхойлсон функцын утгыг олоход идэвхитэй ашиглагддаг (жишээлбэл, хамгийн их эсвэл багатай харьцуулалт).
Дикотоми аргыг олон удаа хэрэглэдэггүй, алгоритм нь шууд утгаараа тайлбарлаж болно. Жишээлбэл, "Тоо тааврын тоог" тоглоомд тоглогчдын нэг нь 1-ээс 100 хүртлэх тоог олдог бөгөөд нөгөө нь эхнийх нь "бага" эсвэл "илүү их" гэсэн санаан дээр тулгуурлан таамаглахыг оролддог. Хэрэв та логикоор бодох юм бол 50 нь эхний дугаарыг байнга гэж үздэг бөгөөд хамгийн бага нь 25 бол хамгийн том нь 75 байна. Тиймээс шат бүрт эргэлзээг хагасаар багасгаж, тэр ч байтугай азгүй хүн магадгүй 7 оролдлогод үл мэдэгдэх болно.
Янз бүрийн тэгшитгэлийг шийдвэрлэхэд диагометрийн аргыг ашиглах үед өгөгдсөн интервал дээр ганц үндэс олох боломжтой гэдгийг зөв мэдэж байвал зөв шийдэл олох боломжтой. Энэ аргын хэрэглээ нь зөвхөн шугаман тэгшитгэлийн үндэсийг олох боломжтой гэсэн үг биш юм . Дээд түвшний хэлтсийн аргыг ашиглан дээд эрэмбийн тэгшитгэлийг шийдэх үед энэ нь сегментүүдийн дагуу үндсийг хуваахад зайлшгүй шаардлагатай. Үүнийг ялгах процесс нь функцийн эхний ба хоёр дахь деривативийг олоод тэгшитгэлийн тэгшитгэлийг тэг (f '(x) = 0, f' (x) = 0 болгон тэгшитгэдэг. Дараагийн алхам бол хил хязгаар ба эгзэгтэй цэгүүдэд f (x) -ийн утгыг тодорхойлно. Гүйцэтгэсэн бүх тооцооны үр дүн f (a) * f (b) <0 байна.
Дикотоми ашиглан тэгшитгэлийг тодорхойлох график аргыг авч үзэх үед шийдвэрийн алгоритм нь харьцангуй хялбар байдаг. Жишээ нь: a, b | | | | | | |
Эхний алхам нь дундаж алгебрийн x = (a + b) / 2 утгыг олох явдал юм. Цаашид өгөгдсөн цэг дээрх функцын утгыг тооцоолно. Хэрэв f (x) <0 бол [a, x], өөрөөр хэлбэл - [x, b]. Ийнхүү тодорхой хугацааны дараалал үүссэний улмаас интервалыг нарийвчлан тодорхойлдог. Тооцоолол нь бага алдаатай зөрчилдсөний дараа дуусгавар болно.
Similar articles
Trending Now