목차 일부

Chapter 1 <B><FONT color ... #0000
   1.1 <B><FONT color ... #0000
   1.2 <B><FONT color ... #0000
   1.3 자료처리 방법 ... 14
   1.4 알고리즘 성능 분석 ... 15
   1.5 알고리즘의 표현 ... 17
   연습문제 ... 22
   Lab 1-1 ... 2...

더보기

목차 전체

Chapter 1 <B><FONT color ... #0000
   1.1 <B><FONT color ... #0000
   1.2 <B><FONT color ... #0000
   1.3 자료처리 방법 ... 14
   1.4 알고리즘 성능 분석 ... 15
   1.5 알고리즘의 표현 ... 17
   연습문제 ... 22
   Lab 1-1 ... 23
   Lab 1-2 ... 25
Chapter 2 배열
   2.1 배열의 개념과 표현 ... 28
   2.2 배열의 구조적인 표현 ... 28
      2.2.1 배열의 표현 ... 28
      2.2.2 배열의 물리적 표현 ... 30
   2.3 배열을 이용한 알고리즘 ... 32
      2.3.1 1차원 배열을 이용한 알고리즘 ... 33
      2.3.2 2차원 배열을 이용한 알고리즘 ... 41
      2.3.3 3차원 배열을 이용한 알고리즘 ... 42
   2.4 배열의 응용 ... 43
      2.4.1 버블정렬(Bubble Sort) 알고리즘 ... 43
      2.4.2 이진탐색 알고리즘 ... 45
   2.5 배열의 특징 ... 47
   연습문제 ... 55
   Lab 2-1 ... 59
   Lab 2-2 ... 61
Chapter 3 재귀적 알고리즘
   3.1 재귀적 호출 ... 64
   3.2 재귀적 알고리즘 ... 66
      3.2.1 팩토리얼(factorial) ... 66
      3.2.2 피보나치 수열(fibonacci sequence) ... 67
      3.2.3 하노이 타우어(hanoi tower) ... 68
   연습문제 ... 75
   Lab 3-1 ... 77
   Lab 3-2 ... 79
Chapter 4 연결리스트
   4.1 연결리스트의 개념과 표현 ... 82
   4.2 단순 연결리스트 ... 82
      4.2.1 단순 연결리스트 ... 82
      4.2.2 단순 연결리스트의 알고리즘 ... 83
      4.2.3 배열을 이용한 단순 연결리스트 ... 96
   4.3 기타 연결리스트 ... 97
      4.3.1 이중 연결리스트 ... 97
      4.3.2 환형 연결리스트 ... 103
   4.4 연결리스트의 특징 ... 104
   연습문제 ... 125
   Lab 4-1 ... 127
   Lab 4-2 ... 131
Chapter 5 스택
   5.1 스택의 개념과 구조 ... 134
      5.1.1 스택의 개념 ... 134
      5.1.2 스택의 구조 ... 135
   5.2 스택을 이용한 알고리즘 ... 136
      5.2.1 스택 오우버플로우와 언더플로우 ... 136
      5.2.2 삽입(push) 알고리즘 ... 138
      5.2.3 삭제(pop) 알고리즘 ... 140
   5.3 스택의 응용 ... 141
      5.3.1 중위 표기 ... 142
      5.3.2 후위 표기 ... 142
      5.3.3 전위 표기 ... 147
   5.4 스택의 특징 ... 152
   연습문제 ... 179
   Lab 5-1 ... 181
   Lab 5-2 ... 183
Chapter 6 큐
   6.1 큐의 개념과 구조 ... 186
      6.1.1 큐의 개념 ... 186
      6.1.2 큐의 구조 ... 186
   6.2 큐를 이용한 알고리즘 ... 188
      6.2.1 큐 오우버플로우와 언더플로우 ... 188
      6.2.2 삽입 알고리즘 ... 190
      6.2.3 삭제 알고리즘 ... 192
   6.3 무빙큐와 환상큐 ... 193
   6.4 큐의 특징 ... 197
   6.5 데크 ... 197
   연습문제 ... 215
   Lab 6-1 ... 217
   Lab 6-2 ... 219
Chapter 7 트리
   7.1 트리의 개념과 구조 ... 222
      7.1.1 트리의 개념 ... 222
      7.1.2 트리의 용어 ... 222
      7.1.3 트리의 구조 ... 225
   7.2 이진트리 ... 227
      7.2.1 이진트리의 개념 ... 227
      7.2.2 배열을 이용한 이진트리의 구조 ... 228
      7.2.3 연결리스트를 이용한 이진트리의 구조 ... 231
      7.2.4 이진트리의 종류 ... 233
      7.2.5 일반트리를 이진트리로 변환 ... 235
   7.3 이진트리를 이용한 알고리즘 ... 238
      7.3.1 이진트리의 운행 알고리즘 ... 238
      7.3.2 산술식 이진트리의 삽입 알고리즘 ... 243
      7.3.3 산술식 이진트리의 삭제 알고리즘 ... 244
   7.4 스레드 이진트리 ... 246
      7.4.1 연결리스트를 이용한 스레드 이진트리 중위 운행 ... 248
      7.4.2 연결리스트를 이용한 스레드 이진트리 전위 운행 ... 248
      7.4.3 연결리스트를 이용한 스레드 이진트리 후위 운행 ... 249
   7.5 트리의 특징 ... 250
   연습문제 ... 262
   Lab 7-1 ... 265
   Lab 7-2 ... 267
Chapter 8 그래프
   8.1 그래프의 개념과 구조 ... 270
      8.1.1 그래프의 개념 ... 270
      8.1.2 그래프의 용어 ... 271
      8.1.3 그래프의 구조 ... 278
   8.2 그래프 탐색 ... 287
      8.2.1 큐를 이용한 너비 우선 탐색 ... 288
      8.2.2 스택을 이용한 깊이 우선 탐색 ... 291
   8.3 그래프의 응용 ... 294
      8.3.1 신장 트리(spanning tree) ... 294
      8.3.2 최소 비용 신장 트리(minimal cost spanning tree) ... 294
      8.3.3 최단 경로(shortest path) ... 298
   8.4 그래프의 특징 ... 300
   연습문제 ... 312
   Lab 8-1 ... 315
   Lab 8-2 ... 317

더보기 닫기