বাবিলোনিয়া পদ্ধতিতে বর্গমূল (Babylonian method to find the square root)

বর্গমূল বের করার বাবিলোনিয়া পদ্ধতি একটি সাংখ্যিক পদ্ধতির উপর ভিত্তি করে, যা নিউটন-রাফসন পদ্ধতির উপর ভিত্তি করে অ-লিনিয়ার সমীকরণ সমাধানের জন্য।

আইডিয়াটি সহজ, x-এর একটি স্বেচ্ছ মান এবং y = 1 থেকে শুরু করে, আমরা সহজে x এবং y-এর গড় বের করে পরবর্তী সন্নিকট বর্গমূল পেতে পারি। তারপর y মান আপডেট হবে number / x দিয়ে।

ইনপুট এবং আউটপুট

ইনপুট: একটি সংখ্যা: ৬৫ আউটপুট: ৬৫-এর বর্গমূল হল: 8.06226

অ্যালগরিদম

sqRoot(number)

ইনপুট: বাস্তব সংখ্যা।

আউটপুট: প্রদত্ত সংখ্যার বর্গমূল।

শুরু 
  x := number 
  y := 1 
  precision := 0.000001 
  যতক্ষণ x এবং y-এর সাপেক্ষ ত্রুটি > precision, করুন 
    x := (x+y) / 2 
    y := number / x 
  শেষ 
  x ফেরত দিন 
শেষ

উদাহরণ

#include<iostream> #include<cmath> using namespace std; float sqRoot(float number) {   float x = number, y = 1;       //প্রাথমিক অনুমান সংখ্যা এবং ১   float precision = 0.000001;       //ফলাফল ০.০০০০০১ পর্যন্ত সঠিক   while(abs(x - y)/abs(x) > precision) {     x = (x + y)/2;     y = number/x;   }   return x; } int main() {   int n;   cout << "Enter Number to find square root: "; cin >> n;   cout << "The square root of " << n <<" is: " << sqRoot(n); }

আউটপুট

Enter Number to find square root: 65 The square root of 65 is: 8.06226