도널드 커누스, The Art of Computer Programming 2 - 준수치적 알고리즘 | 알고리즘의 고전을 읽는다, 한빛미디어

 

#광고 - 링크로 구매 시 글쓴이에게 소정의 수수료가 제공됩니다.

 

 

"컴퓨터 프로그래밍의 예술" 시리즈 중 두 번째 권인 "The Art of Computer Programming 2"는 컴퓨터 과학과 알고리즘에 대한 깊이 있는 이해를 원하는 독자에게 적합한 도서입니다. 저자 도널드 커누스는 컴퓨터 공학 분야의 권위자로, 이 책을 통해 컴퓨터가 수를 다루는 최상의 방법을 탐구합니다. 이 책은 단순한 이론서가 아니라, 실제적인 알고리즘과 그 구현에 대한 심도 있는 논의를 제공합니다.

이 책에서는 균등 난수 생성, 통계적 검증, 부동소수점 산술 등 다양한 주제를 다룹니다. 특히, 알고리즘이 어떻게 수치적 계산과 기호적 계산의 경계에서 작용하는지를 설명하며, 독자가 알고리즘의 효율성을 이해하는 데 필요한 기초 지식을 제공합니다. 또한, 각 장마다 연습문제가 포함되어 있어 독자가 배운 내용을 복습하고 응용할 수 있도록 돕습니다.

"컴퓨터 프로그래밍의 예술" 2권은 대학 교재로도 적합하지만, 독학을 원하는 독자에게도 유용한 자료입니다. 알고리즘의 이론적 배경뿐만 아니라 실용적인 응용까지 아우르는 이 책은 컴퓨터 과학에 대한 깊은 통찰을 제공합니다.

이 책을 통해 독자들은 수학적 개념을 컴퓨터 프로그래밍에 어떻게 적용할 수 있는지를 배우고, 나아가 자신의 프로그래밍 능력을 한층 더 발전시킬 수 있을 것입니다. 931쪽에 달하는 방대한 분량의 내용은 컴퓨터 과학에 대한 깊은 열정을 가진 독자에게 큰 도움이 될 것입니다.

 

 

 

목차

제 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 - 표기법 일람
찾아보기 및 용어집

 

 

 

- 교보문고: https://bitl.bz/tyCYG8

- Yes24: https://bitl.bz/7PLE3A

- 쿠팡: https://bitl.bz/yMfmjz