HOME > 상세정보

상세정보

자바(Java)로 기술한 자료구조, 알고리즘 및 응용

자바(Java)로 기술한 자료구조, 알고리즘 및 응용 (46회 대출)

자료유형
단행본
개인저자
Sartaj, Sahni 이재동 , 역
서명 / 저자사항
자바(Java)로 기술한 자료구조, 알고리즘 및 응용 / Sahni 저 ; 이재동 역.
발행사항
서울 :   상조사 ,   2006.  
형태사항
827 p. : 삽도 ; 26 cm.
원표제
Data structures, algorithms and applications in Java.
ISBN
8937904071
서지주기
참고문헌 및 색인수록
일반주제명
Java (Computer program language) Data structures (Computer science) Computer algorithms. Application software --Development.
000 01082camccc200337 k 4500
001 000045303432
005 20100805014652
007 ta
008 060313s2006 ulka b 001c kor
020 ▼a 8937904071 ▼g 93560
035 ▼a (KERIS)BIB000010359971
040 ▼a 241050 ▼d 211009
041 1 ▼a kor ▼h eng
082 0 4 ▼a 005.73 ▼2 21
082 0 4 ▼a 005.133 ▼2 22
090 ▼a 005.133 ▼b J41 2006o
100 1 ▼a Sartaj, Sahni
245 1 0 ▼a 자바(Java)로 기술한 자료구조, 알고리즘 및 응용 / ▼d Sahni 저 ; ▼e 이재동 역.
246 1 9 ▼a Data structures, algorithms and applications in Java.
260 ▼a 서울 : ▼b 상조사 , ▼c 2006.
300 ▼a 827 p. : ▼b 삽도 ; ▼c 26 cm.
504 ▼a 참고문헌 및 색인수록
650 0 ▼a Java (Computer program language)
650 0 ▼a Data structures (Computer science)
650 0 ▼a Computer algorithms.
650 0 ▼a Application software ▼x Development.
700 1 ▼a 이재동 , ▼e
740 ▼a 자바로 기술한 자료구조, 알고리즘 및 응용
740 ▼a Java로 기술한 자료구조, 알고리즘 및 응용
945 ▼a KINS

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2006o 등록번호 121133172 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2006o 등록번호 121133173 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

저자소개

Sahin(지은이)

<자바(JAVA)로 기술한 자료구조 알고리즘 및 응용>

이재동(옮긴이)

미국의 클리블랜드 주립대학교에서 전산정보학 석사학위를 받았으며, 미국의 켄트 주립대학교에서 전자계산학 박사학위를 받았다. 현재는 단국대학교 콘텐츠기술 부설 연구소 소장 및 동대학의 컴퓨터과학전공 교수로 재직 중이다. 지은 책으로는 <유비쿼터스 컴퓨팅을 위한 모바일 인터넷 기술과 응용>(2005), <유비쿼터스 컴퓨팅을 위한 인터넷 기술과 응용>(2005), <실전 예제를 통한 C언어 이론과 활용>(2003) 등 다수가 있으며, 역서로는 <컴퓨터과학개론>(2004, 공역), &lt;Effective Web Design&gt;(2004, 공역) 등이 있다.

정보제공 : Aladin

목차


목차
CHAPTER 1 JAVA 복습 = 17
 전체 조망 = 17
 1.1 소개 = 18
 1.2 JAVA 프로그램의 구조 = 19
  1.2.1 독립형 프로그램과 애플릿 = 19
  1.2.2 패키지 = 19
  1.2.3 클래스와 패키지 임포팅 = 21
  1.2.4 슈퍼클래스와 서브클래스 = 22
  연습문제 = 24
 1.3 JAVA 컴파일러와 가상 머신 = 24
 1.4 문서 주석 = 25
 1.5 데이터 형 = 27
 1.6 메서드 = 28
  1.6.1 매개변수 = 28
  1.6.2 오버로드 된 메서드(overloaded method) = 29
  연습문제 = 29
 1.7 예외 = 30
  1.7.1 예외 드로잉 = 30
  1.7.2 예외 처리 = 31
 1.8 사용자 정의 데이터형 = 33
  1.8.1 클래스 Currency = 33
  1.8.2 Currency의 데이터 멤버 = 34
  1.8.3 Currency의 메서드 멤버 = 36
  1.8.4 Currency의 생성자 = 36
  1.8.5 Currency 인스턴스 생성 = 38
  1.8.6 Currency의 액세서 메서드 = 39
  1.8.7 Currency의 변화자메서드 = 39
  1.8.8 Currency의 메서드 호출 및 데이터멤버 액세스 = 40
  1.8.9 Currency의 출력 및 산술 메서드 = 42
  1.8.10 메서드 main = 43
  연습문제 = 45
 1.9 액세스 변경자 = 46
 1.10 계승과 메서드 오버라이딩 = 48
  연습문제 = 50
 1.11 Currency 재검토 = 51
  연습문제 = 53
 1.12 예외 클래스 정의 = 53
 1.13 일반형 메서드 = 54
  1.13.1 인터페이스 Computable = 56
  1.13.2 일반형 메서드 abc = 56
  1.13.3 인터페이스 java.lang.Comparable = 58
  1.13.4 인터페이스 Operable = 58
  1.13.5 인터페이스 Zero와 CloneableObect = 58
  1.13.6 래퍼 클래스 Myinteger = 59
  1.13.7 데이터형과 메서드를 인수로 사용 = 60
  연습문제 = 64
 1.14 가비지 컬렉션 = 64
 1.15 회귀 = 65
  1.15.1 회귀적 함수(recursive function) = 66
  1.15.2 귀납법 = 67
  1.15.3 회귀적 메서드 = 68
  연습문제 = 70
CHAPTER 2 성능 분석 = 73
 전체 조망 = 73
 2.1 성능이란? = 74
  연습문제 = 75
 2.2 공간 복잡도 = 75
  2.2.1 공간 복잡도의 구성성분 = 75
  2.2.2 예제 = 80
  연습문제 = 81
 2.3 시간 복잡도 = 82
  2.3.1 시간 복잡도의 구성성분 = 82
  2.3.2 연산 계수(operation counts) = 83
  2.3.3 최선, 최악, 평균 연산 계수 = 89
  2.3.4 단계 계수(step count) = 94
  연습문제 = 103
CHAPTER 3 점근적 표기법 = 109
 전체 조망 = 109
 3.1 소개 = 109
 3.2 점근적 표기법 = 112
  3.2.1 O표기법 = 112
  3.2.2 오메가(Ω)와 세타(Θ) 표기법 = 116
  연습문제 = 117
 3.3 복잡도 분석 예제 = 118
  연습문제 = 122
 3.4 실질적 복잡도 = 122
  연습문제 = 124
CHAPTER 4 성능 측정 = 127
 전체 조망 = 127
 4.1 소개 = 127
 4.2 문제 크기 선택 = 128
 4.3 데스트 데이터 개발 = 129
 4.4 실험 준비 = 129
 연습문제 = 133
CHAPTER 5 선형 리스트 - 배열 표현 = 137
 전체 조망 = 137
 5.1 데이터 객체와 구조 = 139
 5.2 선형 리스트 자료구조 = 140
  5.2.1 추상 데이터형(ADT) LinearList = 141
  5.2.2 인터페이스 LinearList = 142
  5.2.3 추상 클래스 LinearListAsAbstractClass = 142
  연습문제 = 144
 5.3 배열 표현 = 144
  5.3.1 표현 = 144
  5.3.2 1차원 배열의 길이 변경 = 147
  5.3.3 클래스 ArrayLinearList = 148
  5.3.4 ArrayLinearList의 반복자(iterator) = 154
  연습문제 = 158
 5.4 벡터 표현 = 163
  연습문제 = 166
 5.5 단일 배열에 다중 리스트 표현 = 166
  연습문제 = 169
 5.6 성능 측정 = 169
  연습문제 = 172
 5.7 클래스 java.util.ArrayList = 172
CHAPTER 6 선형 리스트 - 연결 표현 = 175
 전체 조망 = 175
 6.1 단일 연결 리스트와 체인 = 176
  6.1.1 표현 = 176
  6.1.2 클래스 ChainNode = 178
  6.1.3 클래스 Chain = 179
  6.1.4 ADT LinearList 확장 = 185
  6.1.5 클래스 ExtendedChain = 185
  6.1.6 성능 측정 = 187
  연습문제 = 189
 6.2 원형 리스트와 헤더 노드 = 193
  연습문제 = 195
 6.3 이중 연결 리스트 = 196
  연습문제 = 197
 6.4 연결 리스트 용어 풀이 = 199
 6.5 응용 = 200
  6.5.1 빈 정렬(bin sort) = 200
  6.5.2 기수 정렬(radix sort) = 205
  연습문제 = 207
CHAPTER 7 선형 리스트 - 모조 포인터 = 211
 전체 조망 = 211
 7.1 모조 포인터의 필요성 = 211
 7.2 포인터 흉내내기 = 213
 7.3 메모리 관리 = 214
  7.3.1 클래스 SimulatedSpace1 = 215
  7.3.2 클래스 SimulatedSpace2 = 217
  7.3.3 모조 메모리 관리의 평가 = 218
 7.4 가비지 컬렉션과의 비교 = 219
 7.5 모조 체인 = 221
  7.5.1 클래스 SimulatedChain = 221
  7.5.2 성능 측정 = 222
  연습문제 = 223
 7.6 메모리 관리 체인 = 223
  연습문제 = 224
 7.7 응용 : Union-Find 문제 = 224
  7.7.1 동치 클래스 = 224
  7.7.2 첫 번째 union-find 해법 = 226
  7.7.3 두 번째 union-find 해법 = 226
  연습문제 = 230
CHAPTER 8 배열과 행렬 = 231
 전체 조망 = 231
 8.1 배열 = 232
  8.1.1 추상 데이터형 = 232
  8.1.2 Java 배열의 첨자 = 233
  8.1.3 행-우선 및 열-우선 사상 = 234
  8.1.4 배열들의 배열 표현 = 235
  8.1.5 행-우선 및 열-우선 표현 = 236
  8.1.6 불규칙 2차원 배열 = 237
  연습문제 = 238
 8.2 행렬 = 239
  8.2.1 정의 및 연산 = 239
  8.2.2 클래스 Matrix = 242
  연습문제 = 246
 8.3 특별한 행렬 = 247
  8.3.1 정의 및 응용 = 247
  8.3.2 대각 행렬 = 249
  8.3.3 삼-대각행렬 = 251
  8.3.4 삼각행렬 = 252
  8.3.5 대칭행렬 = 253
  연습문제 = 253
 8.4 희소행렬 = 257
  8.4.1 동기 = 257
  8.4.2 단일 연결리스트를 사용한 표현 = 258
  8.4.3 다수의 선형리스트를 사용한 표현 = 267
  8.4.4 성능 측정 = 270
  연습문제 = 271
CHAPTER 9 스택 = 275
 전체 조망 = 275
 9.1 정의 및 응용 = 276
  연습문제 = 279
 9.2 추상 데이터형 = 279
 9.3 배열 표현 = 280
  9.3.1 서브클래스로 구현 = 280
  9.3.2 클래스 ArrayStack = 284
  9.3.3 성능 측정 = 285
  연습문제 = 287
 9.4 연결 표현 = 288
  9.4.1 클래스 DerivedLinkedStack = 289
  9.4.2 클래스 LinkedStack = 289
  9.4.3 성능 측정 = 290
  연습문제 = 290
 9.5 응용 = 291
  9.5.1 괄호 매칭 = 291
  9.5.2 하노이 탑 = 292
  9.5.3 미로의 쥐 = 296
  연습문제 = 306
CHAPTER 10 큐 = 309
 전체 조망 = 309
 10.1 정의 및 응용 = 310
  연습문제 = 311
 10.2 추상 데이터형 = 312
 10.3 배열 표현 = 313
  10.3.1 표현 = 313
  10.3.2 클래스 ArrayQueue = 315
  연습문제 = 318
 10.4 연결 표현 = 319
  연습문제 = 321
 10.5 응용 = 322
  10.5.1 전선 배선 = 322
  연습문제 = 327
CHAPTER 11 해싱 = 329
 전체 조망 = 329
 11.1 사전 = 329
  연습문제 = 331
 11.2 추상 데이터형 = 332
  연습문제 = 332
 11.3 선형 리스트 표현 = 333
  연습문제 = 335
 11.4 해시 테이블 표현 = 335
  11.4.1 이상적인 해싱 = 335
  11.4.2 해시 함수와 테이블 = 337
  11.4.3 선형 주사 = 342
  11.4.4 체인 해싱 = 349
  연습문제 = 352
CHAPTER 12 이진 및 기타 트리 = 357
 전체 조망 = 357
 12.1 트리 = 358
  연습문제 = 362
 12.2 이진 트리 = 362
  연습문제 = 364
 12.3 이진 트리의 속성 = 364
  연습문제 = 366
 12.4 이진 트리의 표현 = 366
  12.4.1 배열기반 표현 = 366
  12.4.2 연결 표현 = 368
  연습문제 = 369
 12.5 공통 이진트리 연산 = 369
 12.6 이진트리 운행 = 370
  연습문제 = 373
 12.7 ADT BinaryTree = 375
 12.8 클래스 LinkedBinaryTree = 376
  연습문제 = 380
 12.9 응용 = 381
  12.9.1 Union-Find 문제 = 381
  연습문제 = 391
CHAPTER 13 우선순위 큐 = 393
 전체 조망 = 393
 13.1 정의 및 응용 = 393
 13.2 추상 데이터형 = 394
 13.3 선형 리스트 = 395
  연습문제 = 395
 13.4 힙 = 396
  13.4.1 정의 = 396
  13.4.2 최대 힙에 삽입 = 397
  13.4.3 최대 힙에서 삭제 = 398
  13.4.4 최대 힙 초기화 = 399
  13.4.5 클래스 MaxHeap = 401
  연습문제 = 404
 13.5 응용 = 405
  13.5.1 힙 정렬(heap sort) = 405
  13.5.2 허프만 코드 = 407
  연습문제 = 412
CHAPTER 14 토너먼트 트리 = 415
 전체 조망 = 415
 14.1 승자 트리와 응용 = 415
  연습문제 = 420
 14.2 ADT WinnerTree = 421
 14.3 승자 트리 구현 = 422
  14.3.1 표현 = 422
  14.3.2 승자 트리 초기화 = 423
  14.3.3 재 경기 = 423
  14.3.4 클래스 CompleteWinnerTree = 424
  연습문제 = 424
 14.4 패자 트리 = 425
  연습문제 = 426
CHAPTER 15 이진 검색 트리 = 429
 전체 조망 = 429
 15.1 정의 = 430
  15.1.1 이진검색트리 = 430
  15.1.2 색인 이진검색트리 = 431
  연습문제 = 432
 15.2 추상 데이터형 = 432
  연습문제 = 434
 15.3 이진검색트리 연산과 구현 = 434
  15.3.1 클래스 BinarySearchTree = 434
  15.3.2 검색 = 434
  15.3.3 원소 삽입 = 435
  15.3.4 원소 삭제 = 436
  15.3.5 이진검색트리의 높이 = 439
  연습문제 = 439
 15.4 중복허용 이진검색트리 = 442
  연습문제 = 442
 15.5 색인 이진검색트리 = 443
  연습문제 = 443
CHAPTER 16 균형 검색 트리 = 445
 전체 조망 = 445
 16.1 AVL 트리 = 447
  16.1.1 정의 = 447
  16.1.2 AVL 트리의 높이 = 448
  16.1.3 AVL 트리의 표현 = 448
  16.1.4 AVL 검색트리 검색 = 448
  16.1.5 AVL 검색트리 삽입 = 449
  16.1.6 AVL 검색트리 삭제 = 454
  연습문제 = 456
 16.2 레드-블랙 트리 = 457
  16.2.1 정의 = 457
  16.2.2 레드-블랙 트리 표현 = 459
  16.2.3 레드-블랙 트리 검색 = 460
  16.2.4 레드-블랙 트리 삽입 및 삭제 = 460
 16.3 스프레이 트리 = 460
  16.3.1 소개 = 460
  16.3.2 스프레이 연산 = 461
  연습문제 = 464
 16.4 B-트리 = 465
  16.4.1 색인 순차 액세스 메서드(Indexed Sequential Access Method : ISAM) = 465
  16.4.2 m-way 검색트리 = 467
  16.4.3 차수 m의 B-트리 = 469
  16.4.4 B-트리의 높이 = 471
  16.4.5 B-트리 검색 = 471
  16.4.6 B-트리 삽입 = 472
  16.4.7 B-트리 삭제 = 475
  16.4.8 노드 구조 = 480
  연습문제 = 480
CHAPTER 17 그래프 = 483
 전체 조망 = 483
 17.1 정의 = 484
 17.2 응용과 다른 정의 = 486
  연습문제 = 489
 17.3 속성 = 490
  연습문제 = 492
 17.4 ADT Graph = 493
 17.5 비-가중치 그래프의 표현 = 495
  17.5.1 인접 행렬 = 495
  17.5.2 연결 인접 리스트 = 497
  17.5.3 배열 인접 리스트 = 498
  연습문제 = 499
 17.6 가중치 그래프의 표현 = 501
  연습문제 = 502
 17.7 클래스 구현 = 502
  17.7.1 서로 다른 클래스 = 502
  17.7.2 인접-행렬 클래스 = 503
  17.7.3 클래스 Chain의 확장 = 509
  17.7.4 연결-리스트 클래스 = 509
  연습문제 = 512
 17.8 그래프 검색 방법 = 513
  17.8.1 너비-우선 검색 = 514
  17.8.2 너비-우선 검색의 구현 = 515
  17.8.3 Graph.bfs의 복잡도 분석 = 516
  17.8.4 깊이-우선 검색 = 519
  17.8.5 깊이-우선 검색의 구현 = 520
  17.8.6 Graph.dfs의 복잡도 분석 = 520
  연습문제 = 521
 17.9 응용 = 522
  17.9.1 경로 찾기 = 522
  17.9.2 연결된 그래프와 컴포넌트 = 524
  17.9.3 스패닝 트리 = 526
  17.9.4 위상 정렬 = 528
  17.9.5 단일-출발지 최단 경로 = 533
  17.9.6 최소-비용 스패닝트리 = 538
  연습문제 = 547
CHAPTER 18 기타 알고리즘 = 553
 전체 조망 = 553
 18.1 병합 정렬 = 553
  연습문제 = 559
 18.2 퀵 정렬 = 560
  연습문제 = 568
 18.3 모든-쌍 최단경로 = 570
  연습문제 = 574
찾아보기 = 575


관련분야 신착자료

한국정보기술연구원 (2022)
한국정보기술연구원 (2021)
Lerner, Reuven (2021)
천인국 (2022)