روش نصف کردن اولین و ساده ترین روش برای پیدا کردن صفرهای تابع است، که البته معایب و محدودیتهایی دارد. این روش برای توابعی قابل اجراست که حول ریشه خود اکیدا یکنوا باشند. به عبارت دیگر این روش تنها برای پیدا کردن ریشه های ساده قابل استفاده است و قادر به یافتن ریشه های مضاعف نیست. در ضمن سرعت همگرایی آن بسیار کند است و به همبن دلیل اغلب برای محاسبه صفرهای توابع چند جمله ای (معادلات ساده) استفاده می شود. در این سوال میخواهیم این روش را برای توابع چند جمله ای پیاده سازی کنیم. شما می بایست با دریافت یک معادله ی چند جمله ای، یک بازه، یک حداکثر خطا و یک p به عنوان تعداد ارقام اعشار ریشه ی معادله ی داده شده در آن بازه را محاسبه کنید و جواب نهایی را با p رقم اعشار چاپ کنید. فرض کنید تمامی توابع داده شده به شما در بازه ی مورد نظر جواب دارند.
برای مشاهده توضیحات بیشتر و نمونه های ورودی و خروجی این تابع به فایل دمو مراجعه شود.
- ارائه شده در دانشگاه صنعتی شریف
- قابل ارائه برای همه رشته های مهندسی
- قابل استفاده برای نرم افزار پایتون و سایرنرم افزارهای برنامه نویسی
