HOME > 상세정보

상세정보

Java 프로그래머를 위한 알고리즘과 자료구조

Java 프로그래머를 위한 알고리즘과 자료구조 (89회 대출)

자료유형
단행본
개인저자
近藤嘉雪. 임병균 , 역.
서명 / 저자사항
Java 프로그래머를 위한 알고리즘과 자료구조 / Yoshiyuki Kondou 저 ; 임병균 역.
발행사항
서울 :   영진닷컴 ,   2005.  
형태사항
466 p. : 삽도 ; 25 cm.
원표제
Javaプログラマのためのアルゴリズムとデ-タ構造
ISBN
8931430426
일반주기
"모든 Java 프로그래머에게 드리는 알고리즘 입문서" - 겉표지  
서지주기
참고문헌(p. [467])과 색인수록
일반주제명
Programming languages --Algorithms
비통제주제어
알고리즘,,
000 00960camccc200289 k 4500
001 000045147722
005 20100806100246
007 ta
008 050111s2005 ulka 001a kor
020 ▼a 8931430426 ▼g 13000
035 ▼a KRIC09649500
040 ▼a 211046 ▼c 211046 ▼d 211046 ▼d 211009
041 1 ▼a kor ▼h jpn
082 0 4 ▼a 005.133 ▼2 22
090 ▼a 005.133 ▼b J41 2005
100 1 ▼a 近藤嘉雪.
245 1 0 ▼a Java 프로그래머를 위한 알고리즘과 자료구조 / ▼d Yoshiyuki Kondou 저 ; ▼e 임병균 역.
246 1 9 ▼a Javaプログラマのためのアルゴリズムとデ-タ構造
260 ▼a 서울 : ▼b 영진닷컴 , ▼c 2005.
300 ▼a 466 p. : ▼b 삽도 ; ▼c 25 cm.
500 ▼a "모든 Java 프로그래머에게 드리는 알고리즘 입문서" - 겉표지
504 ▼a 참고문헌(p. [467])과 색인수록
650 0 ▼a Programming languages ▼a Algorithms
653 ▼a 알고리즘
700 1 ▼a 임병균 , ▼e 역.
940 ▼a Java푸로구라마노타메노아루고리즈무토데-타구조

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/교육보존(보건)/ 청구기호 005.133 J41 2005 등록번호 141040960 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103268 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103269 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 4 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103270 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 5 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103271 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/교육보존(보건)/ 청구기호 005.133 J41 2005 등록번호 141040960 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103268 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103269 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103270 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 4 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 J41 2005 등록번호 121103271 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

책소개

Java 프로그래머를 위한 알고리즘 입문서. 먼저 알고리즘의 원리를 자세히 설명한 후, Java로 작성한 프로그램을 예로 들어가며 알고리즘과 자료구조에 대해 설명하고 있다.

알고리즘과 자료구조의 기본 개념, 기본적인 자료구조, 탐색 알고리즘, 정렬 알고리즘, 문자열 탐색 알고리즘, 기타 여러 가지 알고리즘 등을 다룬다.


정보제공 : Aladin

저자소개

Yoshiyuki Kondou(지은이)

1961년 동경에서 태어나, 와세다 대학 전자통신학과를 졸업했다. 2004년 현재는 IT 기업에서 일하고 있다. 지은 책으로 , 등이, 옮긴 책으로 <프로그래밍 Perl>, <처음 시작하는 Perl> 등이 있다.

임병균(옮긴이)

2007년부터 일본에서 활동 중인 개발자로 최근에는 메인프레임 관련 프로젝트에 참여 중이다.

정보제공 : Aladin

목차


목차
Part 1 알고리즘과 자료구조의 기본
 Chapter 01 알고리즘이란? = 15
  1.1 머리말 = 15
  1.2 알고리즘과 자료구조의 관계 = 16
  1.3 왜 알고리즘을 공부해야 하는가? = 19
 Chapter 02 복잡도 = 21
  2.1 알고리즘 성능의 기준 = 21
  2.2 복잡도 = 22
   2.2.1 선형 탐색의 복잡도 = 23
   2.2.2 이진 탐색의 복잡도 = 30
   2.2.3 데이터의 등록에 필요한 복잡도 = 34
   2.2.4 선형 탐색과 이진 탐색의 비교 = 35
   2.2.5 해싱 = 37
   2.2.6 알고리즘을 선택하는 기준 = 38
 Chapter 03 자료구조란? = 41
  3.1 추상 데이터형 = 41
  3.2 자료구조의 표현 = 43
   3.2.1 기본형 = 43
   3.2.2 참조형 = 47
   3.2.3 배열 = 62
   3.2.4 열거형 = 68
  3.3 범용 자료구조를 능숙하게 사용하자 = 71
Part 2 기본적인 자료구조
 Chapter 04 배열 = 79
  4.1 리스트 = 79
  4.2 스택 = 81
  4.3 큐 = 84
  4.4 배열을 이용한 자료구조 구현 = 85
   4.4.1 리스트 구현 = 85
   4.4.2 스택 구현 = 86
   4.4.3 스택 사용 예 - 역 폴란드 전자 계산기 = 94
   4.4.4 큐 구현 = 98
 Chapter 05 연결 리스트 = 106
  5.1 연결 리스트 = 106
   5.1.1 연결 리스트란? = 106
   5.1.2 연결 리스트의 기본적인 성질 = 109
   5.1.3 연결 리스트의 조작 = 114
   5.1.4 연결 리스트에 대한 이터레이터 = 126
  5.2 순환 리스트 = 131
   5.2.1 순환 리스트란? = 131
   5.2.2 순환 리스트의 조작 = 133
   5.2.3 리스트의 헤드를 이용한 순환 리스트 = 135
  5.3 이중 연결 리스트 = 138
   5.3.1 이중 연결 리스트란? = 138
   5.3.2 이중 연결 리스트의 조작 = 141
   5.3.3 이중 연결 리스트의 구현 = 144
 Chapter 06 트리 구조 = 154 
  6.1 트리 구조란? = 154
  6.2 순서 트리와 무순서 트리 = 159
  6.3 이진 트리 = 160
  6.4 트리 순회 = 163 
   6.4.1 트리 순회 = 163
   6.4.2 전위 순회 = 164
   6.4.3 중위 순회 = 166
   6.4.4 후위 순회 = 166
   6.4.5 이진 트리 순회 메소드 = 167
  6.5 수식 트리 = 171
  6.6 트리의 구현 = 173
Part 3 탐색
 Chapter 07 탐색이란? = 179
  7.1 탐색 = 79
  7.2 선형 탐색과 이진 탐색 = 180
 Chapter 08 = 182
  8.1 해싱의 원리 = 182
  8.2 충돌 = 183
  8.3 체인화 = 185
   8.3.1 체인화의 원리 = 185
   8.3.2 체인화 프로그램 = 186
   8.3.3 체인화의 성질 = 197
  8.4 오픈 어드레스 법 = 198
   8.4.1 오픈 어드레스 법의 원리 = 198
   8.4.2 오픈 어드레스 법 프로그램 = 202
   8.4.3 재해싱 방법 = 212
   8.4.4 오픈 어드레스 법의 수학적 해석 = 213
  8.5 해시 함수 = 214
  8.5 해싱의 응용 = 215
   8.5.1 해싱의 성질 = 216
 Chapter 09 이진 탐색 트리 = 218
  9.1 이진 탐색 트리란? = 218
  9.2 이진 탐색 트리의 조작 = 219
   9.2.1 이진 탐색 트리의 조작 = 219
   9.2.2 이진 탐색 트리에 삽입 = 224
   9.2.3 이진 탐색 트리에서 삭제 = 229
  9.3 이진 탐색 트리의 성질 = 238
 Chapter 10 균형 트리 = 241
  10.1 균형 트리란? = 241
  10.2 AVL 트리 = 242
   10.2.1 AVL트리의 기본 개념 = 242
   10.2.2 AVL트리의 조작 = 243
  10.3 B 트리 = 249
   10.3.1 B트리의 기본 개념 = 249
   10.3.2 B트리의 조작 = 251
   10.3.3 B 트리 프로그램 = 256
   10.3.4 B* 트리 = 278
Part 4 정렬
 Chapter 11 정렬이란? = 281
  11.1 정렬의 기본 개념 = 281
   11.1.1 내부 정렬과 외부 정렬 = 281
   11.1.2 비교를 이용하는 정렬과 비교를 이용하지 않는 정렬 = 283
  11.2 정렬 알고리즘의 종류 = 284
  11.3 정렬의 복잡도 = 285
  11.4 안정적인 정렬 = 286
  11.5 java, util, Arrays 클래스의 sort 메소드 = 287
 Chapter 12 단순 정렬 알고리즘 = 289
  12.1 단순 정렬 알고리즘이란? = 289
  12.2 버블 소트 = 290
  12.3 선택 소트 = 292
  12.4 삽입 소트 = 295
  12.5 단순 정렬 알고리즘의 성능 = 297
 Chapter 13 쉘 소트 = 300
  13.1 쉘 소트의 기본 원리 = 300
  13.2 쉘 소트의 복잡도 = 302
  13.3 증분 선택 = 304
  13.4 쉘 소트 프로그램 = 306
 Chapter 14 퀵 소트 = 310
  14.1 퀵 소트의 원리 = 310
   14.1.1 퀵 소트의 기본 개념 = 310
   14.1.2 분할 알고리즘 = 312
  14.2 퀵 소트 프로그램 = 315
  14.3 퀵 소트의 복잡도 = 319
  14.4 개선된 퀵 소트 = 321
 Chapter 15 머지 소트 = 327
  15.1 머지 소트의 원리 = 327
   15.1.1 머지 처리 = 327
   15.1.2 머지 소트 알고리즘 = 330
  15.2 배열을 이용한 머지 소트 = 332
  15.3 머지 소트의 성질 = 336
  15.4 연결 리스트를 이용한 머지 소트 = 338
  15.5 외부 배열 = 345
   15.5.1 외부 기억 장치의 성질 = 345
   15.5.2 머지 소트를 이용한 외부 정렬 = 346
 Chapter 16 힙 소트 = 350
  16.1 힙 소트의 원리 = 350
   16.1.1 탐색을 이용한 정렬 = 352
   16.1.2 우선 순위 큐 = 352
   16.1.3 부분 순서 트리 = 353
   16.1.4 힙 = 356
   16.1.5 Head클래스 : 힙을 구현한다 = 359
   16.1.6 힙을 이용한 deleteMin 구현 = 362
   16.1.7 힙을 이용한 insert구현 = 363
  16.2 힙 소트 프로그램 = 363
 Chapter 17 비교를 이용하지 않는 정렬 = 371
  17.1 비교를 이용하지 않는 정렬 알고리즘 = 371
  17.2 빈 소트 = 372
   17.2.1 빈 소트의 원리 = 372
   17.2.2 빈 소트 프로그램 = 373
   17.2.3 빈 소트의 성질 = 380
  17.3 분포수세기 소트 = 381
   17.3.1 분포수세기 소트의 원리 = 381
   17.3.2 분포수세기 소트 프로그램 = 382
   17.3.3 분포수세기 소트의 성질 = 388
  17.4 기수 소트 = 390
   17.4.1 기수 소트의 원리 = 390
   17.4.2 기수 소트 프로그램 = 393
   17.4.3 기수소트의 성질 = 402
Part 5 문자열 탐색
 Chapter 18 문자열 탐색 = 407
  18.1 문자열에 대한 탐색 = 407
  18.2 주먹구구식 알고리즘 = 408
   18.2.1 주먹구구식 알고리즘의 원리 = 408
   18.2.2 주먹구구식 알고리즘의 복잡도 = 411
  18.3 발전된 알고리즘 = 411
  18.4 Knuth-Morris-Pratt 알고리즘 = 412
   18.4.1 KMP법의 원리 = 412
   18.4.2 KMP법의 성질 = 415
  18.5 Boyer-Moore 알고리즘 = 416
   18.5.1 BM법의 원리 = 416
   18.5.2 BM법 = 418
   18.5.3 BM법 프로그램 = 421
   18.5.4 BM법의 성질 = 424
Part 6 여러 가지 알고리즘 = 429
 Chapter 19 백 트래킹이란? = 429
  19.1 백 트래킹이란? = 429
  19.2 8 퀸 문제 = 430
   19.2.1 8 퀸 문제란? = 430
   19.2.2 8 퀸 문제의 해법 = 432
   19.2.3 백 트래킹 구현 = 433
   19.2.4 8 퀸 프로그램 = 435
   19.2.5 모든 답을 구한다 = 446
 Chapter 20 동적 계획 = 450
  20.1 동적 계획이란? = 450
  20.2 배낭 문제 = 451
   20.2.1 배낭문제란? = 451
   20.2.2 배낭 문제의 해법 = 453
   20.2.3 배낭 문제를 푸는 프로그램 = 458
   20.2.4 배낭문제의 복잡도 = 466


관련분야 신착자료