f(x)=0의 x값을 근사하게 구하는 알고리즘

응용정보기술자 평성28년 가을 오전2
0≤x≤1의 범위 내에서 단조롭게 증가하는 연속 함수 f(x)가 f(0)≥f(1)를 만족시킬 때 근사구출구간 내 f(x)=0의 x값을 구하는 알고리즘에서 (2)를 몇 번 실행한다.

1. 사고방식:
f(x)=0의 근사 알고리즘이기 때문에 x가 무엇인지 모른다.
따라서 f(0.01)=0을 사용한다고 가정하고 집행 횟수를 고려한다.
・임시 조건:
f(0.01)=0
f(0.01 이상)>0
/프로세스:
(처음)
No식
1 x0=0,x1=1
2 x=0.5
3x1-x = 1-0.5<0.001은 end
4 f(0.5)>0 x1=0.5
돌아가다
(2차)
No식
1 x0=0 x1=0.5
2 x=0.25
3x1-x = 0.5-0.25<0.001이면 end
4 f(0.25)>0 x1=0.25
돌아가다
다음은 3위만 나열됩니다.
3차의 결과
3 0.125
4 0.0625
5 0.03125
6 0.015625
7 0.0078125
8 0.003906
9 0.001953
100.000976<0.001, 종료
모두 열 번입니다.
참조: