Question

Poate sa imi dea cineva definiția la algoritmul de extragere a rădăcinii patrate?

Answer 1

seamana putin cu algoritmul de impartire

Prima data, incepand de la virgule spre stanga si spre dreapta, grupezi cifrele doua cate doua.

Pe urma, incepi cu prima grupa din stanga (poate contine o singura cifra sau doua, in functie de nr. par sau impar al cifrelor numarului dat)

Extragi radacina patrata din acest prim grup, rezultatul il pui in dreapta (ca la impartire, unde este impartitorul)

Ridici la patrat si scrii rezultatul sub prima grupa.
Efectuezi scaderea si apoi cobori langa rezultat urmatoarea grupa

Intre timp, iei "impartitorul" obtinut, il dublezi si scrii rezultatul pe pozitia "catului"

Rezultatul de pe pozitia catului ii mai adaugi o cifra si inmultesti totul cu acea cifra. Aceasta cifra trebuie sa fie cat mai mare, insa fara ca rezultatul inmultirii sa depaseasca numarul din partea stanga (cel obtinut din scadere + adaugarea urmatoarei grupe)

Daca este ok, rezultatul inmultirii il treci in stanga, iar faci scaderea, iar cobori (adaugi la dreapta) urmatoarea grupa de 2 cifre.

Nu uita sa adaugi la "inmultitor" cifra pe care ai gasit-o la "cat"

Si repeti procedeul (adaugi virgula cand ajungi la ea) pana epuizezi toate perechile de doua cifre delimitate la bun inceput.


Stiu ca suna ingrozitor de complicat explicatia data. Este greu sa explicit asa pe uscat, mult mai usor de inteles ar fi pe un exemplu concret.

Answer 2

Algoritmul de extragere a rădăcinii pătrate 

d590c453de16bca02823bbae9eac27b6.pdf