Kvadratrod - hvordan udregner en lommeregner det?

Lommeregneren finder kvadratroden af et tal ved hele tiden at tilnærme sig det endelige facit. Det er altså ikke en enkelt formel, der giver resultatet, men derimod en rekursiv funktion, der gentager sig.

Sådan finder man kvadratroden af S

1. Gæt, hvad kvadratroden af S nogenlunde er og kald det tal for K.
2. Divider S med K og kald resultatet for R.
3. Find gennemsnittet af K og R og kald det nye tal for K.
4. Gå til punkt 2 og fortsæt derfra indtil man er tilfreds med præcisionen.

Eksempel

Her er et eksempel, hvor vi finder kvadratroden af tallet 556:

1. Jeg gætter på at K ligger omkring tallet 278 (halvdelen af 556).
2. R=S/K, så R=556/278, som giver R=2.
3. K=(K+R)/2, så K=(278+2)/2, som giver K=140.
4. K er nu 140 og det opløftet i anden potens giver 19600.

Vi gentager fra punkt 2:

1. K=140
2. R=S/K, så R=556/140, som giver R=3,97142857.
3. K=(K+R)/2, så K=(140+3,97142857)/2, som giver K=71,9857143.
4. K er nu 71,9857143 og det opløftet i anden potens giver 556,1012518, så nærmer sig.

Prøv selv at beregne kvadratroden i flash beregneren!

Sådan kan man blive ved og for hver iteration (gennemløb), bliver resultatet mere og mere præcist. Det er dét, lommeregneren gør og som jeg har illustreret i flash applikationen ovenfor. Prøv selv at indtaste 556 og se, hvordan tallene hele tiden nærmer sig den korrekte kvadratrod. Jeg har ladet applikationen anslå K til at være halvdelen af S som udgangspunkt.

Udvikling af flash applikationer?

Se mit portfolio og kontakt mig, hvis du er interesseret i at få udviklet lignende flash løsninger.