The Art of Computer Programming 1: 기초 알고리즘(개정 3판)

수십년 동안 중요하게 남을 만한 고전적 기법들의 정수

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

주요내용

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

컴퓨터 프로그래밍을 사랑하는 한국의 모든 이에게 진심으로 인사드립니다! 전산학이 끊임없이 사람들을 맺어주는 전 세계적인 분야라는 점을 행복하게 생각합니다. 이 시리즈에 남아 있는 오류를 제거하는 데 수년간 많은 한국 독자들이 저를 도와주었습니다. 새 번역서가 더 많은 사람들을 신비에 싸인 이 분야에 발을 들여놓게 하는 데, 그리고 이 분야를 더욱 발전시키는 데 도움이 되길 희망합니다. - 도널드 커누스Donald E. Knuth, 高德納

욕심이라면 이 책이 어렵긴 하지만 재미있는 책이라는 평을 받는 것입니다. 이 책의 원서는 원어민들에게도, 또 전산학 전공자들에게도 어렵고 난해하다는 평을 듣고 있지만, 사실 마음을 비우고(이를테면 학점이나 현실적인 응용 여부 등등을 고려하지 않고, 또는 모든 내용을 완벽하게 이해하려 들지 않고) 이 시대 최고의 지성 중 하나를 만난다는 생각으로 읽어 나간다면 얼마든지 재미있는 책이라고 생각합니다. 저는 이 책을 번역하면서, 이를테면 호프스태터(Douglas R. Hofstadter)의 Godel, Escher, Bach: An Eternal Golden Braid (Basic Books, 1976. 번역서는 괴델,에셔,바흐 - 영원한 황금 노끈, 박여성 옮김, 까치 펴냄, 1999)를 읽으면서 느꼈던 것과 비슷한 지적 즐거움을 맛보았습니다. 번역서의 독자들도 그런 재미를 느낄 수 있다면 좋겠습니다. - 역자 서문 중에서

추천평

여러분이 정말로 훌륭한 프로그래머라고 생각한다면 ... 커누스의 『The art of computer programming(컴퓨터 프로그래밍의 예술)』을 읽으세요 ... 만일 전체를 다 읽을 수 있다면 꼭 저에게 이력서를 보내시길. -- 빌 게이츠(Bill Gates)