수치해석 이분법으로 최소값 구하는 알고리즘

소개글

"수치해석 이분법으로 최소값 구하는 알고리즘"에 대한 내용입니다.

목차

1. 이분법 알고리즘 작성
2. 이분법 최솟값 프로그램 작성
3. 입력값 파일 저장
4. 출력값 파일 저장

본문내용

1) 함수식 결정
2) a와 b의 초기값 지정
3) a와 b의 중간 값인 c를 계산
4) c1을 c에 저장함으로써 c1에 c의 값을 저장한다.
5) f(a)와 f(c1)의 값을 비교한다. f(a)가 크면 6), 작으면 7)
6) c1을 a로 바꾼다.
7) c1을 b로 바꾼다.
8) 새로운 a(or b)로 c를 다시 계산한다.
9) 오차를 계산하는 식인 e를 쓴다. 오차는 새로운 c와 그 전의 c1과의 오차로 한다.
10) 오차가 0.001보다 작으면 12)로, 틀리면 11)로 간다.
11) c를 c1으로 바꾼다. 그리고 다시 5)부터 반복한다.
12) 최솟값 f(c)와 오차 e를 출력한다. (프로그램에서는 n도 추가로 출력했음)
13) 알고리즘을 끝낸다.

참고 자료

없음