AWANS Dla nauczyciela Dla ucznia
  Najczęściej szukane
Konspekty
Programy nauczania
Plany rozwoju zawodowego
Scenariusze
Sprawdziany i testy
  Reklama
  Media
Przegląd Prasy
Patronat
Medialny
Po godzinach
  Slowka.pl
Słówka na email
Język angielski
Język niemiecki
Język francuski
Język włoski
Język hiszpański
Język norweski
Język japoński
Język rosyjski
Gramatyka
Rozmówki

Obliczanie pierwiastka kwadratowego

Schemat blokowy algorytmu Podstawą jest algorytm Newtona - Raphsona, którego schemat blokowy zamieszczony jest obok. Obliczenie kolejnych przybliżeń pierwiastka liczby a otrzymamy wyliczając kolejne wyrazy ciągu:
Wyraz ogólny ciąggu przybliżeń

Jako pierwsze przybliżenie - wyraz ciągu - przyjmujemy dowolna liczbę dodatnią (np. p=6). Obliczenia kolejnych przybliżeń kończymy, gdy:

Dokładność obliczenia pierwiastka

e - dokładność obliczeń ( np. e=0,001).


Poniższa tabela przedstawia arkusz sporządzony wg bazowego schematu algorytmu Newtona-Raphsona. W komórce o adresie C3 wpisana jest formuła, która skopiowana do komórek C4, C5, itd., oblicza kolejne przybliżenia pierwiastka. Komórka D3 zawiera formułę z funkcją logiczna umożliwiającą uzyskanie założonej dokładności obliczeń.


Zapis algorytmu w arkuszu

Następna tabela przedstawia rezultat "zadziałania" wpisanych formuł wg bazowego algorytmu.

I wreszcie zmniejszamy dokładność obliczeń e=0,1. Przyjętą dokładność uzyskaliśmy już po obliczeniu czwartego przybliżenia.

Opracowanie: Kazimierz Jagielski


 
  Barometr
1 2 3 4 5 6  
Oceń artukuł!



Ilość głosów:

Szukaj autora i tytuł
Ostatnio dodane materiały
Najczęściej zadawane pytania
Zasady publikacji 
Zobacz jak wygląda zaświadczenie o publikacji Twoich materiałów
  Twoje konto
Zaloguj się
Załóż konto
Zapomniałem hasła
  Forum
Nauczyciel - awans zawodowy
Matura
Korepetycje
Ogłoszenia - kupię, sprzedam, oddam