Დიქოტომია მეთოდი

დიქოტომია თარგმანში ბერძნული ნიშნავს "დაყოფა ორ" ან "გაორება". დიქოტომია საკმაოდ წარმატებით გამოიყენება მათემატიკასა და ლოგიკა კლასიფიკაციას ელემენტები, და ფილოსოფიისა და ენათმეცნიერების - შექმნას sub-ტერმინი, ურთიერთგამომრიცხავი.

დიქოტომია მეთოდი უნდა განვასხვავოთ ჩვეულებრივი გაყოფა. მაგალითად, სიტყვა "პირი" შეიძლება დაიყოს კონცეფცია "კაცი" და "ქალი", და შეიძლება დაიყოს "კაცი" და "კაცი არ არის". ასე რომ, პირველ შემთხვევაში, ორი ცნებები არ არიან წინააღმდეგობრივი, ასე რომ არ არსებობს დიქოტომია. მეორე შემთხვევაში, "კაცი" და "კაცი არ არის," - ორი განმარტებები, რომელსაც ერთმანეთს ეწინააღმდეგება და არ იკვეთება, და ეს არის განმარტება dichotomy.

დიქოტომია მეთოდი არის მიმზიდველი თავისი სისადავით, მას შემდეგ, რაც ყოველთვის მხოლოდ ორი კლასების, რომ ამოწურა თანხა დივიდენდების კონცეფცია. სხვა სიტყვებით, სამმართველოს ყოველთვის დიქოტომიური პროპორციულობა. კიდევ ერთი ძირითადი ფუნქცია არის აღმოფხვრის ერთმანეთს გამყოფი წევრი, იმის გამო, რომ თითოეული იყოფა კომპლექტი შეიძლება ხელმისაწვდომი იყოს მხოლოდ ერთი კლასი "ბ" ან "არა ბ" და სამმართველოს ხორციელდება მხოლოდ ერთი ბაზა უკავშირდება ყოფნა ან არარსებობის კონკრეტული ფუნქცია.

ყველა მისი დამსახურება დიქოტომია მეთოდი აქვს მინუსი გაურკვევლობა რომ ნაწილი, რომელსაც აქვს ნაწილაკების "არა". მაგალითად, თუ ყველა მეცნიერები იყოფა მათემატიკოსები და მათემატიკოსები, მაშინ შედარებით მეორე ჯგუფი არსებობს გარკვეული გაურკვევლობა. გარდა ამისა, ეს მინუსი, არსებობს კიდევ ერთი, რომელიც შედგება ჩამოყალიბების რთული კონცეფცია, პირიქით, პირველი მნიშვნელობა, ხარისხი მოხსნა პირველი წყვილი.

როგორც ზემოთ აღინიშნა, დიქოტომია ხშირად გამოიყენება, როგორც დახმარების გასაიდუმლოების ყოველგვარი ცნებები. დიქოტომია მეთოდი აქტიურად გამოიყენება მოძიების განისაზღვრება გარკვეული კრიტერიუმები ღირებულებების ფუნქციების (მაგალითად, შედარებით მაქსიმალური ან მინიმალური).

ხშირად unknowingly გამოყენებული მეთოდი დიქოტომია ალგორითმი, რომელიც ფაქტიურად ნაბიჯები შეიძლება შეფასდეს. მაგალითად, თამაშის "რა ნომერი" ერთი მოთამაშე ფიქრობს ნომერი 1 დან 100, და სხვა, რაც ცდილობს ვხვდები საფუძველზე მინიშნებები "ნაკლები" ან "უფრო მეტი" პირველი. თუ თქვენ ფიქრი ლოგიკურად, როგორც პირველი ნომერი ყოველთვის ე.წ. 50, და იმ შემთხვევაში, თუ ფარული ნაკლები - 25 - 75. აქედან გამომდინარე, ყოველ ნაბიჯზე გაურკვევლობა ნომრის მცირდება ნახევარი, და კიდევ unluckiest კაცი მიხვდება უცნობია, დაახლოებით 7 მცდელობა.

როდესაც მეთოდით დიქოტომია გადაჭრის სხვადასხვა განტოლებები მოძიების უფლება გადაწყვეტა შესაძლებელია მხოლოდ მაშინ, როცა ცნობილია, მხოლოდ მოძიების, root მოცემულ ინტერვალში. ეს იმას არ ნიშნავს, რომ გამოყენება ამ მეთოდით შესაძლებელია ფესვები მხოლოდ წრფივი. გადაწყვეტილებით უმაღლესი რათა განტოლებები მეთოდით bisection უნდა დაყოს ფესვები სეგმენტები. გამოყოფის პროცესი მისი ხორციელდება მოძიებაში პირველი და მეორე წარმოებულები ფუნქცია გამომდინარეობს განტოლებები და აიგივებს ნულოვანი (f (x) = 0, f '(x) = 0). შემდეგი ნაბიჯი არის, რათა დადგინდეს ღირებულებები f (x) სასაზღვრო და კრიტიკული რაოდენობა. შედეგი გათვლები არის ინტერვალი | a, b |, რომელსაც აქვს ღირებულებების ფუნქციის ცვლილებები მოაწეროს და სადაც f (a) * f (b) <0.

როდესაც გათვალისწინებით გრაფიკული მეთოდი გადაჭრის განტოლების გამოყენებით დიქოტომია ალგორითმი გადაწყვეტა საკმაოდ მარტივია. მაგალითად, არსებობს სეგმენტი | a, b | ფარგლებში, რომელიც არ არის ერთი ძირი x.

პირველი ნაბიჯი არის გაანგარიშება ალგებრული საშუალო x = (a + b) / 2. შემდგომში გათვლილი მნიშვნელობა ფუნქციის იმ ეტაპზე. თუ f (x) <0, მაშინ [a, x], წინააღმდეგ შემთხვევაში - [x B]. ამდენად, ინტერვალი შევიწროება ხორციელდება, რომელიც იქმნება გარკვეული თანმიმდევრობით x. გაანგარიშება შეწყვეტს, როდესაც განსხვავება ba შეცდომა.