HOME > 상세정보

상세정보

자료구조와 알고리즘의 만남

자료구조와 알고리즘의 만남 (81회 대출)

자료유형
단행본
개인저자
민용식
서명 / 저자사항
자료구조와 알고리즘의 만남 / 민용식 저.
발행사항
서울 :   大英社 ,   2006.  
형태사항
587 p. : 삽도 ; 26 cm.
ISBN
8971632828
일반주기
색인수록  
000 00608camccc200229 k 4500
001 000045287801
005 20100807125200
007 ta
008 060704s2006 ulka 001c kor
020 ▼a 8971632828 ▼g 93560
035 ▼a (KERIS)BIB000010479565
040 ▼a 211062 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2006a
100 1 ▼a 민용식
245 1 0 ▼a 자료구조와 알고리즘의 만남 / ▼d 민용식 저.
246 1 1 ▼a Data structures & algorithms
260 ▼a 서울 : ▼b 大英社 , ▼c 2006.
300 ▼a 587 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
945 ▼a KINS

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006a 등록번호 111374082 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006a 등록번호 111374083 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006a 등록번호 121132682 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 4 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006a 등록번호 121132683 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 5 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2006a 등록번호 151215128 도서상태 대출가능 반납예정일 예약 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006a 등록번호 111374082 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006a 등록번호 111374083 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006a 등록번호 121132682 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006a 등록번호 121132683 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2006a 등록번호 151215128 도서상태 대출가능 반납예정일 예약 서비스

컨텐츠정보

저자소개

민용식(지은이)

<게임학개론>

정보제공 : Aladin

목차


목차
머리말 = 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


관련분야 신착자료