КомпютриПрограмиране

Метод дихотомия

Дихотомията в превод от гръцки означава "да се разделят на две части" или "двойственост". Дихотомията доста успешно се използва в математиката и логиката за класификация на елементите, както и в областта на философията и лингвистиката - да формират под-термин, взаимно изключващи се.

метод дихотомия трябва да се различава от нормалния участък. Например, думата "човек" може да бъде разделена на понятието "мъжки" и "женски" и може да бъде разделена на "мъжки" и "не е човек". Така че, в първия случай, двете понятия не са противоречиви, така че няма противопоставяне. Във втория случай, "човека" и "не е човек" - две определения, които противоречат един на друг и не се пресичат, а това е определението за противопоставяне.

дихотомия метод е привлекателен със своята простота, тъй като тя е винаги налице само две класи, които са изтощени размер на концепцията за дивидент. С други думи, разделението винаги присъства дихотомна пропорционалност. Друга основна функция е премахването на един от друг се раздели член се дължи на факта, че всеки дели комплект могат да бъдат достъпни само в един от класовете "б" или "не Б", както и разделянето се извършва само една база, свързана с наличието или липсата на определена функция.

За всички свои достойнства дихотомия метод има недостатъка на несигурност, че част от него, която има частица "не". Например, ако всички учени разделени на математиците и математиците, след това по отношение на втората група има известна неяснота. Освен този недостатък, има и друга, която се състои в създаване на трудно концепция, противно на първата стойност, степента на отстраняване на първата двойка.

Както бе споменато по-горе, дихотомията често се използва като помощно средство при класифицирането на получаване на някакви концепции. метод дихотомия се използва активно за намиране на определени от определени стойности критериите на функции (например, спрямо максималната или минималната).

Много често несъзнателно използва метод дихотомия алгоритъм, който може да бъде описан буквално стъпки. Например, в играта "Познай числото" един играч мисли на число от 1 до 100, а другият го прави се опитва да разпознае въз основа на съвети "по-малко от" или "по-голяма" на първо място. Ако размишлявам логично, като първо число винаги се нарича 50, както и в случай на скрито по-малко - по 25 - 75. Ето защо, всяка стъпка от несигурността на скритата брой се намалява наполовина, а дори и малки шансове човек познае е неизвестен за около 7 опита.

При използване на метода на дихотомия в решаване на различни уравнения да намерите правилното решение е възможно само, когато е известно само да се намери в основата на даден интервал. Това не означава, че използването на този метод е възможно да се намерят корените само линейни уравнения. В решение на по-висок ред уравнения с помощта на метода на разполовяване трябва първо да се разделят на корените на сегментите. Процесът на отделяне от него се извършва чрез намиране на първата и втората производни на функцията получен уравнения и се равнява на нула (F '(х) = 0, F' '(х) = 0). Следващата стъпка е да се определят стойностите на е (X) в границата и критичните точки. В резултат на изчисленията е интервалът | а, Ь |, които имат стойности на промените функционалните подпише и когато е (а) * е (б) <0.

При разглеждане на графичен метод за решаване на уравнение, използвайки разтвор дихотомия алгоритъм е много проста. Например, има един сегмент | а, б |, в който има един корен на х.

Първата стъпка е изчисляването на средната алгебрични х = (А + В) / 2. -нататък изчислява стойност на функцията в тази точка. Ако е (х) <0, тогава [а, X], в противен случай - [х, б]. Така интервал стесняване се извършва, в която се образува определена последователност х. Изчисляването спира, когато разликата в ба грешка.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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