HOME > Detail View

Detail View

(문제해결 중심의) 자료구조론

(문제해결 중심의) 자료구조론 (Loan 48 times)

Material type
단행본
Personal Author
김수환.
Title Statement
(문제해결 중심의) 자료구조론 / 김수환 저.
Publication, Distribution, etc
부산 :   부산외국어대학교 출판부 ,   2005.  
Physical Medium
441 p. : 삽도 ; 25 cm.
ISBN
8983122315
General Note
찾아보기: p. 435-441.  
부록: 1. 추상자료형 이름 규약, 2. 추상자료형 목록, 3. 수학 함수와 순환 관계의 해.  
Bibliography, Etc. Note
참고문헌: p. 434
000 00776namccc200241 k 4500
001 000045227446
005 20100807125005
007 ta
008 051207s2005 bnka b FA 001c kor
020 ▼a 8983122315 ▼g 93560: ▼c \18,000
035 ▼a (KERIS)BIB000010089352
040 ▼a 241018 ▼d 244002
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2005d
100 1 ▼a 김수환.
245 2 0 ▼a (문제해결 중심의) 자료구조론 / ▼d 김수환 저.
260 ▼a 부산 : ▼b 부산외국어대학교 출판부 , ▼c 2005.
300 ▼a 441 p. : ▼b 삽도 ; ▼c 25 cm.
500 ▼a 찾아보기: p. 435-441.
500 ▼a 부록: 1. 추상자료형 이름 규약, 2. 추상자료형 목록, 3. 수학 함수와 순환 관계의 해.
504 ▼a 참고문헌: p. 434
536 ▼a 2000년도 부산외국어대학교 학술연구조성비에 의해 연구됨

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 2005d Accession No. 121165139 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2005d Accession No. 121165140 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2005d Accession No. 151195127 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 2005d Accession No. 121165139 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2005d Accession No. 121165140 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 2005d Accession No. 151195127 Availability Available Due Date Make a Reservation Service

Contents information

Author Introduction

김수환(지은이)

서울대 자연과학대학 계산통계학과 졸. 한국과학기술원 전산학과 공학박사 현 부산외국어대 전자컴퓨터 공학부 부교수

Information Provided By: : Aladin

Table of Contents


목차
제1장 서론 : 기본 개념 = 11
 1.1 알고리즘 = 12
 1.2 자료구조와 추상자료형 = 15
 1.3 알고리즘의 성능 분석 = 17
  1.3.1 알고리즘의 효율성 = 17
  1.3.2 시간복잡도와 공간복잡도 = 21
  1.3.3 차수 표기법 = 27
 1.4 순환 알고리즘 = 32
  1.4.1 순환 관계 = 32
  1.4.2 순환 함수 = 38
  1.4.3 순환 함수의 시간복잡도 = 41
  1.4.4 순환 함수의 공간복잡도 = 44
제2장 기본 자료형 = 53
 2.1 포인터와 동적 기억장소 할당 = 54
 2.2 구조체 = 57
 2.3 배열 = 63
 2.4 연결리스트 = 68
  2.4.1 단일 연결리스트 = 69
  2.4.2 원형 연결리스트 = 75
  2.4.3 이중 연결리스트 = 77
  2.4.4 일반적인 연결 구조 = 80
 2.5 선형 구조와 비선형 구조 = 83
 2.6 추상자료형의 표현 = 84
  2.6.1 추상자료형 명세와 사용 = 84
  2.6.2 추상자료형 구현 = 88
 연습문제 = 94
 프로그래밍 과제 = 96
제3장 스택과 큐
 3.1 스택 = 104
  3.1.1 추상자료형 Stack = 104
  3.1.2 스택의 배열 표현 = 108
  3.1.3 스택의 연결 리스트 표현 = 111
 3.2 큐 = 115
  3.2.1 추상자료형 Queue = 115
  3.2.2 큐의 배열 표현 = 116
  3.2.3 큐의 연결 리스트 표현 = 122
 3.3 미로 문제 = 126
 3.4 최단 경로 문제 = 132
 연습문제 = 138
 프로그래밍 과제 = 140
제4장 선형 리스트 = 147
 4.1 선형 리스트 = 148
 4.2 선형 리스트의 표현 = 150
  4.2.1 배열 표현과 추상자료형 Vector = 150
  4.2.2 연결리스트 표현과 추상자료형 List = 155
 4.3 다항식과 추상자료형 Polynomial = 163
 4.4 큰 정수와 추상자료형 Integer = 169
 4.5 집합과 추상자료형 Set = 175
 연습문제 = 183
 프로그래밍 과제 = 185
제5장 트리와 이진 트리 =187
 5.1 기본개념과 용어 = 188
 5.2 이진 트리의 표현 = 194
  5.2.1 배열 표현과 연결 구조 표현 = 194
  5.2.2 추상자료형 BinTree와 BinNode = 198
 5.3 이진 트리의 기본 연산 = 204
  5.3.1 이진 트리 순회 = 204
  5.3.2 이진 트리 크기, 높이, 복사 =210
  5.3.3 순회 순서를 이용한 이진 트리 구축 = 212
 5.4 이진 탐색 트리와 추상자료형 BST = 216
 5.5 힙과 추상자료형 Heap = 224
 5.6 일반적인 트리의 표현 = 234
  5.6.1 다중 링크 표현 = 234
  5.6.2 이진 트리 표현 = 235
  5.6.3 자식 리스트 - 부모 포인터 표현 = 236
  5.6.4 추상자료형 Tree와 TreeNode = 238
 5.7 분리된 집합을 위한 트리 표현 = 244
  5.7.1 union 연산과 find 연산 = 244
  5.7.2 추상자료형 UFSet = 250
  5.7.3 동치 클래스 문제 = 252
 연습문제 = 256
 프로그래밍 과제 = 262
제6장 그래프 = 269
 6.1 기본 개념과 용어 = 270
 6.2 그래프의 표현 = 276
 6.3 그래프의 기본 연산 = 280
  6.3.1 깊이 우선 탐색과 너비 우선 탐색 =280
  6.3.2 연결 요소, 신장 트리, 최단 경로 트리 = 285
  6.3.3 위상 정렬 = 289 
 6.4 그래프를 위한 추상자료형 = 292
  6.4.1 추상자료형 Edge, Graph, DGraph = 292
  6.4.2 추상자료형의 구현 = 297
 6.5 최소 비용 신장 트리 = 307
  6.5.1  프림 알고리즘 = 309
  6.5.2 크루스칼 알고리즘 = 314
 6.6 최단 경로 문제 = 317
  6.6.1 단일 출발점에서의 최단 경로 = 318
  6.6.2 모든 정점 쌍의 최단 경로 = 321
 연습문제 = 325
 프로그래밍 과제 = 330
제7장 정렬 = 333
 7.1 간단한 정렬 알고리즘 = 334
  7.1.1 선택 정렬 = 334
  7.1.2 버블 정렬 = 337
  7.1.3 삽입 정렬 = 338
 7.2 퀵 정렬 = 340
 7.3 합병 정렬 = 347
 7.4 힙 정렬 = 352
 7.5 최적 정렬 시간 = 353
 7.6 분배에 의한 정렬 = 355
 연습문제 = 360
 프로그래밍 과제 = 362
제8장 탐색 구조 
 8.1 탐색 파일 = 364
 8.2 선형 탐색 구조 = 365
 8.3 B-트리와 추상자료 B3Tree = 369
 8.4 AVL 트리 = 391
 8.5 레드-블랙 트리 = 397
 8.6 해싱 = 403
  8.6.1 해시 함수 = 404
  8.6.2 오버플로어 처리 = 406
 연습문제 = 408
 프로그래밍 과제 = 410
 부록 = 413
 A.1 추상자료형 이름 규약 = 414
 A.2 추상자료형 목록 = 415
 A.3 수학 함수와 순환 관계의 해 = 431
 참고문헌 = 434
 찾아보기 = 435


New Arrivals Books in Related Fields