تحدي خوارزمية


#1

السلام عليكم من يستطيع كتابة خوارزمية لايجاد الجذر التربيعي لعدد ما
وكتاباتها في python
عندما نقول خوارزمية فنحن لا نقصد استدعاء كلاس math في python
وهل الموضوع فيه صعوبة


#2

ليست صعبة أبداً… القليل من الرياضيات يحل المشكلة :smile:

  • ماهو المجال الذي يحل لنا هذه المشاكل ؟

اسمه Numerical Methods وهو يهتم بخورازميات حل المعادلات, أو أي مسألة رياضية بشكل تلقائي.

أغلب الآلات الحاسبة calculator مبنية باستعمال أفضل طرق معروفة في المجال.

يعني لو أردت إيجاد الجذر التربيعي ببساطة تكتب في قوقل:

numerical method square root

  • ماهي الطرق المتوفرة لايجاد الجذر التربيعي ؟

يوجد الكثير من الطرق, تجدها هنا:

https://en.wikipedia.org/wiki/Methods_of_computing_square_roots

أشهرها طريقة نيوتن, شرحها بالورقة والقلم:

https://www.youtube.com/watch?v=2158QbsunA8

كود الخوارزمية بالبايثون (python implementation):

مصدر الكود: https://stackoverflow.com/questions/20811208/newton-s-method-for-finding-square-roots-in-python