C++ Bc. 29: Porovnání verzí
m +kategorie programovani |
mBez shrnutí editace |
||
Řádek 11: | Řádek 11: | ||
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 [[ | 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++ Bc. Chyba|Chyba]], pokud je zadán interval ve kterém není zaručena existence kořene. | ||
'''Příklad''' | '''Příklad''' |
Verze z 6. 9. 2006, 08:09
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.42604 f(x) = -1.52884e-13
