상세정보

목차

역자 서문 = 5

서문 = 7

1부 준비

 칼럼1. 조개 껍질 깨기 = 19

  1.1 대화 = 19

  1.2 정확한 문제 기술 = 21

  1.3 프로그램 디자인 = 22

  1.4 구현 스케치 = 24

  1.5 원리 = 25

  1.6 연습문제 = 28

  1.7 더 읽을거리 = 31

 칼럼2. 아하! 알고리즘 = 33

  2.1 세 가지 문제 = 34

  2.2 여기저기에서 쓰이는 이진 탐색(Binary Search) = 34

  2.3 기초적인 조작의 위력 = 38

  2.4 정렬 = 41

  2.5 원리 = 42

  2.6 연습문제 = 44

  2.7 더 읽을거리 = 47

  Sidebar 전철어구 프로그램의 구현 = 48

 칼럼3. 프로그램의 구조를 결정하는 데이터 = 53

  3.1 설문 조사 프로그램 = 54

  3.2 폼 레터 프로그래밍 = 57

  3.3 다른 예제들 = 60

  3.4 데이터 구조화하기 = 63

  3.5 특화된 데이터를 위한 강력한 도구 = 64

  3.6 원리 = 67

  3.7 연습문제 = 68

  3.8 더 읽을거리 = 71

 칼럼4. 정확한 프로그램 작성 = 73

  4.1 생각보다 어려운 이진 탐색 = 74

  4.2 프로그램 작성 = 75

  4.3 프로그램에 대한 이해 = 78

  4.4 원리 = 82

  4.5 프로그램 검증의 역할 = 85

  4.6 연습문제 = 86

  4.7 더 읽을거리 = 91

 칼럼5. 프로그래밍에서의 사소한 문제 = 93

  5.1 가상코드로부터 C로 = 94

  5.2 테스트 장치(harness) = 96

  5.3 단정문 사용 요령 = 99

  5.4 자동화된 테스트 = 101

  5.5 시간 측정 = 103

  5.6 완전한 프로그램 = 106

  5.7 원리 = 107

  5.8 연습문제 = 108

  5.9 더 읽을거리 = 110

  Sidebar 디버깅 = 112

2부 퍼포먼스

 칼럼6. 퍼포먼스에 대한 개관 = 117

  6.1 사례 연구 = 117

  6.2 디자인의 수준 = 121

  6.3 원리 = 124

  6.4 연습문제 = 125

  6.5 더 읽을거리 = 127

 칼럼7. 봉투 뒷면에 하는 간단한 계산 = 129

  7.1 기초 기술 = 130

  7.2 퍼포먼스 추정 = 135

  7.3 안전 계수(Safety Factors) = 139

  7.4 Little의 법칙 = 141

  7.5 원리 = 143

  7.6 연습문제 = 143

  7.7 더 읽을거리 = 145

  Sidebar 일상 생활에서의 간단한 계산 = 147

 칼럼8. 알고리즘 디자인 기법 = 149

  8.1 문제 및 간단한 알고리즘 = 149

  8.2 O(n²) 알고리즘 두 가지 = 151

  8.3 나누어 푸는 알고리즘 = 153

  8.4 스캐닝(scanning) 알고리즘 = 155

  8.5 무엇이 중요한가? = 157

  8.6 원리 = 159

  8.7 연습문제 = 161

  8.8 더 읽을거리 = 165

 칼럼9. 코드 튜닝 = 167

  9.1 전형적인 이야기 = 168

  9.2 코드 튜닝의 몇 가지 예제 = 170

  9.3 대수술 - 이진탐색 = 177

  9.4 원리 = 183

  9.5 연습문제 = 186

  9.6 더 읽을거리 = 189

 칼럼10. 메모리 절약 = 191

  10.1 핵심 - 단순함 = 192

  10.2 이해를 돕는 문제 = 193

  10.3 데이터 공간을 위한 기법 = 198

  10.4 코드 공간을 위한 기법 = 204

  10.5 원리 = 207

  10.6 연습문제 = 209

  10.7 더 읽을거리 = 212

  Sidebar 대규모 절감 = 213

3부 프로덕트

 칼럼11. 정렬 = 219

  11.1 삽입 정렬 = 219

  11.2 간단한 퀵 정렬 = 222

  11.3 개선된 퀵 정렬 = 227

  11.4 원리 = 231

  11.5 연습문제 = 232

  11.6 더 읽을거리 = 235

 칼럼12. 표본 선정 문제 = 237

  12.1 문제 = 237

  12.2 솔루션 하나 = 239

  12.3 디자인 공간 = 241

  12.4 원리 = 245

  12.5 연습문제 = 247

  12.6 더 읽을거리 = 250

 칼럼13. 탐색 = 251

  13.1 인터페이스 = 252

  13.2 선형적 구조 = 254

  13.3 이진 탐색 트리 = 260

  13.4 정수를 위한 구조 = 263

  13.5 원리 = 266

  13.6 연습문제 = 268

  13.7 더 읽을거리 = 270

  Sidebar 실질적 탐색 문제 = 271

 칼럼14. 힙(Heaps) = 277

  14.1 데이터 구조 = 278

  14.2 두 가지 중요한 함수 = 280

  14.3 우선순위 큐 = 285

  14.4 정렬 알고리즘 = 290

  14.5 원리 = 293

  14.6 연습문제 = 294

  14.7 더 읽을거리 = 298

 칼럼15. 문자열 처리 = 299

  15.1 단어 = 299

  15.2 어구 = 304

  15.3 텍스트 생성하기 = 309

  15.4 원리 = 317

  15.5 연습문제 = 318

  15.6 더 읽을거리 = 321

1판에 대한 에필로그 = 323

2판에 대한 에필로그 = 327

부록 1. 알고리즘 카탈로그 = 331

부록 2. 추정 퀴즈 = 339

부록 3. 시간과 공간에 대한 비용 모델 = 343

부록 4. 코드 튜닝을 위한 규칙 = 351

부록 5. 탐색을 위한 C++ 클래스 = 361

연습문제 힌트 = 367

연습문제 해답 = 375

찾아보기 = 419