컴퓨터 과학 및 엔지니어링/알고리즘

도널드 커누스, The Art of Computer Programming 1 - 기초 알고리즘 | 알고리즘의 고전을 읽는다, 한빛미디어

booksworld 2025. 4. 23. 01:00

 


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


도널드 커누스의 "The Art of Computer Programming 1"은 컴퓨터 과학과 프로그래밍 분야의 고전으로, 알고리즘과 프로그래밍 기법에 대한 깊이 있는 통찰을 제공합니다. 이 책은 컴퓨터 공학을 전공하는 학생들뿐만 아니라, 프로그래머와 연구자들에게 필독서로 여겨집니다.

이 책은 알고리즘의 기본 개념을 시작으로, 수학적 기초와 프로그래밍 기법, 정보 구조에 대한 내용을 다룹니다. 특히, 알고리즘 분석, 수학적 귀납법, 순열과 계승 등 다양한 수학적 개념을 통해 프로그래밍의 기초를 탄탄히 다질 수 있도록 돕습니다. 또한, MIX라는 가상의 컴퓨터 아키텍처를 통해 프로그래밍 언어의 기초를 이해하는 데 필요한 다양한 예제를 제공합니다.

"정보 구조"라는 챕터에서는 선형 목록, 트리, 다중 연결 구조 등 데이터 구조에 대한 심도 있는 설명을 통해 효율적인 데이터 관리 방법을 제시합니다. 이와 함께, 동적인 저장소 할당과 같은 고급 주제도 다루어져 있어, 프로그래밍의 전반적인 이해를 돕는 데 큰 역할을 합니다.

이 책은 단순히 이론적인 내용에 그치지 않고, 실용적인 프로그래밍 기술과 기법을 배울 수 있는 기회를 제공합니다. 커누스는 이 책을 통해 프로그래밍의 예술을 깊이 있게 탐구하며, 독자들이 이 분야에서 더 나아갈 수 있도록 안내합니다.

또한, 이 책은 번역가 류광의 섬세한 번역을 통해 한국 독자들에게도 쉽게 접근할 수 있도록 만들어졌습니다. 도널드 커누스는 이 시리즈를 통해 전 세계의 프로그래머와 연구자들에게 지속적으로 영향을 미치고 있으며, 그의 작업은 컴퓨터 과학 분야의 발전에 큰 기여를 하고 있습니다.

37800원의 가격으로 제공되는 이 책은 컴퓨터 과학에 대한 열정이 있는 모든 이들에게 강력히 추천합니다. 프로그래밍의 기초부터 고급 개념까지 아우르는 내용으로, 여러분의 프로그래밍 실력을 한 단계 끌어올리는 데 도움이 될 것입니다.

 

 

 

목차


Chapter 1 - 기본 개념
1.1. 알고리즘
1.2. 수학적 기초
1.2.1. 수학적 귀납법
1.2.2. 수, 거듭제곱, 로그
1.2.3. 합과 곱
1.2.4. 정수 함수와 초등 수론
1.2.5. 순열과 계승
1.2.6. 이항계수
1.2.7. 조화수
1.2.8. 피보나치 수
1.2.9. 생성함수
1.2.10. 알고리즘 분석
1.3. MIX
1.3.1. MIX 설명
1.3.2. MIX 어셈블리 언어
1.3.3. 순열 응용
1.4. 몇 가지 기본적인 프로그래밍 기법들
1.4.1. 서브루틴
1.4.2. 코루틴
1.4.3. 해석 루틴
1.4.4. 입력과 출력
1.4.5. 역사 및 문헌 정보

Chapter 2 - 정보 구조
2.1. 소개
2.2. 선형 목록
2.2.1. 스택, 대기열, 큐
2.2.2. 순차 할당
2.2.3. 연결된 할당
2.2.4. 순환 목록
2.2.5. 이중으로 연결된 목록
2.2.6. 배열과 직교 목록
2.3. 트리
2.3.1. 이진트리의 운행
2.3.2. 트리의 이진트리 표현
2.3.3. 트리의 다른 표현들
2.3.4. 트리의 기본적인 수학적 성질들
2.3.5. 리스트와 쓰레기 수거
2.4. 다중연결 구조
2.5. 동적인 저장소 할당
2.6. 역사 및 문헌정보

연습문제 해답

부록 A - 수량표
1 동적인 저장소 할당
2 동적인 저장소 할당
3 동적인 저장소 할당

부록 B - 표기법 일람

찾아보기

 

 

 

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

- Yes24: https://bitl.bz/GSe6as

- 쿠팡: https://bitl.bz/8IIAy0