HOIT_B

Nested Multiplication : long operation을 줄이기 위한 방법이다. +, - 보다는 * ,/ 가 오차가 심하다. 그래서 그 오차를 줄이기 위한 방법이 Horner’s alogrithm이다. p(x) = a0 + a1x + a2x^2 + a3x^3 +……+an-1x^(n-1) + anx^n => p(x) = a0 +x(a1 +(a2 + ……..+x(an-1x^(n-1) +x(an)))) 예시 p(x) = 5 + 3x -7x^2 + 2x^3 는 6번의 곱하기 연산이 있다. => 5 + x ( 3 + x ( -7 + x(2))) 은 3번의 곱하기 연산이 있다. 이걸 Horner’s alogrithm 라고 한다. ( 우리가 잘 알고있는 조립제법이다. ) 집에가서 프로그램으로 만들어봐야..

Signigicant Digits (유효숫자) : 0이 아닌 가장 왼쪽의 숫자부터 가장 오른쪽 끝의 정확한 숫자. 0이 아닌 모든 숫자는 유효숫자이다. ex) 135, 13.5 둘 다 유효숫자는 3개이다. 0이 아닌 숫자 사이에 있는 0은 유효숫자이다. ex) 205 의 유효숫자가 3개이다. 0.025 의 유효숫자는 2개이다. 소수에서 뒤에 있는 0은 유효숫자이다. 0.250 의 유효숫자는 3개이다. 유효숫자로 생기는 error예시 0.1037x + 0.2123y = 0.7381 0.2080x + 0.4246y = 0.9327 에서 y 구하기 1) 유효숫자가 3개인 경우 0.028 / 0.104(반올림 되어 0.104) = 2.00 *이후 반올림한 수 생략 0.425 - (2.00)(0.738) ≈ 0...

Error (오차) error 는 Absolute error( 절대오차 ) 와 Relative error( 상대오차 )가 있다. x : 참값 x‘: 근사값 Absolute error : | x - x’| Relative error : |x-x’| / |x| 예시 ) x1 = 1.333 , x1’ = 1.334 ,x2 = 0.001, x2’ = 0.002 abs error : E 1= |x1 - x1’|, E2 = |x2 - x2’| , E1 = E2 = 0.001 rel error : E 1 = 3/4 * 10^-3 , E2 = 1 * 수치해석은 수학적 문제의 해를 근사적으로 구하는 방법을 연구하고 sw를 이용하여 효율적으로 문제를 해결하는 해석학의 한 분야이다. error는 정말 여기저기서 생기는데 예..