HOME > Detail View

Detail View

자료구조

자료구조 (Loan 158 times)

Material type
단행본
Personal Author
김인국
Title Statement
자료구조 = Data Structure / 김인국 저.
Publication, Distribution, etc
서울 :   인터비젼 ,   2004.  
Physical Medium
xi,346 p. : 삽도 ; 25 cm.
ISBN
8956672067
General Note
색인수록  
000 00513namccc200193 k 4500
001 000045127779
005 20100806052347
007 ta
008 041108s2004 ulka 001a kor
020 ▼a 8956672067 ▼g 93560: ▼c \17,000
040 ▼a 244002 ▼c 244002 ▼d 244002
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2004f
100 1 ▼a 김인국
245 1 0 ▼a 자료구조 = ▼x Data Structure / ▼d 김인국 저.
260 ▼a 서울 : ▼b 인터비젼 , ▼c 2004.
300 ▼a xi,346 p. : ▼b 삽도 ; ▼c 25 cm.
500 ▼a 색인수록

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004f Accession No. 121099661 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004f Accession No. 121099662 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2004f Accession No. 151162467 Availability Available Due Date Make a Reservation Service
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004f Accession No. 121099661 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004f Accession No. 121099662 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2004f Accession No. 151162467 Availability Available Due Date Make a Reservation Service

Contents information

Author Introduction

김인국(지은이)

<운영체제>

Information Provided By: : Aladin

Table of Contents


목차
제1장 기본 개념 = 1
 1.1 자료구조와 알고리즘 = 2
 1.2 데이터 추상화 = 2
 1.3 알고리즘 성능 분석 = 4
 1.4 점근적 상한(asymptotic upper bound)과 점근적 하한(asymptotic lower bound) = 7
 1.5 재귀 알고리즘과 반복 알고리즘 = 11
 1.6 주요한 알고리즘 작성 방법들 = 12
  1.6.1. 분할 정복(divide and conquer) = 12
  1.6.2. 동적 계획법(dynamic programming) = 14
  1.6.3. 탐욕적인 방법(greedy approach) = 15
 1.7 연습문제 = 17
제2장 배열과 문자열 = 21
 2.1 개요 = 22
  2.1.1. 일차원 배열의 선언 및 초기화 = 24
  2.1.2. 배열의 액세스(Access) = 25
  2.1.3. 배열의 내부 표현과 주소 계산 = 26
  2.1.4. 배열과 포인터(pointer) = 28
  2.1.5. 다차원 배열 = 32
   2.1.5.1. 2차원 배열 = 32
   2.1.5.2. 3차원 배열 = 36
   2.1.5.3. n차원 배열의 주소 계산법 = 38
 2.2 배열을 이용한 다항식의 표현 및 연산 = 39
  2.2.1. 구조체(struct) = 40
  2.2.2. 다항식 데이터형의 선언 = 42
  2.2.3. 다항식의 연산 = 42
  2.2.4. 다항식의 덧셈 = 43
 2.3 희소 배열 = 46
  2.3.1. 희소 다항식 = 46
  2.3.2. 희소 행렬 = 47
 2.4 문자열의 표현 = 49
 2.5 문자열 탐색(Pattern Matching) = 51
  2.5.1. 기본적인 문자열 탐색 알고리즘 = 51
  2.5.2. 개선된 문자열 탐색 알고리즘 = 53
  2.5.3. Knuth, Morris, Pratt의 문자열 매칭 알고리즘 = 56
 2.6 연습문제 = 62
제3장 스택과 큐 = 65
 3.1 개요 = 65
 3.2 스택과 그의 응용 = 66
  3.2.1. 스택의 정의와 성질 = 66
  3.2.2. 스택의 연산 = 67
   3.2.2.1. 스택의 생성 = 67
   3.2.2.2. 스택에서의 삽입과 삭제 연산 = 68
  3.2.3. 스택의 응용 = 70
 3.3 큐와 그의 응용 = 70
  3.3.1. 큐의 정의와 성질 = 70
  3.3.2. 큐의 연산 = 71
   3.3.2.1. 큐의 생성 연산 = 71
   3.3.2.2. 큐에서의 삽입과 삭제 연산 = 72
  3.3.3. 큐의 응용 = 74
 3.4 수식의 계산 = 79
  3.4.1. 수식의 구성 = 79
  3.4.2. 수식의 표현 방법 = 80
  3.4.3. 중위형 수식의 계산 = 87
  3.4.4. 후위형 수식의 계산 = 90
 3.5 다중 스택 = 93
  3.5.1. 이중 스택 = 94
  3.5.2. 일반적인 다중 스택 = 95
 3.6 연습문제 = 97
제4장 리스트 = 101
 4.1 개요 = 101
  4.1.1. 배열을 사용한 리스트의 문제점 = 102
  4.1.2. 연결 리스트의 개념 = 105
 4.2 단순 연결 리스트 = 106
  4.2.1. 단순 연결 리스트의 생성 = 107
  4.2.2. 단순 연결 리스트의 삽입 연산 = 109
  4.2.3. 단순 연결 리스트의 삭제 연산 = 113
 4.3 연결 리스트를 이용한 다항식의 표현 및 연산 = 116
  4.3.1. 단순 연결 리스트를 이용한 다항식의 표현 = 116
  4.3.2. 다항식의 덧셈 = 118
 4.4 원형 연결 리스트(Circular Linked List) = 122
  4.4.1. 원형 연결 리스트의 정의 = 122
  4.4.2. 원형 연결 리스트의 삽입 연산 = 123
  4.4.3. 원형 연결 리스트의 삭제 연산 = 125
 4.5 이중 연결 리스트 = 127
  4.5.1. 이중 연결 리스트의 정의 = 127
  4.5.2. 헤드 노드를 갖는 이중 연결 원형 리스트(doubly linked circular list) = 128
  4.5.3. 이중 연결 원형 리스트에서의 삽입 연산 = 129
  4.5.4. 이중 연결 원형 리스트에서의 삭제 연산 = 131
 4.6 연습문제 = 133
제5장 트리 = 135
 5.1 개요 = 136
 5.2 트리의 종류와 성질 = 138
  5.2.1. 이진 트리의 성질 = 139
 5.3 트리의 구현 = 143
  5.3.1. 배열을 이용한 이진 트리의 구현과 성질 = 143
  5.3.2. 연결 리스트를 이용한 이진 트리의 구현 = 145
 5.4 이진 트리의 순회(traversal) = 146
  5.4.1. 전위 순회 = 147
  5.4.2. 중위 순회 = 149
  5.4.3. 후위 순회 = 151
  5.4.4. 레벨 순서 순회 = 152
 5.5 스레드 이진 트리 = 153
  5.5.1. 개요 = 153
  5.5.2. 스레드 이진 트리의 중위 순회 = 158
  5.5.3. 스레드 이진 트리에서 노드의 삽입 = 160
 5.6 일반 트리의 이진 트리 표현 = 164
 5.7 연습문제 = 166
제6장 탐색 트리 = 169
 6.1 이진 탐색 트리(Binary Search Tree) = 170
  6.1.1. 개요 = 170
  6.1.2. 이진 탐색 트리에서의 탐색 연산 = 171
  6.1.3. 이진 탐색 트리에서의 삽입 연산 = 173
  6.1.4. 이진 탐색 트리에서의 삭제 연산 = 175
  6.1.5. 완전 이진 탐색 트리 = 180
 6.2 AVL 트리 = 181
  6.2.1. 개요 = 181
  6.2.2. 노드의 삽입 = 183
 6.3 다진 탐색 트리 = 189
  6.3.1. 개요 = 189
  6.3.2. m-way 탐색 트리에서의 탐색 = 190
  6.3.3. 2-3 트리 = 191
   6.3.3.1. 개요 = 191
   6.3.3.2. 2-3 트리에서의 탐색 연산 = 192
   6.3.3.3. 2-3 트리에서의 키 삽입 = 193
   6.3.3.4. 2-3 트리에서의 키 삭제 = 198
 6.4 트라이(trie) = 206
  6.4.1. 개요 = 206
  6.4.2. 트라이에서의 탐색 = 208
  6.4.3. 트라이에서의 노드 삽입 = 209
  6.4.4. 트라이에서의 노드 삭제 = 210
 6.5 연습문제 = 211
제7장 그래프 = 215
 7.1 개요 = 216
  7.1.1. 그래프의 정의와 용어 = 216
  7.1.2. 그래프의 표현 = 221
   7.1.2.1. 인접 행렬(adjacency matrix) = 221
   7.1.2.2. 인접 리스트(adjacency list) = 222
   7.1.2.3. 인접 다중 리스트(adjacency multilist) = 224
 7.2 그래프 탐색 = 226
  7.2.1. 깊이 우선 탐색(Depth First Search) = 226
  7.2.2. 너비 우선 xkatr(BFS : breath First Search) = 230
 7.3 최소 비용 신장 트리(minimum cost spanning tree) = 233
  7.3.1. 신장 트리(spanning tree) = 233
  7.3.2. 최소 비용 신장 트리 = 235
  7.3.3. Kruskal 알고리즘 = 237
  7.3.4. Prim 알고리즘 = 241
  7.3.5. Sollin 알고리즘 = 243
 7.4 최단 경로(Shortest Path) 찾기 = 246
  7.4.1. 하나의 출발점으로부터 모든 정점으로의 최단 경로(one-to-all) = 247
  7.4.2. 모든 쌍에 대한 최단 경로(all-to-all) = 252
 7.5 연습문제 = 256
제8장 정렬 = 259
 8.1 버블 정렬(bubble sort) = 261
  8.1.1. 개요 = 261
  8.1.2. 정렬 방법 = 261
  8.1.3. 버블 정렬 알고리즘의 성능 분석 = 267
 8.2 삽입 정렬(insertion sort) = 267
  8.2.1. 개요 = 267
  8.2.2. 정렬 방법 = 268
  8.2.3. 알고리즘 성능 분석 = 270
 8.3 선택 행렬(selection sort) = 271
  8.3.1. 개요 = 271
  8.3.2. 정렬 방법 = 271
  8.3.3. 알고리즘 성능 분석 = 274
 8.4 퀵 정렬(quic sort) = 275
  8.4.1. 개요 = 275
  8.4.2. 정렬 방법 = 275
  8.4.3. 퀵 정렬의 분석 = 279
 8.5 합병 정렬(merge sort) = 280
  8.5.1. 개요 = 280
  8.5.2. 합병 정렬의 분석 = 285
 8.6 히프 정렬(heap sort) = 285
  8.6.1. 개요 = 285
  8.6.2. 히프 정렬 방법 = 287
   8.6.2.1. 초기 최대 히프 구성 단계 = 287
   8.6.2.2. 히프 정렬 단계 = 290
  8.6.3. 히프 정렬의 분석 = 292
 8.7 내부정렬 알고리즘들의 비교 = 293
 8.8 분포에 의한 정렬 = 294
  8.8.1. 개요 = 294
  8.8.2. 정렬 방법 = 294
  8.8.3. 분석 = 297
 8.9 외부 정렬 = 298
  8.9.1. 개요 = 298
  8.9.2. 2-way 합병 = 298
 8.10 연습문제 = 301
제9장 탐색 = 303
 9.1 순차 탐색(Sequential Search) = 304
  9.1.1. 개요 = 304
  9.1.2. 삽입 및 삭제 연산과 탐색 = 306
  9.1.3. 성능 분석 = 307
 9.2 이진 탐색(Binary Search) = 308
  9.2.1. 개요 = 308
  9.2.2. 이진 탐색 구조에서의 삽입과 삭제 = 311
  9.2.3. 이진 탐색의 성능 분석 = 312
  9.2.4. 보간 탐색(interpolation Search) = 312
  9.2.5. 블록 탐색(Block Search)의 개요 = 316
 9.3 피보나치 탐색(Fibonacci Search) = 317
  9.3.1. 개요 = 317
  9.3.2. 탐색 방법 = 318
 9.4 각 탐색 방법 간의 비교 = 320
 9.5 연습문제 = 322
제10장 해싱 = 323
 10.1 해시 테이블(Hash Table) = 324
 10.2 해싱 함수(Hashing Function) = 328
  10.2.1. 중간 제곱(mid-square) 함수 = 329
  10.2.2. 제산(division) 함수 = 330
  10.2.3. 승산(multiplication) 함수 = 331
  10.2.4. 접지(folding) 함수 = 331
  10.2.5. 숫자 분석(digit analysis) 함수 = 332
  10.2.6. 진수 변환(radix conversion) 함수 = 333
  10.2.7. 비트 추출(bit extraction) 함수 = 333
 10.3 오버플로우 처리 기법 = 333
  10.3.1. 선형 개방 주소법(linear open addressing) = 334
  10.3.2. 체인법(chaining) = 337
 10.4 연습문제 = 340
찾아보기 = 343


New Arrivals Books in Related Fields