UL/FRI/UNI-RI/NUMMAT/Vaje/22-02-2006
Iz E-študij, proste zakladnice študentskega znanja
|
Vaje z dne 22.02.2006
Vodil: Martin Vuk |
Podprogrami in funkcije
Procedure in funkcije v Octave
Računanje vrednosti polinoma
Hornerjev algoritem
Polinom zapišemo v obliki
(...(anx + an − 1)x + ...)x + a1)x + a0
Odvod polinoma
Odvod polinoma
p(x) = anxn + ... + a1x + a0
je
p'(x) = nanxn − 1 + ... + a1
iz vektorja
[an,an − 1,...,a1,a0]
nastane vektor
[nan,(n − 1)an − 1,...,a1]
Funkcija za odvod s for zanko
function dp=odvpoli(p) % funkcija dp=odvpoli(p) vrne odvod polinoma p % % p je vektor koeficentov polinoma p % dp je vektor koeficentov odvoda p' %stopnja polinoma p n=length(p)-1; dp=zeros(1,n); for i=1:n dp(i)=p(i)*(n-i+1); end
Hitrost programa preizkusimo z ukazoma tic in toc
octave:23> p=rand(1,100000); octave:24> tic;odvpoli(p);toc ans = 4.5742
Enacba tangente
Koeficient tangente na polinom p(x) v tocki x0 je kT = p'(x0)
enacba premice z danim koeficientom
y − y0 = kT(x − x0)
Tangenta je polinom stopnje ena, zato jo lahko predstavimo s koeficienti
kT in y0 − kTx0
y0 je vrednost polinoma v tocki x0
y0 = p(x0)