[C++]이분법(bisection method)을 이용한 방정식 근 구하기

소개글

Bisection Method(이분법)을 이용하여 구간 안의 방정식의 근을 구하는 C++ 프로그램 소스입니다.

컴파일 실행환경

Microsoft visual c++

본문내용

❤HW#1-1. 과제 설명
의 해를 Bisection Method를 이용하여 구하는 프로그램을 만들어보자.

❤해결 방안
Bisection Method를 이해한다.
구간은 로 정해져 있고 이고, 이므로 구간 사이에서 항상 이고, 는 증가하는 그래프이므로 구간 사이에는 한개의 근이 존재한다.
으로 두고,

을 이 될 때까지 반복하면 오차 0.0001이내의 근을 구할 수 있다.
이 때, 일 경우는 이 해가된다.

위의 조건을 if 문으로 처리하고 오차이내에서 반복하는 것을 while 문으로 돌린다.
함수 값을 구하기 위해 배정도 수를 받아 반환하는 function 함수와 값을 출력하는 print 함수를 사용한다.
..
❤분석
do~while문 들어가기 전에 i, j값을 1과 2로 지정했다가 입력받을 수 있게 고쳐보았다. 물론 이 전에 구간으로 설정된 값의 함수값이 서로 다른 부호여야하고, 도함수가 항상 +여야 한다는 조건이 있어야 할 것이다. 그렇지 않으면 구간 사이에 두개이상의 근이 존재할 수도 있고 그 중 한근만 찾을 수 있을것이다. 오차 범위로 설정 되어진 |a-b|를 처음엔 f(k)=c의 값이 0.0001안에 들어와야 하는 줄 알고 while문이 아닌 do~while을 쓰게 되었다.

참고 자료

없음