HOME > Detail View

Detail View

자료구조와 알고리즘 분석

자료구조와 알고리즘 분석 (Loan 57 times)

Material type
단행본
Personal Author
방갑산
Title Statement
자료구조와 알고리즘 분석 / 방갑산 저.
Publication, Distribution, etc
서울 :   한성대학교출판부 ,   2007.  
Physical Medium
437 p. : 삽도 ; 26 cm.
Series Statement
연구총서 ; 1-16
ISBN
9788989101437
000 00711camccc200241 k 4500
001 000045413724
005 20100806030111
007 ta
008 071204s2007 ulka BY 000c kor
020 ▼a 9788989101437 ▼g 92560
035 ▼a (KERIS)BIB000011108749
040 ▼a 241002 ▼c 241002 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2007a2
100 1 ▼a 방갑산
245 1 0 ▼a 자료구조와 알고리즘 분석 / ▼d 방갑산 저.
260 ▼a 서울 : ▼b 한성대학교출판부 , ▼c 2007.
300 ▼a 437 p. : ▼b 삽도 ; ▼c 26 cm.
490 1 0 ▼a 연구총서 ; ▼v 1-16
536 ▼a 본 저서는 2007년도 한성대학교 교내연구비 지원을 받아 저술됨.
830 0 ▼a 연구총서(한성대학교출판부) ; ▼v 1-16
945 ▼a KINS

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2007a2 Accession No. 111453577 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2007a2 Accession No. 121163676 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2007a2 Accession No. 121163677 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 Main Library/Monographs(3F)/ Call Number 005.73 2007a2 Accession No. 111453577 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 Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2007a2 Accession No. 121163676 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2007a2 Accession No. 121163677 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

방갑산(지은이)

현재 한성대학교 공과대학 정보공학부, 소프트웨어시스템전공 조교수로 재직 중이다.

Information Provided By: : Aladin

Table of Contents


목차
제1장 데이터와 알고리즘의 소개 = 13
 1.1 자료구조와 알고리즘의 개념 = 13
 1.2 기본적인 수학 복습 = 14
  1.2.1 Exponents = 14
  1.2.2 Logarithms = 14
  1.2.3 급수(Series) = 15
  1.2.4 모듈산수(Modular Arithmetic) = 18
 1.3 재귀함수의 소개 = 18
 1.4 자료구조의 개념 = 20
 1.5 데이터의 표현 = 23
 1.6 알고리즘(Algorithm) = 29
  1.6.1 최적 알고리즘 = 30
  1.6.2 의사코드(Pseudo Code) = 35
제2장 배열과 문자열 = 41
 2.1 1차원 배열 = 41
  2.1.1 배열의 주소 = 46
 2.2 다차원 배열 = 49
 2.3 배열의 초기화 = 51
 2.4 함수의 매개변수로 사용되는 배열 = 54
  2.4.1 1차원 배열의 전달 = 54
  2.4.2 다차원 배열의 전달 = 57
 2.5 행렬(Matrix) = 60
 2.6 레코드(Record) = 62
 2.7 배열과 문자열 = 70
  2.7.1 문자열의 입출력 = 73
  2.7.2 문자열 조작함수 = 75
  2.7.3 다중 문자열 = 79
 2.8 숫자 및 문자열의 정렬 = 81
 2.9 배열의 경계검사 = 84
3장 리스트(List) = 97
 3.1 선형리스트(밀집/연접 리스트) = 97
  3.1.1 선형리스트의 이용 예(다항식의 표현) = 102
 3.2 연결 리스트(Linked List) = 108
  3.2.1 배열로 구현한 연결 리스트 = 110
  3.2.2 포인터로 구현한 연결 리스트 = 119
 3.3 원형 연결 리스트(Circular Linked List) = 130
 3.4 다중 연결 리스트(Multi-linked List) = 130
4장 스택과 큐(Stack & Queue) = 141
 4.1 스택(Stack) = 141
  4.1.1 스택의 연산 = 142
  4.1.2 배열로 구현한 스택 = 143
  4.1.3 포인터로 구현한 스택 = 147
 4.2 큐(Queue) = 154
  4.2.1 배열로 구현한 큐 = 154
   4.2.1.1 이동 큐 = 159
   4.2.1.2 원형 큐(Circular Queue) = 160
   4.2.1.3 플랙(Flag)을 사용한 원형 큐 = 164
  4.2.2 포인터로 구현한 큐 = 165
 4.3 다중 스택과 다중 큐 = 171
  4.3.1 다중 스택 = 171
  4.3.2 다중 큐 = 174
 4.4 데크(Double Ended Queue: Dequeue) = 176
 4.5 스택의 이용 = 180
  4.5.1 복귀주소 관리 = 180
  4.5.2 수식의 연산 = 182
   4.5.2.1 Polish 표기법 = 185
   4.5.2.2 Infix를 Postfix로 변환 = 186
5장 트리(Tree) = 195
 5.1 트리(tree)의 개념 = 195
 5.2 이진 트리(Binary Tree) = 200
  5.2.1 이진 트리의 특성 = 200
  5.2.2 이진 트리의 표현 = 204
   5.2.2.1 배열에 의한 표현 = 204
   5.2.2.2 연결리스트에 의한 표현 = 207
  5.2.3 이진 트리의 순회(Traversal) = 208
   5.2.3.1 전위 순회(Preorder Traversal) = 209
   5.2.3.2 중위 순회(Inorder Traversal) = 212
   5.2.3.3 후위 순회(Postorder Traversal) = 213
 5.3 이진 검색트리(Binary Search Tree) = 214
  5.3.1 삽입연산 = 214
  5.3.2 삭제연산 = 222
  5.3.3 균형 이진검색트리와 불균형 이진검색트리 = 227
 5.4 AVL 트리(Adelson-Velskii and Landis Tree) = 227
  5.4.1 단일 회전(Single Rotation) = 229
  5.4.2 이중 회전(Double Rotation) = 231
  5.4.3 삭제연산 = 234
 5.5 B 트리 = 249
 5.6 스레드 이진 트리(Thread Binary Tree) = 256
 5.7 트리와 관련된 주제 = 260
  5.7.1 트리를 이진 트리로 변환 = 260
  5.7.2 허프만 코드(Huffman Code) = 262
 5.8 이진 트리의 경로의 길이 = 266
6장 다차원 공간자료구조(Multi-dimensional Index Structure) = 271
 6.1 공간 자료구조(Spatial Index Structure)의 정의 = 272
  6.1.1 Parameter Space Indexing 방식 = 273
  6.1.2 Native Space Indexing 방식 = 275
   6.1.2.1 Non-disjoint Decomposition 방식 = 277
   6.1.2.2 Disjoint Decomposition 방식 = 287
7장 그래프(Graph) = 297
 7.1 그래프의 정의 = 297
 7.2 그래프의 표현 = 302
  7.2.1 인접행렬(Adjacency Matrix)의 표현 = 302
  7.2.2 행렬의 구성 = 304
  7.2.3 인접 리스트(Adjacency List)의 표현 = 306
 7.3 Adjacency Multi-list에 의한 표현 = 311
 7.4 그래프의 순회 = 313
  7.4.1 깊이 우선 순회(Depth First Traversal) = 313
  7.4.2 너비 우선 순회(Breadth First Traversal) = 322
 7.5 최단 경로(Shortest Path) = 330
  7.5.1 다익스트라(Dijkstra)의 알고리즘 = 331
  7.5.2 플로이드(Floyd)의 알고리즘 = 335
  7.5.3 이행적 폐쇄(Transitive Closure) = 338
 7.6 최소 신장트리(Minimal Spanning Tree) = 340
  7.6.1 프림(Prim)의 알고리즘 = 340
  7.6.2 크루스컬(Kruskal)의 알고리즘 = 343
8장 정렬과 검색(Sort & Search) = 353
 8.1 정렬의 기본개념 = 353
 8.2 내부정렬(Internal Sort) = 355
  8.2.1 버블정렬(Bubble Sort) = 355
  8.2.2 선택정렬(Selection Sort) = 359
  8.2.3 삽입정렬(Insertion Sort) = 361
  8.2.4 셸 정렬(Shell Sort) = 363
  8.2.5 퀵 정렬(Quick Sort) = 366
  8.2.6 힙 정렬(Heap Sort) = 370
   8.2.6.1 힙 정렬의 수행시간 = 376
  8.2.7 이원 병합정렬(2-way Merge Sort) = 378
   8.2.7.1 이원병합정렬의 수행시간 = 380
  8.2.8 번지계산에 의한 정렬(Address Calculation Sort) = 381
   8.2.8.1 번지계산에 의한 정렬의 수행시간 = 382
 8.3 외부정렬(External Sort) = 383
  8.3.1 균형 병합정렬(Balanced Merge Sort) = 383
  8.3.2 다단계 병합정렬(Poly-Phase Merge Sort) = 386
  8.3.3 캐스케이드 병합정렬(Cascade Merge Sort) = 388
 8.4 검색 = 392
  8.4.1 순차검색(Sequential Search) = 393
   8.4.1.1 이진 검색(Binary Search) = 393
   8.4.1.2 피보나치 검색(Fibonacci Search) = 404
   8.4.1.3 보간 검색(Interpolation Search) = 414
  8.4.2 이진 검색 트리(Binary Search Tree) = 415
  8.4.3 해슁(Hashing) = 424
   8.4.3.1 해쉬 함수(Hash Function) = 425
   8.4.3.2 해쉬 충돌 처리(Hash Collision Resolution) = 427
   8.4.3.3 해쉬 기법의 검색시간 = 430
연습 문제 답안 = 435


New Arrivals Books in Related Fields

Ramamurthy, Bina (2021)
윤관식 (2020)