🎯 تفکر الگوریتمی
حدس و بررسی، جواب تقریبی با اپسیلون و جستوجوی دوبخشی.
- ۱
الگوریتم حدس و بررسی (Guess and Check): ریشهٔ سوم صحیح
آشنایی با الگوریتمهای تکرارشونده و روش حدس و بررسی (جستوجوی جامع) در پایتون؛ پیدا کردن ریشهٔ سوم کامل یک عدد با while و for، و پشتیبانی از اعداد منفی.
- ۲
جواب تقریبی با اپسیلون: ریشهٔ سوم هر عدد در پایتون
وقتی جواب دقیق ممکن نیست، دنبال جواب بهاندازهٔ کافی خوب میگردیم؛ الگوریتم تقریبی با گام و اپسیلون، بدهبستان دقت و سرعت، و دام مقایسهٔ اعداد اعشاری.
- ۳
جستوجوی دوبخشی (Bisection) در پایتون: محاسبهٔ ریشهٔ دوم
روش جستوجوی دوبخشی یا تنصیف: در هر قدم بازهٔ جستوجو را نصف کنید. پیادهسازی ریشهٔ دوم با low و high، ردگیری اجرا و مقایسهٔ سرعت با روش گامبهگام.