Ikkilik usuli

Yunon tarjima Ikkilik "ikkilikni" "ikkiga bo'lmoq uchun» yoki anglatadi. Ikkilik juda muvaffaqiyatli elementlar tasnifi uchun matematika va mantiq ishlatiladigan va falsafa va lingvistik - o'zaro maxsus bir sub-muddatini, shakllantirish.

Ikkilik usuli oddiy bo'linish farq bo'lishi kerak. Misol uchun, so'z «shaxs», «erkak» va «ayol» tushunchasiga bo'linadi mumkin, va "erkak" va "emas, balki, bir kishi:« bo'linishi mumkin. Shunday qilib, birinchi holatda, ikki tushunchalar qarama-qarshi emas, shuning uchun hech Ikkilik yo'q. Ikkinchi holatda, "odam" va "emas, balki bir odam" - bir-biriga zid va kesishadi emas, va bu Ikkilik ta'rifi ikki ta'riflar.

Ikkilik usuli har doim dividend tushunchasi charchagan miqdori bo'lgan hozirgi faqat ikki darslari, chunki, uning oddiyligi mazali. Boshqa so'zlar bilan aytganda, bo'linish har doim mavjud dikotom mutanosibligini hisoblanadi. A yanada asosiy xususiyati, har bir bo'linadigan majmui faqat darslari "B" birida kirish yoki "B emas", va bo'linish muayyan xususiyati borligi yoki yo'qligi bilan bog'liq faqat bitta bazasini amalga oshiriladi mumkin, deb tufayli aslida bir-biridan ajratuvchi a'zosi bartaraf bo'ladi.

uning barcha amallaridan uchun Ikkilik usuli bu bir qismi bir zarracha "emas," bor, deb noaniqlik ahvolga tushgan. Barcha olimlar matematiklar va matematiklar bo'linadi, masalan, ikkinchi guruhga keyin nisbiy muayyan noaniqlik bor. Bu ahvolga tushgan Bundan tashqari, birinchi qiymati, birinchi juft olib tashlash darajasiga zid qiyin kontseptsiyasini, o'rnatishdan iborat, boshqa yo'q.

Yuqorida aytib o'tilganidek, Ikkilik ko'pincha har qanday tushunchalarni qabul tasniflash bir yordam sifatida ishlatiladi. Ikkilik usuli faol funktsiyalarni ma'lum mezonlar qadriyatlar tomonidan belgilangan topish uchun ishlatiladi (masalan, maksimal yoki minimal bir taqqoslash).

Ko'pincha bilmay tom ma'noda qadamlar tasvirlangan mumkin usuli Ikkilik algoritmi ishlatiladi. Misol uchun, o'yin birinchi "kamroq" yoki "katta" bir futbolchi 1 dan 100 orasida o'zgargan, bir qator o'ylaydi, va boshqa u xaqida asoslangan taxmin qilish uchun harakat qiladi "raqamini Guess". Agar birinchi raqam har doim 50 deb nomlangan bo'lib, mantiqan tafakkur va agar taqdirda yashirin kam - 25 yana - 75. Shu bois, maxfiy soni noaniqlik, har qadam yarimiga kamaytiriladi, va hatto unluckiest odam haqida 7 urinishdan noma'lum taxmin.

to'g'ri yechim topish uchun turli tenglamalarni yechishda Ikkilik usuli yordamida qachon u berilgan interval ildiz topish uchun faqat ma'lum faqat mumkin. Bu mumkin, bu usuli foydalanish ildizlarini faqat topish degani emas chiziqli tenglamalar. birinchi segmentlari ildizlarini ajratish kerak ikkiga bo'lish usuli yordamida yuqori-tartibi tenglamalar qaroriga da. bo'linishi jarayoni uning vazifasi olingan tenglamalar birinchi va ikkinchi sanab chiqing topish va nol ga teng tomonidan amalga oshiriladi (f '(x) = 0, f' (x) = 0). Keyingi qadam chegarasi qadriyatlarni f (x) va tanqidiy ochko aniqlash hisoblanadi. funktsiya o'zgarishlar qadriyatlarga ega, imzo va qaerda f (a) * f (b) <0 | a, b | hisoblar natijasida interval hisoblanadi.

Ikkilik algoritm hal foydalanish tenglamalarni yechishning uchun grafik usuli yuritganda juda oddiy. a, b | | X, ichida bor, bir ildiz Masalan, bir parcha bor.

birinchi qadam algebraik o'rtacha x = (a + b) / 2 hisoblash hisoblanadi. bundan keyin bu nuqtada funktsiya qiymatini hisoblab. Agar f (x) <0, so'ngra [a, x], aks holda - [x, b]. Shunday qilib, interval qisqarishi bo'lgan muayyan natija x hosil bo'ladi, amalga oshiriladi. hisoblash ba Xato qachon farqni to'xtaydi.