دراسة وتحليل خوارزميات التخمين لحساب الجذر التربيعي

الملخص

تعتبر عملية الجذر التربيعي من أصعب العمليات الحسابية و أكثرها تعقيداً , نقدم في هذه المقالة دراسة لبعض خوارزميات ايجاد الجذر التربيعي مع مجموعة من الخوارزميات المعدلة وننفذها برمجياً لبيان فعالية كل منها .كما سنورد مقارنة ما بين هذه الخوارزميات من حيث عدد التكرارات في كل خوارزمية بالإضافة الى دقتها , حيث تم تنفيذ خوارزمية نيوتن- رافسون معدلة و أظهرت فعالية أكبر بتقليل عدد التكرارات اللازمة للحصول على النتيجة ,كما تم إظهار بعض مساوئ الخوارزمية المعدلة. وستنتهي المقالة بمجموعة من التوصيات التي تفيد في الحصول على قيمة الجذر التربيعي بعدد محدود من التكرارات و بالدقة المطلوبة .