روش نصف کردن اولین و ساده ترین روش برای پیدا کردن صفرهای تابع است ، که البته معایب و محدودیتهایی دارد.این روش برای توابعی قابل اجراست که حول ریشه خود اکیدا یکنوا باشند. به عبارت دیگر این روش تنها برای پیدا کردن ریشه های ساده قابل استفاده است ، و قادر به یافتن ریشه های مضاعف نیست. در ضمن سرعت همگرایی آن بسیار کند است و به همبن دلیل اغلب برای محاسبه صفرهای توابع چند جمله ای (معادلات ساده) استفاده می شود.
الگوریتم روش نصف کردن برای تابعی به نام f به صورت زیر است ، که در آن [a,b] به عنوان بازه حاوی ریشه و عدد e به عنوان میزان دقت به کار رفته است.
ادامه مطلب را در منبع اصلی مطالعه نمایید …