The art of computer programming 1: 기초 알고리즘
수십년 동안 중요하게 남을 만한 고전적 기법들의 정수
시리즈의 첫 권인 이 책은 기본적인 프로그래밍 개념과 기법으로 시작해서 정보 구조, 다시 말해서 컴퓨터 안에서의 정보 표현, 자료 요소들 사이의 구조적 관계, 그리고 그것들의 효율적인 처리에 초점을 둔다. 시뮬레이션, 수치적 방법, 기호 처리, 소프트웨어 및 시스템 설계에 대한 기본적인 응용들도 제공한다. 이전 판에 비해 수십 개의 간단하고도 중요한 알고리즘 및 기법들이 추가되었다. 기본적인 수학에 대한 섹션은 최근 연구 동향에 맞도록 크게 개정되었다.

[주요 내용]
-. 알고리즘이란 무엇인가?
-. 수학적 기초: 수학적 귀납법, 순열과 계승, 이항계수, 알고리즘 분석, 점근적 표현 등
-. MIX: MIX 어셈블리 언어, 순열 응용
-. 기본적인 프로그래밍 기법들: 서브루틴, 코루틴, 해석루틴, 입력과 출력
-. 선형 목록: 스택, 대기열, 데크, 순차 할당 등
-. 트리: 수학적 성질들과 리스트 그리고 쓰레기 수거
-. 다중연결 구조
-. 동적인 저장소 할당 등


The art of computer programming 2: 준수치적 알고리즘
컴퓨터가 '수'를 다루는 최상의 방법

이 책은 알고리즘을 좀더 깊게 파고들 필요가 있는 독자를 위해 여러 권으로 이루어진 시리즈 도서 중 두번째 책이다. 2권에서는 컴퓨터가 수를 다루는 최상의 방법을 어떻게 찾는지를 다루고 있다. 1권처럼 대학 교재뿐만 아니라 독학도 가능하도록 충분한 연습문제를 제공하고 있어 배운 내용을 빠짐없이 복습하고 응용해볼 수 있다.

[주요 내용]
-. 균등 난수 생성
-. 통계적 검증
-. 다른 종류의 무작위 수량들
-. 난수열
-. 위수치체계
-. 부동소수점 산술
-. 다중 정밀도 산술
-. 기수 변환
-. 유리수 산술
-. 다항식 산술
-. 멱급수

The art of computer programming 3: 정렬과 검색
정렬과 검색을 통한 이상적인 알고리즘의 발견

이 책은 다른 기본적인 구조적 착안들에 선형 순서 자료의 개념을 더하는 것이므로, 제1권 제2장의 정보 과학 내용과 관련해서, 그 자연스러운 속편에 해당한다. "정렬과 검색"이라는 제목 때문에, 이 책을 범용 정렬 루틴이나 정보 조회를 위한 응용프로그램에 관계되는 시스템 프로그래머들만을 위한 책으로 오해할 수도 있으나 사실 이 책에서 다루는 내용은 다음과 같은 다양한 종류의 주요 주제들에 대한 이상적인 틀을 제공한다.
_좋은 알고리즘은 어떻게 발견되는가?
_알고리즘과 프로그램을 개선하려면?
_알고리즘의 효율을 수학적으로 분석하려면?
_같은 과제를 위한 서로 다른 알고리즘들 중 적절한 것을 합리적으로 선택하려면?
_어떤 의미 하에서 알고리즘이 "가능한 최고"임을 증명할 수 있는가?
_컴퓨팅 이론이 현실의 고려사항들과 어떻게 연동되는가?
_커다란 데이터베이스를 위해 테이프, 드럼, 디스크 같은 외부 기억장치들을 효율적으로 사용하려면?

[주요 내용]
-. 순열과 조합 성질
-. 내부 정렬
-. 최적 정렬
-. 외부 정렬
-. 순차 검색
-. 키 비교에 의한 검색
-. 숫자별 검색
-. 해싱
-. 2차키에 의한 조회