추가 적립 안내

컴퓨터 프로그래밍 입문서. 이 책에서는 기본적인 프로그래밍 개념과 기법으로 시작해서 정보 구조, 다시 말해서 컴퓨터 안에서의 정보 표현, 자료 요소들 사이의 구조적 관계, 그리고 그것들의 효율적인 처리에 초점을 맞춰 정리하였다.

시뮬레이션, 수치적 방법, 기호 처리, 소프트웨어 및 시스템 설계에 대한 기본적인 응용들도 제공하며 간단하고도 중요한 알고리즘 및 기법들을 추가 설명했다.

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

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

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


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

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 - 표기법 일람

찾아보기