Zeszyt do informatyki

 rekurencja-mamy z nią do czynienia gdy określając jakieś pojęcie  definicji odwołujemy się do niego samego. Stosujemy ją też często w definicjach matematycznych. Przykładem rekurencji jest rozwiązywanie problemu. Rekurencja a iteracja- Powtórzenia w rekurencji są innego rodzaju niż powtórzenia właściwe dla iteracji Powtórzenia w rekurencji  zagłębiają się w siebie na zasadzie powrotu do tej samej definicji czyli wywoływanie niej wewnątrz jej samej.

 1. Na czym polega metoda połowienia? jedna z metod rozwiązywania równań nieliniowych. Opiera się ona na twierdzeniu Darboux Metoda ta pozwala obliczyć miejsca zerowe funkcji nieliniowych w przedziałach, musi ona jednak spełniać następujące warunki: -funkcja  f  jest ciągła w badanym przedziale < a, b >, -wewnątrz < a, b > znajduje się dokładnie jeden pierwiastek, -f(a)*f(b) < 0 . 2. Jak wyszukujemy elementy metodą połowienia? Rozwiązania szukamy w przedziale, w którym znajduje się miejsce zerowe funkcji, w tzw. przedziale izolacji pierwiastka  (wewnątrz tego przedziału pierwsza pochodna funkcji nie zmienia znaku). Przedział wyznacza się na podstawie wykresu funkcji lub w przypadku wielomianów algebraicznych – analitycznie.