지식의힘!! [강컴]

Home >

The art of computer programming 1 : 기초 알고리즘(개정 3판) (2007년 대한민국학술원 우수학술도서)

지은이 Donald E. Knuth/류광 | 출판사 한빛미디어 | 발행일 2006년 09월 18일

	판매가	42,000원 → 30,660원 27%
	마일리지	1% 310원

	발행일	2006-09-18
	ISBN	897914430x \| 9788979144307
	기타정보	번역서 \| 796쪽

	예상출고일	금일 가능 (근무일기준)
	배송비	무료배송

컴퓨터공학

종합지수 15p 29 위

월간지수 15p 12 위

※ 네이버 체크아웃으로 구매시 비회원으로 구매가
됨으로 강컴 마일리지는 적립 되지 않습니다.

	이 책의 원서
		Art of Computer Programming VOL.1 Fundamental Algorithms 3/E Addison-Wesley Professional \| Donald E. Knuth

컴퓨터공학 분야 베스트(월)

1.	생각하는 프로그래밍[재출간판]
2.	Programming Challenges : 알고리즘 트레이닝 북
3.	Introduction to Algorithms (개정판) (2007년 대한민국학술원 우수학술도서)

컴퓨터공학 분야 베스트(주)

1.	CODE COMPLETE 2/E
2.	생각하는 프로그래밍[재출간판]
3.	Refactoring (한글판)

컴퓨터공학 분야 신간

1.	Motion Analysis and Image Sequence Processing
2.	Xilinx 6.3 Student Edition
3.	VLSI Artificial Neural Networks Engineering

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

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.2.11. 점근적 표현
*1.2.11.1. 표기법
*1.2.11.2. 오일러의 합 공식
*1.2.11.3. 몇 가지 점근 계산
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.3.1. MIX 시뮬레이터
*1.4.3.2. 추적 루틴
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.4.1. 자유 트리
2.3.4.2. 유향 트리
*2.3.4.3. 무한대 보조정리
*2.3.4.4. 트리 열거하기
2.3.4.5. 경로 길이
*2.3.4.6. 역사 및 문헌정보
2.3.5. 리스트와 쓰레기 수거
2.4. 다중연결 구조
2.5. 동적인 저장소 할당
2.6. 역사 및 문헌정보

연습문제 해답

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

부록 B - 표기법 일람

찾아보기

Donald E. Knuth
커누스는 알고리즘 및 프로그래밍 기법에 대한 선구자적 성과로, 컴퓨터 조판을 위한 TeX 및 METAFONT 시스템의 고안으로, 그리고 영향력 큰 다작으로(책 19권, 논문 160편) 전 세계적으로 유명한 학자이다. Stanford University의 컴퓨터 프로그래밍의 예술 명예 교수(Emeritus of The Art of Computer Programming)인 그는, California Institute of Technology의 대학원생이었던 1962년에 시작한 전통적 전산학에 대한 독창적인 7권짜리 이 시리즈의 완성에 현재 그의 모든 시간을 투여하고 있다. 커누스 교수는 ACM Turing Award, 카터 전 미대통령이 수여한 Medal of Science, AMS Steele Prize 해설문 부문 등 수많은 상과 표창을 수상했다. 최근 1996년 11월에는 고등 기술에 대한 권위있는 Kyoto Prize를 받았다. 그는 아내 질(Jill)과 함께 Stanford 교정에서 살고 있다.

[역자소개]

류광
옮긴이 류광은 1996년부터 활동해온 프로그래밍 서적 전문 번역가이다.
『Game Programming Gems』 시리즈를 비롯한 게임 프로그래밍 서적 다수와 『Code Reading : 오픈 소스 관점에서 본 코드 읽기』,『일반적 프로그래밍과 STL』,『서브버전을 이용한 실용적인 버전 관리』등 다양한 분야의 프로그래밍 서적 다수를 번역했으며 Bjarne Stroustrup의 고전『The C++ Programming Language』의 한국어판(곽용재 역) 감수 작업에도 참여했다. 2006년부터는 Knuth 교수의 역작 『The Art of Computer Programming』시리즈 전권(1, 2, 3)의 번역에 매진하고 있다.
번역과 프로그래밍 외에 소프트웨어 문서화에도 많은 관심을 가지고 있으며, 수많은 오픈소스 프로젝트들의 표준 문서화 형식으로 쓰이는 DocBook의 국내 사용자 모임인 닥북 한국(http://docbook.or.kr/)의 일원이다.
현재 번역서 정보 사이트 "occam's Razor"(http://occam.com.ne.kr/)와 Game Programming Gems 스터디 사이트 "GPGstudy.com"(http://gpgstudy.com/)을 운영하고 있다.