The Art of Computer Programming 2

제 3 장 - 난수

3.1. 소개
3.2. 균등 난수 생성
3.2.1. 선형합동법
3.2.1.1. 법의 선택
3.2.1.2. 곱수의 선택
3.2.1.3. 농도
3.2.2. 다른 방법들
3.3. 통계적 검정
3.3.1. 무작위 자료의 연구를 위한 일반적인 검정 절차
3.3.2. 경험적 검정
*3.3.3. 이론적 검정
3.3.4. 스펙트럼 검정
3.4. 다른 종류의 무작위 수량들
3.4.1. 수치분포
3.4.2. 무작위 표본추출 및 뒤섞기
*3.5. 난수열이란?
3.6. 요약

제 4 장 - 산술

4.1. 위수치체계
4.2. 부동소수점 산술
4.2.1. 단정도 계산
4.2.2. 부동소수점 산술의 정확도
*4.2.3. 배정도 계산
4.2.4. 부동소수점 수의 분포
4.3. 다중 정밀도 산술
4.3.1. 고전적 알고리즘
*4.3.2. 나머지식 산술
*4.3.3. 곱셈을 어느 정도까지 빠르게 할 수 있을까?
4.4. 기수 변환
4.5. 유리수 산술
4.5.1. 분수
4.5.2. 최대공약수
*4.5.3. 유클리드 알고리즘의 분석
4.5.4. 소인수분해
4.6. 다항식 산술
4.6.1. 다항식 나눗셈
*4.6.2. 다항식의 인수분해
4.6.3. 거듭제곱의 평가
4.6.4. 다항식의 평가
*4.7. 멱급수 다루기

연습문제 해답
부록 A - 수량표
1 기본적인 상수들(10진)
2 기본적인 상수들(8진)
3 조화수, 베르누이수, 피보나치수 값들
부록 B - 표기법 일람
찾아보기 및 용어집