#4-5-1 The Art of Computer Programming - 준수치적 알고리즘

이번 절은 유리수 산술에 대한 내용이다.

기존의 부동소수점 연산과는 달리 '딱' 떨어지는 값이 안도감을 준다고 한다. 글쎄..

 

분수 산술이 바람직한 경우 모든 수는 u/u`의 형태로 표현 가능하다.

분수의 곱셈은 어렸을 때 배웠듯이 어렵지는 않으며 덧셈/뺄셈은 조금 짜증 날 뿐 어려운 편은 아니다.

 

실용적 측면에서 가장 성곡적으로 판명된 반올림 규칙은 '메디안트 반올림'이며

인접 표현 가능한 수 일 때 분모/분자를 근사하여 구하는 것이다.

 

단분수인 경우는 슬래시 산술은 중간 반올림 오차를 상쇄시키는 경향이 있다고 한다.