목차 일부
Chapter 01 알고리즘과 문제 해결 ... 1
1.1 알고리즘이란? ... 2
1.2 알고리즘 기술 언어 ... 4
1.3 알고리즘 성능 분석 ... 11
1.3.1 공간 복잡도 ... 12
1.3.2 시간 복잡도 ... 13
1.4 순환과 점화 관계 ... 18
연습문제 ... 22
Chapter 02...
더보기
목차 전체
Chapter 01 알고리즘과 문제 해결 ... 1
1.1 알고리즘이란? ... 2
1.2 알고리즘 기술 언어 ... 4
1.3 알고리즘 성능 분석 ... 11
1.3.1 공간 복잡도 ... 12
1.3.2 시간 복잡도 ... 13
1.4 순환과 점화 관계 ... 18
연습문제 ... 22
Chapter 02 C++ 언어 기초 ... 23
2.1 객체 지향 개념 및 설계 ... 24
2.2 C++ 프로그램의 컴파일 ... 28
2.2.1 Visual C++를 사용한 컴파일 ... 28
2.2.2 g++를 사용한 컴파일 ... 34
2.3 C++ 프로그램의 예 ... 36
연습문제 ... 50
Chapter 03 정렬 알고리즘 ... 51
3.1 개요 ... 52
3.2 기초적인 정렬 알고리즘 ... 54
3.2.1 선택 정렬 ... 54
3.2.2 버블 정렬 ... 60
3.2.3 삽입 정렬 ... 63
3.2.4 쉘 정렬 ... 69
3.3 퀵 정렬 ... 74
3.3.1 기본 알고리즘 ... 74
3.3.2 순환 제거 ... 80
3.3.3 작은 부분화일 ... 83
3.3.4 중간 값 분할 ... 85
3.4 합병 정렬 ... 86
3.5 히프 정렬 ... 91
3.6 분포에 의한 정렬 ... 99
3.6.1 계수 정렬 ... 99
3.6.2 기수 정렬 ... 102
3.7 외부 정렬 ... 108
3.7.1 균형적 다방향 합병 정렬 ... 109
3.7.2 대치 선택 ... 110
3.7.3 다단계 합병 정렬 ... 112
연습문제 ... 115
Chapter 04 탐색 알고리즘 ... 121
4.1 개요 ... 122
4.2 기초적인 탐색 알고리즘 ... 122
4.2.1 순차 탐색 ... 123
4.2.2 이진 탐색 ... 126
4.2.3 이진 트리 탐색 ... 130
4.3 균형 트리 ... 135
4.3.1 2-3-4 트리 ... 135
4.3.2 레드-블랙 트리 ... 140
4.4 해싱 ... 150
4.4.1 연쇄법 ... 152
4.4.2 선형 탐사법 ... 153
4.4.3 이중 해싱 ... 158
4.5 기수 탐색 ... 163
4.5.1 디지털 탐색 트리 ... 164
4.5.2 기수 탐색 트라이 ... 169
4.5.3 패트리샤 트리 ... 175
4.6 외부 탐색 ... 181
4.6.1 인덱스된 순차 접근 ... 182
4.6.2 B-트리 ... 183
연습문제 ... 187
Chapter 05 스트링 처리 알고리즘 ... 191
5.1 스트링 탐색 알고리즘 ... 192
5.1.1 직선적 알고리즘 ... 192
5.1.2 KMP 알고리즘 ... 196
5.1.3 보이어-무어 알고리즘 ... 204
5.1.4 라빈-카프 알고리즘 ... 209
5.2 패턴 매칭 알고리즘 ... 212
5.3 화일 압축 알고리즘 ... 218
5.3.1 런-길이 인코딩 ... 219
5.3.2 가변-길이 인코딩 ... 220
5.4 암호화 알고리즘 ... 229
5.4.1 단순한 기법 ... 229
5.4.2 공개 키 암호화 시스템 ... 231
연습문제 ... 234
Chapter 06 기하 알고리즘 ... 239
6.1 기본 개념 ... 240
6.2 기초적인 알고리즘 ... 242
6.2.1 선분의 교차 검사 ... 242
6.2.2 단순 폐쇄 경로 ... 249
6.2.3 다각형 포함 여부 검사 ... 253
6.3 볼록 껍질 찾기 ... 259
6.3.1 짐꾸리기 알고리즘 ... 260
6.3.2 그라함 스캔 알고리즘 ... 265
6.3.3 내부 제거 ... 271
6.4 최근접 점쌍 찾기 ... 272
연습문제 ... 284
Chapter 07 동적 계획법 ... 287
7.1 기본 개념 ... 288
7.2 행렬의 연쇄적 곱셈 ... 291
7.3 최적 이진 탐색 트리 ... 296
7.4 스트링 편집 거리 ... 304
연습문제 ... 309
appendix A ⅵ 편집기 사용법 ... 311
appendix B g++ 및 gdb 사용법 ... 315
appendix C 기초 수학 ... 319
찾아보기 ... 331
더보기 닫기
Export to Refworks
캠퍼스간대출
소재불명도서
자료배달서비스
인쇄
