기능목록>검색 : 해군사관학교 학술정보원

자료구조와 알고리즘의 만남 = Data structures & algorithms

QR코드

미리보기 도서정보

도서 상세정보
자료유형 :	단행본
ISBN :	8971632828
분류기호 :	005.73
개인저자 :	민용식
서명/저자사항 :	자료구조와 알고리즘의 만남= Data structures & algorithms/ 민용식 저.
발행사항 :	서울: 大英社, 2006.
형태사항 :	587p.: 삽도; 26cm.
서지주기 :	색인수록
언어	한국어

소장정보

해군사관학교

예예약
인인쇄
SSMS
서서가부재
보보존서고
우우선정리예약
무무인예약대출

예약

1. 예약현황은 홈페이지 로그인 후 예약 페이지에 확인 가능합니다.
2. 도착 통보된 예약자료 대출을 원하지 않는 경우에는 예약 현황에서 취소할 수 있습니다.
3. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

무인예약대출

1. 무인예약대출 현황은 홈페이지 로그인 후 무인예약대출 페이지에 확인 가능합니다.
2. 무인예약대출자료 대출을 원하지 않는 경우에는 무인예약대출 페이지에서 신청 또는 접수상태인 경우만 취소할 수 있습니다.
3. 희망대출일은 신청일로부터 최대 1주일 까지 가능합니다.
4. 희망대출일을 선택하지 않은 경우 대출대기 통보 후 1주일까지 기기에서 대출가능합니다.
5. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

KMO200603547 권 호 :
발행년 : 2006
발행처 : 大英社

서 명 : 자료구조와 알고리즘의 만남=Data structures & algorithms

목차
머리말 = 3
목차 = 7
PART 1 기본개념
제1장 자료의 표현 = 17
1-1 알고리즘 = 18
1-2 재귀(recursion) = 19
1-3 알고리즘의 분석 = 23
연습문제 = 32
PART 2 선형리스트
제2장 배열(array) = 37
2-1 배열의 구조 = 37
2-2 배열의 표현방법 = 40
연습문제 = 47
제3장 선형리스트(linear list; ordered list) = 48
3-1 스택(stack) = 55
3-2 큐(queue) = 68
3-3 디큐(deque) = 79
3-4 Strassen의 행렬 곱셈 = 82
연습문제 = 85
PART 3 연결리스트
제4장 단순 연결 리스트 = 89
4-1 환상형 연결 리스트(circular linked list) = 98
4-2 다중 연결 리스트(multi-linked list) = 102
연습문제 = 109
제5장 스트링과 문자처리 = 112
5-1 기본개념 = 112
5-2 고정길이 스트링 방법 = 115
5-3 연결 리스트 방법 = 117
연습문제 = 120
제6장 스트링 검색 = 121
6-1 간단한 역사 = 122
6-2 주먹구구식 알고리즘 = 124
6-3 Knuth-Morris-Pratt 알고리즘 = 126
6-4 Boyer-Moore 알고리즘 = 133
연습문제 = 139
PART 4 트리구조
제7장 기본 개념 = 143
7-1 이진트리(binary tree)구조 = 148
7-2 이진트리 운행법 = 154
7-3 Threaded 이진트리 = 160
7-4 트리구조를 이진트리구조로 표현 = 165
연습문제 = 169
제8장 찾기-합하기 문제(union find problem) = 174
연습문제 = 184
제9장 최적의 병합 형태 = 185
PART 5 그래프
제10장 기본 개념 = 193
10-1 그래프의 표현 = 198
10-2 그래프의 운행법 = 200
연습문제 = 205
제11장 가중치 그래프 = 206
11-1 최소 스패닝 트리(minimum spanning tree) = 208
11-2 우선순위-우선 검색(priority first search) = 210
11-3 Kruskal 방법(kruskal's method) = 215
11-4 최단 경로(shortest path) = 219
연습문제 = 224
제12장 매칭 = 226
12-1 양분 그래프(bipartite graphs) = 228
12-2 안정적 결혼 문제(stable marriage problem) = 232
연습문제 = 238
PART 6 검색
제13장 기초적인 검색방법들 = 243
13-1 순차적 검색(sequential search) = 244
13-2 이진검색(binary search) = 248
13-3 보간검색(interpolation search) = 252
연습문제 = 253
제14장 이진 트리 검색 = 254
14-1 이진 트리 검색(binary tree search) = 254
14-2 삭제(deletion) = 262
연습문제 = 266
제15장 해싱(hashing) = 268
15-1 제곱 방법(mid-square) = 269
15-2 나누는 방법(division) = 269
15-3 Folding법 = 270
15-4 숫자분석법(digit-analysis) = 271
15-5 과잉상태 처리기법 = 273
15-6 요약 = 279
연습문제 = 280
제16장 균형 트리 = 281
16-1 하향식 2-3-4 트리들 = 282
16-2 적색-흑색(red-black) = 287
연습문제 = 299
제17장 기수 검색 = 301
17-1 디지털 검색 트리(digital search trees) = 302
17-2 기수 검색 트라이(radix search tries) = 306
17-3 다중 방법 기수 검색(multiway radix searching) = 310
연습문제 = 312
제18장 외부 검색 = 314
18-1 색인 순차 접근(indexed sequential access) = 316
18-2 B-트리(B-trees) = 318
18-3 확장 가능 해싱(extendible hashing) = 323
연습문제 = 333
PART 7 정렬
제19장 기본 개념 = 337
19-1 기초적인 정렬방법 = 341
연습문제 = 355
제20장 퀵 정렬 = 357
20-1 기본 알고리즘 = 358
20-2 재귀를 제거(removing recursion) = 364
20-3 선택 = 368
연습문제 = 372
제21장 기수 정렬 = 374
21-1 비트(bits) = 375
21-2 기수 교환 정렬(radix exchange sort) = 377
21-3 일직선상의 기수 정렬(straight radix sort) = 382
21-4 기수 정렬의 활용도 특성 = 385
연습문제 = 386
제22장 우선 순위 = 388
22-1 기초적인 구현들 = 390
22-2 히프 자료구조 = 392
22-3 히프에서의 알고리즘 = 394
22-4 히프 정렬(heapsort) = 399
연습문제 = 407
제23장 병합 정렬 = 409
23-1 병합 = 410
23-2 병합 정렬 = 413
23-3 리스트 병합 정렬 = 414
23-4 상향식 병합 정렬 = 416
연습문제 = 423
제24장 외부 정렬 = 425
24-1 외부순서 정렬 = 425
24-2 정렬-병합 = 427
24-3 균형화된 다중 방법 병합(balanced multiway merging) = 427
24-4 대체 선택(replacement selection) = 430
24-5 실제적인 고려들 = 434
24-6 다중 단계 병합(polyphase merging) = 436
연습문제 = 440
PART 8 기타 알고리즘
제25장 최소값과 최대값 찾기 = 445
25-1 테이프상의 최적 기억 장치 = 451
25-2 배낭문제(knapsack problem) = 454
25-3 데드라인을 갖는 작업 순위 = 457
연습문제 = 463
제26장 파일 압축 = 464
26-1 반복 문자-길이의 코드화(run-length encoding) = 465
26-2 가변 문자-길이의 코드화(variable-length encoding) = 469
26-3 Huffman 코드의 구성(building the huffman code) = 471
26-4 구현(implementation) = 475
연습문제 = 479
제27장 암호화 = 481
27-1 게임 규칙(rules of the game) = 483
27-2 간단한 방법들(simple methods) = 484
27-3 암호작성／해독기들(encryption／description machines) = 487
27-4 공개키 암호 시스템들(public-key cryptosystems) = 488
연습문제 = 493
제28장 기초적인 기하학적 방법 = 495
28-1 점, 선 및 다각형(points, lines, and polygons) = 496
28-2 선분 교차(line segment intersection) = 498
28-3 단순 폐경로(simple closed path) = 501
28-4 다각형 안에 포함됨(inclusion in a polygon) = 503
연습문제 = 507
제29장 볼록 외곽 찾기 = 509
29-1 게임 규칙(rules of the game) = 511
29-2 패키지 포장(package-wrapping) = 513
29-3 Graham 스캔(the graham scan) = 516
29-4 내부제거(interior elimination) = 521
29-5 성능 문제(performance Issues) = 523
연습문제 = 525
제30장 구간 검색 = 527
30-1 기본 방법 (elementary methods) = 530
30-2 격자법(grid method) = 532
30-3 이차원 트리(two-dimensional tree) = 536
30-4 다차원 구간 검색(multidimensional range searching) = 543
연습문제 = 545
제31장 기하학적 교차 = 547
31-1 수평-수직선들(horizontal and vertical line) = 549
31-2 구현(implementation) = 553
31-3 일반적 선분 교차(general line intersection) = 556
연습문제 = 561
제32장 가장 인접한 점 문제들 = 563
32-1 가장 인접한 쌍 문제(closest-pair problem) = 564
32-2 Voronoi 다이어그램(voronoi diagram) = 573
연습문제 = 576
찾아보기 = 579