Sprawdź się
Zdecyduj, które stwierdzenia na temat algorytmów numerycznych są prawdziwe, a które fałszywe.
| Stwierdzenie | Prawda | Fałsz |
| Polegają na rozwiązywaniu problemów za pomocą wykonywania obliczeń na liczbach. | □ | □ |
| Używamy ich tylko wtedy, gdy znamy wzór na rozwiązanie problemu matematycznego. | □ | □ |
| To algorytmy, dla których otrzymujemy nieco zaburzone wyniki. | □ | □ |
| To algorytmy, dla których musimy uzyskać wynik z dokładnością nie mniejszą niż 0,001. | □ | □ |
| Pozwalają wyznaczyć miejsca zerowe funkcji. | □ | □ |
Wskaż założenia, jakie przyjmujemy w algorytmie Newtona-Raphsona
- W przedziale [a, b] funkcji f(x) znajduje się jeden pierwiastek.
- W przedziale [a, b] funkcji f(x) znajduje się co najmniej jeden pierwiastek.
- W przedziale [a, b] funkcji f(x) może znajdować się co najwyżej jeden pierwiastek.
- Funkcja f(x) na końcach przedziału przyjmuje różne znaki.
- Funkcja f(x) na końcach przedziału przyjmuje takie same znaki.
- Pierwsza i druga pochodna w całym przedziale [a, b] mają różne znaki.
- Pierwsza i druga pochodna w całym przedziale [a, b] mają takie same znaki.
Zapoznaj się ze wzorem i wykonaj polecenie.
Zmienne zawarte we wzorze:
– wartość funkcji w punkcie
– wartość pochodnej (stycznej) funkcji w punkcie
Wskaż odpowiedź najbliższą swojej.
- Wartość pochodnej funkcji w punkcie x1.
- Wartość funkcji w punkcie x1.
- Punkt startowy, który wybieramy samodzielnie.
- Punkt przecięcia wykresu funkcji f(x) z osią OY.
Zapoznaj się ze wzorem i wykonaj polecenie.
Zmienne zawarte we wzorze:
– punkt startowy, dla
– wartość funkcji w punkcie
– wartość pochodnej (stycznej) funkcji w punkcie
Uzupełnij tekst, wybierając właściwe fragmenty spośród zaproponowanych poniżej opcji.
OY, x1, współczynników, OX, pochodnej funkcji - f'(x), x2, stycznej, x0, siecznej, pierwiastków, funkcji f(x), x
We wzorze, na podstawie którego wyznaczane są kolejne przybliżenia .................................................. funkcji, .................................................. jest punktem przecięcia .................................................. do wykresu .................................................. w punkcie .................................................. z osią ...................................................
Dla funkcji: xIndeks górny 33 + 2 wyprowadź wzór pozwalający policzyć kolejne wartości przybliżenia.
Wskaż, jaką zbieżnością charakteryzuje się algorytm Newtona-Raphsona.
- kwadratową
- stałą
- liniową
- logarytmiczną
Wskaż, do jakiego momentu są wyznaczane kolejne przybliżenia pierwiastka funkcji.
- aż wartość funkcji dla wyznaczonego x2 będzie bliska 0
- gdy różnica między kolejnymi przybliżeniami będzie mniejsza niż ustalone przybliżenie
- gdy błąd będzie niewielki
- gdy wartość wyznaczonego x2 będzie bliska 0
- gdy iloraz kolejnych przybliżeń będzie dostatecznie mały
Wskaż właściwą odpowiedź.
Czy dla następujących wartości: pierwszego przybliżenia x1 = 0,2, kolejnego przybliżenia x2 = 0,195 i dokładności ε = 0,01 będzie wyznaczane kolejne przybliżenie, czy algorytm się zakończy?
- Będzie wyznaczane kolejne przybliżenie, ponieważ x1 > ε.
- Będzie wyznaczane kolejne przybliżenie, ponieważ x2 > ε.
- Algorytm się zakończy, ponieważ x2 jest bliskie 0.
- Algorytm się zakończy, ponieważ |x1 - x2| < ε.
- Będzie wyznaczane kolejne przybliżenie, ponieważ |x1 - x2| > ε.