소스코드리뷰(V) n차함수의 소스코드

수치해석을 배운 사람에게는 상식적인 것이지만 대개 프로그램에 발을 들여 놓은 사람이 반드시 수치해석을 공부했다고는 할 수 없으므로 간단히 메모해 둔다. 해설은 생략한다.

n차 함수

의 함수를 작성하라. 

function f(A : array of real; x: real):real;
begin
 :
 :
end;

예1) 초보자 코스

가장 간단한 폼

//f(x)=Sum(A[k]*x^(n-k))
sum := 0;
for K := 0 to N do
sum := sum + A[K]*Power(x, N-K);
Result := sum;

＜br＞(식물원: 난초는 뿌리의 형태가 독특해서 영어의 orchid라는 말이 난초의 어원 뜻이 되었다. 알고 보면 재미있는 것이 많다.) 

예2) 수치해석자 코스

알고리즘의 등장이다. Horner's method

//f(x) = (((((a0*x +a1)*x + a2)*x + a3)*x + ....)*x + an
sum := a0;
for K := 1 to N do
 sum := sum*x + A[K];
Result := sum