المسارات
/
Standard ML
Standard ML
/
التمارين
/
الجذر التربيعي
الجذر التربيعي

الجذر التربيعي

متوسط

مقدمة

نحن نُطلق صاروخًا لاستكشاف الفضاء السحيق، ونحتاج إلى طريقة تضمن بقاء نظام الملاحة على مساره الصحيح.

في الخطوة الأولى من حساباتنا، نأخذ عددًا مستهدفًا ونجد جذره التربيعي (أي العدد الذي إذا ضُرب في نفسه كان الناتج هو العدد المستهدف).

ستكون الرحلة طويلة جدًا. ولجعل البطاريات تدوم أطول فترة ممكنة، كان علينا أن نجعل حاسوب الصاروخ المدمج موفّرًا للطاقة إلى أقصى حد. لسوء الحظ، هذا يعني أننا لا نستطيع الاعتماد على مكتبات ودوال رياضية متقدمة، لأنها تستهلك طاقة أكبر. بدلًا من ذلك، نريد أن ننفّذ حساب الجذر التربيعي بأنفسنا.

التعليمات

مهمتك هي حساب الجذر التربيعي لعدد معطى.

  • حاول أن تتجنّب استخدام مكتبات الرياضيات الجاهزة في لغتك.
  • سيكون المدخل عددًا صحيحًا موجبًا، أي 1، 2، 3، 4…
  • المطلوب منك فقط معالجة الحالات التي تكون فيها النتيجة عددًا صحيحًا موجبًا.

بعض الأساليب المحتملة:

  • البحث الخطي أو الثنائي عن عدد يعطي العدد المدخل عند تربيعه.
  • التقريب المتتالي باستخدام طريقة نيوتن أو هيرون.
  • الحساب رقمًا واحدًا في كل مرة أو بتًا واحدًا في كل مرة.

يمكنك الاطلاع على صفحات ويكيبيديا حول الجذر التربيعي الصحيح وطرق حساب الجذور التربيعية لمساعدتك في اختيار طريقة الحساب.


المصدر

wolf99يفتح الرابط في نافذة أو علامة تبويب جديدة
تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Standard ML Exercism

مستعد لبدء الجذر التربيعي؟

سجّل في Exercism لتتعلّم وتتقن Standard ML عبر 90 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.