일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 잡생각
- FIT XR
- 화상영어
- 파비최
- 10분
- 쓰릴오브파이트
- English
- 월간
- Daily Challenge
- Writing
- 운동
- 스탭퍼
- 영어원서읽기
- 3줄정리
- 프로젝트
- 사이드
- 괜찮음
- 리얼 클래스
- 개발자
- 30분
- 미드시청
- 읽기
- Problem Solving
- 영어공부
- realclass
- 만화도
- 링피트
- 뭐든
- 매일
- leetcode
Archives
- Today
- Total
파비의 매일매일 공부기록
#4-2-3 The Art of Computer Programming - 준수치적 알고리즘 본문
이번 절은 배정도 계산에 대한 내용이다.
지난 절 까지는 '단정도' 부동소수점 산술에 대해 다뤘다고 한다.
단정도 부동소수점 산술이란 본질적으로 하나의 컴퓨터 워드에 담을 수 있는 부동 소수점 값들을 다룬다는 의미이다.
정밀도를 늘리기 위해 메모리의 워드 두 개를 사용할 수도 있다.
배정도 계산은 거의 항상 고정소수점 산술보다는 부동소수점 산술에서 요구된다.
배정도는 부동소수점 수의 분수부의 정밀도를 확대하는 목적뿐만 아니라 지수부의 범위를 늘리려는 목적으로도 자주 요구된다.
배정도의 덧셈, 뺄셈 연산의 경우 하위 절반들을 더했을 때 잘못된 부호가 나올 수 있어 문제가 된다고 한다.
가장 간단한 해결책은 올바른 부호를 미리 정하는 것이라고 한다.
이번 절은 여기까지다. 아마 요즘은 거의 안 쓰는 개념이라 살짝 언급만 하고 넘어간 듯싶다.
반응형
'Study > Algorithm 문제풀이' 카테고리의 다른 글
#4-3-1 The Art of Computer Programming - 준수치적 알고리즘 (0) | 2021.04.16 |
---|---|
#4-2-4 The Art of Computer Programming - 준수치적 알고리즘 (0) | 2021.04.15 |
#4-2-2 The Art of Computer Programming - 준수치적 알고리즘 (0) | 2021.04.13 |
#4-2-1 The Art of Computer Programming - 준수치적 알고리즘 (0) | 2021.04.12 |
#4-1 The Art of Computer Programming - 준수치적 알고리즘 (0) | 2021.04.10 |
Comments