C++ Bc. 29: Porovnání verzí
Bez shrnutí editace |
Bez shrnutí editace |
||
Řádek 7: | Řádek 7: | ||
Pro zadanou toleranci ''t'' je výpočet ukončen, pokud je <math>|a - b| < t</math> nebo <math>|f(x)|<t</math>. | Pro zadanou toleranci ''t'' je výpočet ukončen, pokud je <math>|a - b| < t</math> nebo <math>|f(x)|<t</math>. | ||
Napište funkci, která implementuje metodu tětiv. Parametry jsou ukazatel na funkci, hodnoty intervalu <math>(a, b)</math> a volitelná hodnota tolerance. Funkce kontroluje, zda je splněna podmínka <math>f(a)f(b) < 0</math> a vyvolá výjimku Chyba, pokud je zadán interval ve kterém není zaručena existence kořene. | Napište funkci, která implementuje metodu tětiv. Parametry jsou ukazatel na funkci, hodnoty intervalu <math>(a, b)</math> a volitelná hodnota tolerance. Funkce kontroluje, zda je splněna podmínka <math>f(a)f(b) < 0</math> a vyvolá výjimku [[C_plus_plus_Bc._Chyba|Chyba]], pokud je zadán interval ve kterém není zaručena existence kořene. | ||
'''Příklad''' | '''Příklad''' |
Verze z 25. 5. 2006, 19:11
Metoda tětiv (regula falsi)
Pro spojitou funkci , která v krajních bodech intervalu nabývá různých znamének, tj. platí má v tomto intervalu rovnice alespoň jeden reálný kořen.
Numerická iterační metoda regula falsi hledá jeden z kořenů rovnice tak, že křivku nahradí v daném intervalu přímkou a její průsečík s osou je -tým odhadem kořene. Podle znaménka nahradí jeden z krajních bodů intervalu odhadem
Pro zadanou toleranci t je výpočet ukončen, pokud je nebo .
Napište funkci, která implementuje metodu tětiv. Parametry jsou ukazatel na funkci, hodnoty intervalu a volitelná hodnota tolerance. Funkce kontroluje, zda je splněna podmínka a vyvolá výjimku Chyba, pokud je zadán interval ve kterém není zaručena existence kořene.
Příklad
Odhad jednoho z kořenů funkce .
Aproximace korene x = -0.810961 f(x) = 3.84105e-12
