| 000 | 00882camcc2200289 c 4500 | |
| 001 | 000045665643 | |
| 005 | 20110908165831 | |
| 007 | ta | |
| 008 | 110908s2011 ggka 001c kor | |
| 020 | ▼a 9788982417337 ▼g 93000 | |
| 035 | ▼a (KERIS)BIB000012498117 | |
| 040 | ▼a 211062 ▼c 211062 ▼d 211009 | |
| 082 | 0 4 | ▼a 005.1 ▼2 22 |
| 085 | ▼a 005.1 ▼2 DDCK | |
| 090 | ▼a 005.1 ▼b 2011z10 | |
| 245 | 2 0 | ▼a (C 언어로 작성하는) 컴퓨터 알고리즘 = ▼x Computer algorithm / ▼d 박정호 [외]저 |
| 260 | ▼a 고양 : ▼b 이한출판사, ▼c 2011 | |
| 300 | ▼a 391 p. : ▼b 삽화 ; ▼c 26 cm | |
| 500 | ▼a 색인수록 | |
| 500 | ▼a 저자: 박정호, 이화민, 정용기, 최성희 | |
| 500 | ▼a 부록: 1. 해시 알고리즘, 2. 인접 행렬 작성 알고리즘, 3. 깊이 우선 탐색 알고리즘 외 | |
| 700 | 1 | ▼a 박정호, ▼e 저 |
| 700 | 1 | ▼a 이화민, ▼e 저 |
| 700 | 1 | ▼a 정용기, ▼e 저 |
| 700 | 1 | ▼a 최성희, ▼e 저 |
| 945 | ▼a KLPA |
소장정보
| No. | 소장처 | 청구기호 | 등록번호 | 도서상태 | 반납예정일 | 예약 | 서비스 |
|---|---|---|---|---|---|---|---|
| No. 1 | 소장처 과학도서관/Sci-Info(1층서고)/ | 청구기호 005.1 2011z10 | 등록번호 121212770 (21회 대출) | 도서상태 대출가능 | 반납예정일 | 예약 | 서비스 |
| No. 2 | 소장처 과학도서관/Sci-Info(1층서고)/ | 청구기호 005.1 2011z10 | 등록번호 121212771 (19회 대출) | 도서상태 대출가능 | 반납예정일 | 예약 | 서비스 |
컨텐츠정보
저자소개
박정호(지은이)
선문대학교 컴퓨터공학과 교수
이화민(지은이)
고려대학교 컴퓨터교육과에 입학하여 2000년에 이학사 학위를 취득하였고, 동대학원에서 2002년에 컴퓨터교육학과 석사 학위를, 2006년에 박사 학위를 취득하였다. 2006년부터 2007년까지 특허청에서 통신사무관으로 재직하였고, 2007년 9월부터 현재까지 순천향대학교 컴퓨터소프트웨어공학과 교수로 재직 중이다. 2014년에는 미국 콜로라도대학교에서 방문교수를 지냈다.
전용기(지은이)
경상대학교 정보과학과 교수
최성희(지은이)
선문대학교 컴퓨터공학과 교수
목차
목차 Chapter 1 알고리즘의 개요 = 9 1-1. 알고리즘 = 10 1-2. 복잡도 = 15 1-3. 자료구조 = 17 연습문제 = 42 Chapter 2 탐색 알고리즘 = 43 2-1. 선형탐색 = 45 2-2. 이진탐색 = 50 2-3. 이진 탐색트리 = 56 2-4. 균형트리 = 69 2-5. B트리 = 80 2-6. B＋트리와 B＊트리 = 89 2-7. 해시법 = 91 연습문제 = 105 Chapter 3 정렬 알고리즘 = 107 3-1. 단순한 정렬 알고리즘 = 109 3-2. 비교 정렬의 하한 = 117 3-3. 셸 정렬 알고리즘 = 119 3-4. 퀵 정렬 알고리즘 = 125 3-5. 히프 정렬 알고리즘 = 132 3-6. 합병 정렬 알고리즘 = 140 3-7. 분배 정렬 알고리즘 = 146 3-8. 외부 정렬 알고리즘 = 151 연습문제 = 163 Chapter 4 그래프 알고리즘 = 165 4-1. 그래프 = 166 4-2. 그래프의 표현 = 173 4-3. 그래프 탐색 문제 = 176 4-4. 최단 경로 문제 = 187 4-5. 최소 스패닝 트리 구성 문제 = 200 4-6. 각종 연결성 판정 문제 = 209 4-7. 매칭 문제 = 222 4-8. 최대 플로우 문제 = 226 4-9. 그 외의 그래프 문제 = 232 연습문제 = 237 Chapter 5 문자열 알고리즘 = 239 5-1. 간단한 매칭 알고리즘 = 241 5-2. Knuth-Morris-Pratt 알고리즘 = 244 5-3. Boyer-Moore 알고리즘 = 246 연습문제 = 259 Chapter 6 알고리즘의 설계 기법 = 261 6-1. 분할정복법 = 262 6-2. 균형법 = 268 6-3. 동적 계획법 = 269 6-4. 탐욕법 = 278 6-5. 백트랙킹법 = 284 6-6. NP완전 문제의 해법 = 288 연습문제 = 295 Chapter 7 병렬 알고리즘 = 297 7-1. PRAM 모델 = 299 7-2. 1차원 배열 구조 = 313 7-3. 트리 구조 = 317 7-4. 정렬용 네트워크 = 321 연습문제 = 325 Chapter 8 분산 알고리즘 = 327 8-1. 리더 선택 분산 알고리즘 = 330 8-2. 깊이 우선 스패닝트리 구성 분산 알고리즘 = 334 8-3. 폭 우선 스패닝트리 구성 분산 알고리즘 = 337 8-4. 스패닝트리 갱신 분산 알고리즘 = 340 8-5. 최소스패닝트리 갱신 분산 알고리즘 = 342 8-6. 그 외의 분산 알고리즘 = 345 연습문제 = 348 APPEMDIX = 349 찾아보기 = 385