목차 일부
제1장 기본 개념 ... 25
1.1. 알고리즘 ... 25
1.2. 수학적 기초 ... 35
1.2.1. 수학적 귀납법 ... 36
1.2.2. 수, 거듭제곱, 로그 ... 47
1.2.3. 합과 곱 ... 54
1.2.4. 정수 함수와 초등 수론 ... 67
1.2.5. 순열과 계승 ... 74
1.2.6. 이항계...
더보기
목차 전체
제1장 기본 개념 ... 25
1.1. 알고리즘 ... 25
1.2. 수학적 기초 ... 35
1.2.1. 수학적 귀납법 ... 36
1.2.2. 수, 거듭제곱, 로그 ... 47
1.2.3. 합과 곱 ... 54
1.2.4. 정수 함수와 초등 수론 ... 67
1.2.5. 순열과 계승 ... 74
1.2.6. 이항계수 ... 83
1.2.7. 조화수 ... 107
1.2.8. 피보나치 수 ... 111
1.2.9. 생성함수 ... 120
1.2.10. 알고리즘 분석 ... 131
1.2.11. 점근적 표현 ... 142
1.2.11.1. O 표기법 ... 142
1.2.11.2. 오일러의 합 공식 ... 147
1.2.11.3. 몇 가지 점근 계산 ... 152
1.3. MIX ... 161
1.3.1. MIX 설명 ... 161
1.3.2. MIX 어셈블리 언어 ... 183
1.3.3. 순열 응용 ... 205
1.4. 몇 가지 기본적인 프로그래밍 기법들 ... 230
1.4.1. 서브루틴 ... 230
1.4.2. 코루틴 ... 239
1.4.3. 해석 루틴 ... 246
1.4.3.1. MIX 시뮬레이터 ... 248
1.4.3.2. 추적 루틴 ... 259
1.4.4. 입력과 출력 ... 262
1.4.5. 역사 및 문헌 정보 ... 277
제2장 정보 구조 ... 281
2.1. 소개 ... 281
2.2. 선형 목록 ... 287
2.2.1. 스택, 대기열, 데크 ... 287
2.2.2. 순차 할당 ... 293
2.2.3. 연결된 할당 ... 305
2.2.4. 순환 목록 ... 326
2.2.5. 이중으로 연결된 목록 ... 334
2.2.6. 배열과 직교 목록 ... 354
2.3. 트리 ... 365
2.3.1. 이진트리의 운행 ... 376
2.3.2. 트리의 이진트리 표현 ... 394
2.3.3. 트리의 다른 표현들 ... 410
2.3.4. 트리의 기본적인 수학적 성질들 ... 425
2.3.4.1. 자유 트리 ... 426
2.3.4.2. 유향 트리 ... 436
2.3.4.3. "무한대 보조정리" ... 448
2.3.4.4. 트리 열거하기 ... 452
2.3.4.5. 경로 길이 ... 467
2.3.4.6. 역사 및 문헌정보 ... 475
2.3.5. 리스트와 쓰레기 수거 ... 477
2.4. 다중연결 구조 ... 494
2.5. 동적인 저장소 할당 ... 506
2.6. 역사 및 문헌정보 ... 530
연습문제 해답 ... 539
부록 A - 수량표 ... 732
1. 기본적인 상수들(10진) ... 732
2. 기본적인 상수들(8진) ... 733
3. 조화수, 베르누이수, 피보나치수 값들 ... 734
부록 B - 표기법 일람 ... 736
찾아보기 ... 741
더보기 닫기