Informatika2-2013/PotHazi1

1. Írjatok C függvényt Horner névvel, mely a Horner módszerrel kiszámolja egy polinom helyettesítési értékét. A függvény feje:

float Horner(float x, float p[], int n)

Ahol p a polinom együtthatóinak a tömbje 0. fokú tagtól n-1-edik tagig. x pedig az érték ahol a polinom helyettesítési értékét szeretnénk tudni. A Horner módszer:

$a_n x^n + a_{n-1} x^{n-1} + \dots + a_1 x + a_0 = (\dots((a_n x+a_{n-1}) x + a_{n-2}) x + \dots + a_1) x + a_0$

2. Majd írjatok egy programot, mely tartalmazza a fenti függvényt.

• Argumentumként kap egy egész számot, mely a polinom foka.
• Dinamikusan létrehoz egy float tömböt melybe beleférnek a polinom együtthatói (ne feledkezzetek el, hogy van 0. fokú tag).
• Majd kérjétek be a polinom együtthatóit 0. fokú tagtól kezdve.
• Végül kérjetek be még egy float számot és írjátok ki a polinom helyettesítési értékét ezen a helyen a Horner függvény segítségével.