HOME > Detail View

Detail View

(Java 언어로 설명한)자료구조론 개정판

(Java 언어로 설명한)자료구조론 개정판 (Loan 33 times)

Material type
단행본
Personal Author
황종선 손진곤
Title Statement
(Java 언어로 설명한)자료구조론 / 황종선 ; 손진곤 공저.
판사항
개정판
Publication, Distribution, etc
서울 :   정익사 ,   2000.  
Physical Medium
533 p. : 삽도 ; 26 cm.
ISBN
8935302929
General Note
색인수록  
000 00610namccc200229 k 4500
001 000000697652
005 20100806095035
007 ta
008 010312s2000 ulka 001a kor
020 ▼a 8935302929 ▼g 93000 : ▼c \18000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111180292 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2000g
100 1 ▼a 황종선
245 2 0 ▼a (Java 언어로 설명한)자료구조론 / ▼d 황종선 ; ▼e 손진곤 공저.
250 ▼a 개정판
260 ▼a 서울 : ▼b 정익사 , ▼c 2000.
300 ▼a 533 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
700 1 ▼a 손진곤

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2000g Accession No. 111180292 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

황종선(지은이)

고려대학교 수학과, 동 대학원(석사) 미국 University of Georgia Statistics & Computer Science(Ph.D.) 미국 South Carolina Lander 주립대학 조교수 미국 상무성 NBS Research Associate 한국정보과학회 회장 현재:고려대학교 컴퓨터과학기술대학원장, 고려대학교 컴퓨터학과 교수

손진곤(지은이)

고려대학교 이과대학 수학과 졸업 고려대학교 대학원 수학과 전산학 전공(이학박사) 한국정보과학회 학회지 편집위원 역임 뉴욕주립대학교(SUNY at Stony brook) 방문교수 현재: 한국방송통신대학교 컴퓨터과학과 교수 저서: 『컴퓨터 통신망』,『C언어로 설명한 자료구조론』,『선형대수』,『JAVA 언어로 설명한 자료구조론』등

Information Provided By: : Aladin

Table of Contents

Chapter 1. 데이타 구조의 개관
  1.1 데이타의 표현 = 19
    1.1.1 수치 데이타 = 19
    1.1.2 비수치 데이타 = 26
  1.2 추상화 = 31
    1.2.1 추상화의 정의 = 31
    1.2.2 문제 해결과 추상화 = 33
  1.3 데이타 구조와 그 종류 = 38
    1.3.1 데이타 구조의 정의 = 38
    1.3.2 데이타 구조의 종류 = 40
    1.3.3 추상 데이타 형태와 Java 언어 = 41
  1.4 Java 언어의 기초 = 43
    1.4.1 기본 구조 = 44
    1.4.2 Java 기본 패키지 = 51
  연습 문제 = 54
Chapter 2. 알고리즘
  2.1 개요 = 59
  2.2 알고리즘의 표현 = 60
  2.3 알고리즘의 분석 = 61
    2.3.1 정확성 = 61
    2.3.2 수행량 = 63
    2.3.3 평균과 최악의 경우 분석 = 64
    2.3.4 기억 장소 사용량 = 68
    2.3.5 단순성 = 68
    2.3.6 최적성 = 68
    2.3.7 증가율에 따른 함수의 구분 = 71
    2.3.8 차수의 중요성 = 73
  연습 문제 = 77
Chapter 3. 스트링과 배열
  3.1 스트링 = 81
    3.1.1 스트링의 정의 = 81
    3.1.2 스트링의 표현 방법 = 81
    3.1.3 스트링의 연산 = 84
  3.2 1차원 배열 = 86
    3.2.1 배열의 정의 = 86
    3.2.2 1차원 배열의 정의 및 표현 = 88
  3.3 다차원 배열 = 89
    3.3.1 다차원 배열의 정의 = 89
    3.3.2 다차원 배열의 표현 = 91
  3.4 특별한 행렬 = 95
    3.4.1 희소 행렬의 표현 = 96
    3.4.2 삼각 행렬 = 100
  3.5 Java 언어에서의 배열 = 104
    3.5.1 1차원 배열 = 104
    3.5.2 2차원 배열 = 105
  연습 문제 = 110
Chapter 4. 레코드
  4.1 레코드 = 115
    4.1.1 레코드의 정의 = 115
    4.1.2 레코드의 표현 = 116
  4.2 Java 언어에서의 레코드 = 122
    4.2.1 레코드의 선언 = 122
    4.2.2 레코드 필드의 참조 = 123
    4.2.3 레코드 배열 = 124
    4.2.4 중첩된 레코드 = 124
  연습 문제 = 127
Chapter 5. 스택과 큐
  5.1 스택 = 131
    5.1.1 스택의 정의 = 131
    5.1.2 스택의 표현과 연산 = 132
    5.1.3 스택의 배열 구현 = 137
    5.1.4 스택의 오버플로 처리 = 141
  5.2 수식의 계산 = 143
    5.2.1 연산자의 우선 순위 = 144
    5.2.2 수식의 표기법 = 145
    5.2.3 후위 표기식의 계산 알고리즘 = 146
    5.2.4 중위 표기식을 후위 표기식으로 변환 = 151
  5.3 미로 실험 = 154
  5.4 큐 = 158
    5.4.1 큐의 정의 = 158
    5.4.2 큐의 표현과 연산 = 159
    5.4.3 큐의 배열 구현 = 161
  5.5 원형 큐 = 164
  5.6 데크 = 168
    5.6.1 데크의 정의 = 168
    5.6.2 데크의 표현 및 연산 = 168
    5.6.3 데크의 종류 = 170
    5.6.4 큐의 응용 = 171
  연습 문제 = 174
Chapter 6. 리스트
  6.1 선형 리스트 = 179
    6.1.1 선형 리스트의 정의 = 179
    6.1.2 선형 리스트의 기본 연산 및 특성 = 179
  6.2 단순 연결 리스트 = 183
    6.2.1 단순 연결 리스트의 정의 = 183
    6.2.2 단순 연결 리스트의 기본 연산 알고리즘 = 184
  6.3 연결된 스택과 큐 = 191
    6.3.1 연결된 스택과 큐의 기본 연산 = 192
    6.3.2 기억 장소 관리 = 198
  6.4 원형 연결 리스트 = 203
    6.4.1 원형 연결 리스트의 정의 = 203
    6.4.2 원형 연결 리스트의 기본 연산 = 204
  6.5 이중 연결 리스트 = 206
    6.5.1 이중 연결 리스트의 정의 = 206
    6.5.2 이중 원형 연결 리스트의 정의 = 207
    6.5.3 이중 원형 연결 리스트의 기본 연산 = 209
    6.5.4 다중 연결 리스트 = 213
  6.6 연결 리스트의 응용 = 214
    6.6.1 다항식 덧셈 = 214
    6.6.2 희소 행렬 = 220
  연습 문제 = 228
Chapter 7. 그래프
  7.1 정의 및 용어 = 233
    7.1.1 개요 = 233
    7.1.2 정의 및 용어 = 235
    7.1.3 그래프 표현법 = 240
  7.2 그래프의 순회와 신장 트리 = 246
    7.2.1 깊이 우선 탐색 = 247
    7.2.2 너비 우선 탐색 = 249
    7.2.3 연결 요소 = 250
    7.2.4 신장 트리 = 254
    7.2.5 최소 비용 신장 트리 = 256
  7.3 최단 경로와 도착 가능성 = 262
    7.3.1 최단 경로 = 262
    7.3.2 도착 가능성 = 270
  7.4 위상 정렬과 임계 경로 = 271
    7.4.1 위상 정렬 = 271
    7.4.2 임계 경로 = 275
  7.5 그래프의 응용 = 279
    7.5.1 PERT/CPM 문제 = 280
    7.5.2 위상 정렬 문제 = 282
    7.5.3 최소 비용 신장 트리 문제 = 284
    7.5.4 최대 유통 문제 = 286
  연습 문제 = 290
Chapter 8. 일반 트리와 이진 트리
  8.1 일반 트리 = 297
  8.2 이진 트리 = 302
    8.2.1 개요 = 302
    8.2.2 이진 트리의 표현 = 305
    8.2.3 일반 트리의 이진 트리 변환 = 307
    8.2.4 트리의 응용 = 310
  8.3 이진 트리의 순회와 연산 = 311
    8.3.1 이진 트리의 순회 = 311
    8.3.2 삽입 및 삭제 = 315
  8.4 스레드 이진 트리 = 318
  8.5 이진 탐색 트리 = 326
    8.5.1 정의 및 구조 = 326
    8.5.2 운영 방법 = 327
    8.5.3 탐색 길이 = 329
    8.5.4 삽입 및 삭제 = 331
  8.6 이진 탐색 트리의 균형 = 334
    8.6.1 AVL-트리 = 336
    8.6.2 BB-트리 = 337
    8.6.3 스플레이 트리 = 338
  연습 문제 = 343
Chapter 9. m-원 탐색 트리와 트라이
  9.1 m-원 탐색 트리 = 349
  9.2 B-트리 = 352
    9.2.1 정의 및 탐색 연산 = 353
    9.2.2 B-트리의 삽입 = 355
    9.2.3 B-트리의 삭제 = 360
  9.3 B*-트리 = 363
  9.4 B+ -트리 = 367
    9.4.1 B+ -트리의 구조 = 367
    9.4.2 B-트리와의 비교 = 369
    9.4.3 B+ -트리의 활용 : 인덱스 순차 파일 = 370
  9.5 2-3, 2-3-4 및 레드 블랙 트리 = 373
    9.5.1 2-3 트리 = 373
    9.5.2 2-3 트리의 탐색 = 375
    9.5.3 2-3 트리의 삽입 및 삭제 = 376
    9.5.4 2-3-4 트리 = 382
    9.5.5 2-3-4 트리의 삽입, 삭제 = 384
    9.5.6 레드 블랙 트리 = 389
  9.6 트라이 = 392
  연습 문제 = 399
Chapter 10. m-원 탐색 트리와 트라이
  10.1 개요 = 405
  10.2 순환 함수 호출 = 407
  10.3 순환 방법 사용시 고려 사항 = 410
  10.4 순환 알고리즘의 복잡도 분석 = 411
    10.4.1 순환 알고리즘 = 411
    10.4.2 순환 방정식 = 413
    10.4.3 순환 방정식의 해법 = 414
  연습 문제 = 422
Chapter 11. 탐색
  11.1 개요 = 427
  11.2 선형 탐색 = 428
  11.3 개선된 선형 탐색 = 430
  11.4 이진 탐색 = 432
  11.5 이진 탐색 트리의 이용 = 433
    11.5.1 이진 탐색 트리의 생성 = 433
    11.5.2 특정 노드의 탐색 = 435
    11.5.3 노드의 삽입 = 436
    11.5.4 노드의 삭제 = 438
    11.5.5 이진 탐색 트리의 성능 분석 = 443
  연습 문제 = 448
Chapter 12. 정렬
  12.1 정의 및 특성 = 453
  12.2 내부 정렬 = 454
    12.2.1 삽입 정렬 = 454
    12.2.2 선택 정렬 = 457
    12.2.3 버블 정렬 = 459
    12.2.4 셸 정렬 = 462
    12.2.5 콤 정렬 = 464
    12.2.6 퀵 정렬 = 466
    12.2.7 2-원 합병 정렬 = 472
    12.2.8 O(1) 합병 정렬 = 475
    12.2.9 기타 개선된 합병 정렬 = 477
    12.2.10 히프 정렬 = 482
    12.2.11 리스트 정렬 = 485
    12.2.12 테이블 정렬 = 488
    12.2.13 기수 정렬 = 491
    12.2.14 내부 정렬의 정리 = 494
  12.3 외부 정렬 = 496
    12.3.1 자연 합병 = 498
    12.3.2 균형 2-원 합병 = 500
    12.3.3 균형 m-원 합병 = 502
    12.3.4 다단계 합병 = 503
  연습문제 = 508
Chapter 13. 해싱
  13.1 개요 = 513
  13.2 해시 함수 = 514
    13.2.1 나눗셈법 = 514
    13.2.2 중간 제곱법 = 515
    13.2.3 폴딩법 = 515
    13.2.4 기수 변환법 = 516
    13.2.5 자리수 분석법 = 516
    13.2.6 성능 평가 = 517
  13.3 충돌 해결 방안 = 518
    13.3.1 선형 검색법 = 518
    13.3.2 2차 검색법 = 519
    13.3.3 해시 체이닝법 = 520
  연습문제 = 524
색인 = 526

New Arrivals Books in Related Fields