روش دوگانگی

این دوگانگی در ترجمه از یونانی به معنی "برای تقسیم بندی به دو" یا "دوگانگی". دوگانگی کاملا با موفقیت در ریاضیات و منطق برای طبقه بندی عناصر استفاده می شود، و در فلسفه و زبان شناسی - به صورت یک زیر مدت، متقابلا منحصر به فرد.

روش دوگانگی باید از تقسیم نرمال مشخص شده است. به عنوان مثال، کلمه "فرد" را می توان به مفهوم "مرد" و "زن" تقسیم شده است، و می تواند به "مرد" و "یک مرد" تقسیم شده است. بنابراین، در مورد اول، دو مفهوم هستند متناقض نیست، به طوری که هیچ دوگانگی وجود دارد. در مورد دوم، "مرد" و "یک مرد" - دو تعریف که در تضاد با یکدیگر و انجام قطع نمی، و این تعریف دوگانگی است.

روش دوگانگی جذاب سادگی آن است، از آن است که همیشه حاضر تنها دو کلاس که مقدار خسته از مفهوم سود سهام. به عبارت دیگر، تقسیم همیشه تناسب دوگانه است. یکی از ویژگی های اساسی بیشتر حذف یک عضو دیگر تقسیم توجه به این واقعیت است که هر یک از مجموعه بخش پذیر را می توان تنها در یکی از کلاس های "ب" دیده یا "B نیست"، و تقسیم است، تنها به یک در ارتباط با حضور یا عدم حضور یک ویژگی خاص انجام شده است.

برای همه قابلیت های آن را روش دوگانگی است که نقطه ضعف عدم اطمینان است که بخشی از آن است که یک ذره "نه". برای مثال، اگر همه دانشمندان به ریاضیدانان و ریاضی دانان تقسیم شده و سپس نسبت به گروه دوم است ابهام وجود دارد. علاوه بر این نقطه ضعف است، دیگر وجود دارد، شامل در ایجاد یک مفهوم دشوار، بر خلاف مقدار اول، درجه حذف جفت اول.

همانطور که در بالا ذکر شد، دوگانگی است که اغلب به عنوان کمک در طبقه بندی دریافت هر گونه مفاهیم استفاده می شود. روش دوگانگی است به طور فعال برای یافتن ارزش های معیارهای خاصی از توابع تعریف شده استفاده می شود (به عنوان مثال، یک مقایسه به حداکثر یا حداقل).

اغلب ندانسته استفاده از الگوریتم روش دوگانگی که به معنای واقعی کلمه مراحل را می توان توصیف کرد. به عنوان مثال، بازی "حدس بزن شماره" یک بازیکن فکر می کند یک عدد از 1 تا 100، و از سوی دیگر باعث می شود آن را تلاش برای حدس زدن در نکات بر اساس "کمتر از" یا "بیشتر" برای اولین بار. اگر شما تعمق منطقی، به عنوان اولین عدد است و همیشه به نام 50، و در مورد پنهان کمتر - 25 بیشتر - 75. بنابراین، در هر مرحله از عدم اطمینان از تعداد پنهان نصف کاهش می یابد، و حتی بدشانس ترین مرد حدس بزند ناشناخته در حدود 7 تلاش است.

هنگام استفاده از روش دوگانه در حل معادلات مختلف برای پیدا کردن راه حل مناسب ممکن است تنها زمانی که آن را شناخته شده تنها برای پیدا کردن ریشه در فاصله داده شده. این بدان معنی نیست که استفاده از این روش ممکن است برای پیدا کردن ریشه تنها معادلات خطی. در تصمیم یک معادلات مرتبه بالاتر با استفاده از روش تنصیف ابتدا باید ریشه های بخش تقسیم می شوند. این فرایند از جدایی آن است که با پیدا کردن مشتق اول و دوم از تابع مشتق معادلات و معادل صفر انجام (F '(X) = 0، F' '(X) = 0). گام بعدی برای تعیین مقدار f (x) به مرز و نقاط بحرانی است. A، B | |، که ارزش های تغییرات تابع را امضا و در آن f (A) * F (ب) <0 نتیجه محاسبات فاصله است.

با در نظر گرفتن روش گرافیکی برای حل معادله با استفاده از راه حل الگوریتم دوگانگی بسیار ساده است. برای مثال، یک بخش وجود دارد | A، B |، که در آن وجود داشته باشد ریشه x است.

گام اول محاسبه متوسط جبری X = (A + B) / 2 است. از این پس مقدار تابع در آن نقطه محاسبه می شود. اگر f (x) <0 باشد [A، X]، در غیر این صورت - [x به b]. بنابراین، تنگی فاصله انجام شده است، که در آن است با تشکیل یک دنباله x است. محاسبه متوقف می شود که تفاوت در خطا BA.