HOME > Detail View

Detail View

(알기 쉽게 해설한) 데이터 구조 2판

(알기 쉽게 해설한) 데이터 구조 2판 (Loan 73 times)

Material type
단행본
Personal Author
김용원 이동우, 저
Title Statement
(알기 쉽게 해설한) 데이터 구조 = Data structures / 김용원, 이동우 지음
판사항
2판
Publication, Distribution, etc
고양 :   이한출판사,   2007  
Physical Medium
312 p. ; 25 cm
ISBN
8982413340
General Note
색인수록  
000 00660camcc2200253 c 4500
001 000045586780
005 20121029113918
007 ta
008 100415s2007 ggk 001c kor
020 ▼a 8982413340
035 ▼a (KERIS)BIB000011378453
040 ▼d 245011 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
085 ▼a 005.73 ▼2 DDCK
090 ▼a 005.73 ▼b 2007a3
100 1 ▼a 김용원
245 2 0 ▼a (알기 쉽게 해설한) 데이터 구조 = ▼x Data structures / ▼d 김용원, ▼e 이동우 지음
250 ▼a 2판
260 ▼a 고양 : ▼b 이한출판사, ▼c 2007
300 ▼a 312 p. ; ▼c 25 cm
500 ▼a 색인수록
700 1 ▼a 이동우, ▼e
945 ▼a KLPA

Holdings Information

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 2007a3 Accession No. 121192872 Availability Missing Due Date Make a Reservation Service M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2007a3 Accession No. 121192873 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

김용원(지은이)

<정보활용을 위한 컴퓨터 다루기>

Information Provided By: : Aladin

Table of Contents


목차
CHAPTER 1 자료구조와 알고리즘 = 11
 1.1 알고리즘 = 12
 1.2 알고리즘 분석 = 14
 1.3 점근 표기법 = 19
CHAPTER 2 추상 데이터 타입과 배열 = 25
 2.1 데이터 추상화 = 26
 2.2 배열과 표현 = 29
 2.3 배열에서의 원소 위치 = 31
 2.4 희소 행렬과 표현 = 32
CHAPTER 3 선형 리스트 = 37
 3.1 선형 리스트 = 38
  3.1.2 선형리스트에서 원소의 삽입과 삭제 = 39
  3.1.3 순차 리스트의 응용 = 41
 3.2 연결 리스트 = 43
  3.2.1 단순 연결 리스트 = 44
  3.2.2 환영 연결 리스트(Circularly Linked List) = 50
  3.2.3 이중 연결 리스트 = 53
  3.2.4 이중 연결 환형 리스트 = 55
 3.3 다항식 = 59
CHAPTER 4 스택과 큐 = 67
 4.1 스택(stack) = 68
  4.1.1 스택의 정의와 성질 = 68
  4.1.2 스택의 표현과 연산 = 69
 4.2 스택의 활용 = 78
  4.2.1 시스템에서의 활용 = 78
  4.2.2 수식의 연산과 처리 = 79
 4.3 큐 = 93
  4.3.1 큐의 정의와 성질 = 93
  4.3.2 큐의 표현과 연산 = 94
 4.4 데크(Deque) = 103
  4.4.1 데크의 기본 개념 = 103
  4.4.2 데크에서 원소의 삽입과 삭제 동작 = 104
  4.4.3 데크의 종류와 동작 = 106
CHAPTER 5 트리 = 109
 5.1 일반 트리의 정의 및 용어 = 110
  5.1.1 트리의 정의 = 110
  5.1.2 트리와 용어 = 111
  5.1.3 트리의 표현 = 113
 5.2 이진 트리 = 116
  5.2.1 이진 트리의 표현 = 119
  5.2.2 일반트리의 이진트리 변환 = 121
  5.2.3 이진 트리의 순회 = 124
 5.3 스레드 이진 트리 = 129
CHAPTER 6 그래프 = 135
 6.1 그래프의 정의 = 136
 6.2 용어 및 표현법 = 137
 6.3 그래프의 표현 방법 = 143
  6.3.1 인접 행렬 = 144
  6.3.2 인접 리스트 = 145
  6.3.3 역 인접 리스트 = 146
  6.3.4 인접 다중 리스트 = 147
 6.4 그래프의 순회와 신장 트리 = 148
  6.4.1 그래프의 순회 = 148
  6.4.2 신장 트리 = 151
 6.5 최단 경로 = 159
 6.6 작업 네트워크 = 164
  6.6.1 위상정렬과 AOV 네트워크 = 164
  6.6.2 임계 경로와 AOE 네트워크 = 168
CHAPTER 7 탐색 = 175
 7.1 순차 탐색 = 176
 7.2 개선된 순차 탐색 = 177
  7.2.1 전진 이동법 = 178
  7.2.2 전위법 = 178
  7.2.3 계수법 = 179
 7.3 이진 탐색 = 180
 7.4 피보나치 탐색 = 183
 7.5 보간 탐색 = 187
 7.6 블록 탐색 = 189
CHAPTER 8 이진 탐색 트리 = 193
 8.1 이진 탐색 트리의 정의 = 194
 8.2 이진 탐색 트리의 탐색 = 196
 8.3 이진 탐색 트리의 삽입 = 198
 8.4 이진 탐색 트리의 삭제 = 199
 8.5 높이 균형 이진 트리(AVL) = 201
CHAPTER 9 해싱(Hashing) = 205
 9.1 해싱의 정의 및 필요성 = 206
  9.1.1 해싱의 정의 = 206
  9.1.2 해싱의 장단점 = 207
 9.2 정적 해싱(Static Hashing) = 208
  9.2.1 해시 테이블(hash table) = 208
  9.2.2 해시 함수(hash function) = 209
  9.2.3 해싱의 문제점 = 213
 9.3 동적 해싱 = 218
  9.3.1 동적 해싱의 필요성 = 218
  9.3.2 동적 해싱의 구성 = 218
CHAPTER 10 m-원 탐색 트리 = 221
 10.1 m-원 탐색 트리 = 222
 10.2 2-3 트리 = 223
  10.2.1 2-3 트리의 정의 = 223
  10.2.2 2-3 트리의 삽입 = 224
  10.2.3 2-3 트리의 삭제 = 225
 10.3 B-트리 = 227
  10.3.1 B-트리의 삽입 = 228
  10.3.2 B-트리의 삭제 = 230
 10.4 $$B^*$$ 트리 = 234
 10.5 B+ 트리 = 235
CHAPTER 11 m-원 탐색 트리 = 221
 11.1 내부정렬 = 240
  11.1.1 교환법 = 240
  11.1.2 삽입법 = 247
  11.1.3 선택법 = 252
  11.1.4 합병법 = 258
  11.1.5 분배법 = 261
 11.2 외부 정렬 = 267
  11.2.1 디스크 정렬 = 267
  11.2.2 테이프 정렬 = 269


New Arrivals Books in Related Fields