C++ Bc. 13: Porovnání verzí
Bez shrnutí editace |
Bez shrnutí editace |
||
Řádek 7: | Řádek 7: | ||
Pro výpočet použijte ''Hornerovo schéma,'' které postupným uzávorkováním umožňuje výpočet polynomu bez explicitního výpočtu mocnin <math>x^i.</math> | Pro výpočet použijte ''Hornerovo schéma,'' které postupným uzávorkováním umožňuje výpočet polynomu bez explicitního výpočtu mocnin <math>x^i.</math> | ||
Například polynom | Například polynom | ||
<math> | <math>P_4(x) = 7\cdot x^4 + 2\cdot x^3 + | ||
5\cdot x^2 + 2\cdot x + 9 </math> | 5\cdot x^2 + 2\cdot x + 9 </math> | ||
můžeme zapsat jako | můžeme zapsat jako | ||
<math> | <math>P_4(x) = (((7\cdot x + 2)\cdot x + 5)\cdot x + 2)\cdot x + 9 </math> | ||
Pro ukládání koeficientů polynomu použijte standardní kontejner <tt>std::vector<double></tt> | |||
double polynom(double x, const std::vector<double>& a); | |||
;příklad: <math>P_4(0.3) = 7\cdot 0.3^4 + 2\cdot 0.3^3 + | |||
5\cdot 0.3^2 + 2\cdot 0.3 + 9 = 45</math> |
Verze z 11. 3. 2006, 21:13
Hornerovo schéma
Napište funkci polynom(), která počítá pro zadaný argument hodnotu polynomu
Pro výpočet použijte Hornerovo schéma, které postupným uzávorkováním umožňuje výpočet polynomu bez explicitního výpočtu mocnin
Například polynom
můžeme zapsat jako
Pro ukládání koeficientů polynomu použijte standardní kontejner std::vector<double>
double polynom(double x, const std::vector<double>& a);
- příklad