বর্গমূল বের করার ব্যাবিলনীয় পদ্ধতি

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

ধারণাটি সহজ, x এর নির্বিচারে মান থেকে শুরু করে এবং y 1 হিসাবে, আমরা সহজভাবে x এবং y এর গড় খুঁজে রুটের পরবর্তী অনুমান পেতে পারি। তারপর y মান সংখ্যা / x দিয়ে আপডেট করা হবে।

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

Input:
A number: 65
Output:
The square root of 65 is: 8.06226

অ্যালগরিদম

sqRoot(number)

ইনপুট: আসল সংখ্যা।

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

Begin
   x := number
   y := 1
   precision := 0.000001
   while relative error of x and y > precision, do
      x := (x+y) / 2
      y := number / x
   done
   return x
End

উদাহরণ

#include<iostream>
#include<cmath>
using namespace std;

float sqRoot(float number) {
   float x = number, y = 1;              //initial guess as number and 1
   float precision = 0.000001;           //the result is correct upto 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