c로 배우는 자료구조론 2판
- 최초 등록일
- 2009.12.05
- 최종 저작일
- 2009.03
- 39페이지/ 압축파일
- 가격 3,000원
소개글
c로 배우는 자료구조론 2판
목차
1. 기본개념
2. array&struct
3. 스탠과큐
4. 리스트
5. 트리
6. 그래프
7. sorting
본문내용
1장 연습문제
1.2절
2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은
A()=(...((+)+...+)+)
이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라.
/* horner.c */
/*Horner`s rule --- 최소의 곲으로 다항식 계산 */
/* */
#include <stdio.h>
/*a0, a1, a2, a3......a(n)*/
double arr[] = {1, 2, 3, 4, 5};
double horner_rule(int n, int x, double *poly);
void main() {
int size, x; /*size : 다항식의 항의 수, x : x0의 값*/
double result; /*결과값 저장*/
/*변수 초기화*/
x = 2;
size = sizeof(arr)/sizeof(double);
result = horner_rule(size, x, arr);
printf("Polynomial`s result = %.2f\n", result);
}
double horner_rule(int n, int x, double *poly) {
double res = 0;
int i;
/*점화식*/
/*f(0) = a(n), f(i) = f(i-1) + a(n-i)*/
/*n번의 곱셈과 n번의 덧셈으로 결과 산출*/
for(i = 0; i<n; i++) {
res = res*x + poly[n-i-1];
printf("f(%d) = %.2f\n", i, res);
}
return res;
}
참고 자료
없음
압축파일 내 파일목록
2.array&struct-teach702.hwp
7._sorting-teach702.hwp
제1장 기본 개념.hwp
제2장 array&struct.hwp
제3장 스택과 큐.hwp
제4장 List.hwp
제5장 트리.hwp
제6장 그래프.hwp
제7장 sorting.hwp