

فرض کنید ماتریس A، فقط K درایه غیر صفر دارد. ماتریس B با ابعاد 3*K را ماتریس معادل A میگوییم هرگاه هر سطر آن به ترتیب شامل شماره سطر، شماره ستون و مقدار یکی از عناصر غیر صفر ماتریس A باشد. یعنی سطرهای آن معادل شماره سطر، شماره ستون و مقادیر عناصر غیر صفر ماتریس A باشد.
برای درک بهتر کد و مشاهده مثالهای ورودی و خروجی این کد به فایل دمو مراجعه شود.


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