HOME > Detail View

Detail View

C로 구현한 알고리즘 : 기본편 I~IV

C로 구현한 알고리즘 : 기본편 I~IV (Loan 80 times)

Material type
단행본
Personal Author
Sedgewick, Robert 황정현, 역
Title Statement
C로 구현한 알고리즘 : 기본편 I~IV / 로버트 세지윅 지음 ; 황정현 옮김
Publication, Distribution, etc
서울 :   피어슨에듀케이션코리아,   2005  
Physical Medium
797 p. : 삽화 ; 27 cm
Varied Title
Algorithms in C, part 1-4 : fundamentals, data structures
ISBN
8945070117
Bibliography, Etc. Note
참고문헌과 색인수록
000 00000cam c2200205 c 4500
001 000045231431
005 20170829091507
007 ta
008 050424s2005 ulka b 001c kor
020 ▼a 8945070117 ▼g 04840
035 ▼a (KERIS)BIB000010230319
040 ▼a 241050 ▼c 211009 ▼d 211009
041 1 ▼a kor ▼h eng
082 0 4 ▼a 005.133 ▼2 22
085 ▼a 005.133 ▼2 DDCK
090 ▼a 005.133 ▼b C110 2005ac
100 1 ▼a Sedgewick, Robert ▼0 AUTH(211009)132799
245 1 0 ▼a C로 구현한 알고리즘 : ▼b 기본편 I~IV / ▼d 로버트 세지윅 지음 ; ▼e 황정현 옮김
246 1 9 ▼a Algorithms in C, part 1-4 : ▼b fundamentals, data structures
246 3 ▼a 씨로 구현한 알고리즘
260 ▼a 서울 : ▼b 피어슨에듀케이션코리아, ▼c 2005
300 ▼a 797 p. : ▼b 삽화 ; ▼c 27 cm
504 ▼a 참고문헌과 색인수록
700 1 ▼a 황정현, ▼e
900 1 0 ▼a 세지윅, 로버트, ▼e
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.133 C110 2005ac Accession No. 111346139 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Main Library/Monographs(3F)/ Call Number 005.133 C110 2005ac Accession No. 111346140 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.133 C110 2005ac Accession No. 121121895 Availability Available Due Date Make a Reservation Service B M
No. 4 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.133 C110 2005ac Accession No. 121121896 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.133 C110 2005ac Accession No. 111346139 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Main Library/Monographs(3F)/ Call Number 005.133 C110 2005ac Accession No. 111346140 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.133 C110 2005ac Accession No. 121121895 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.133 C110 2005ac Accession No. 121121896 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

로버트 세지윅(지은이)

1985년부터 프린스턴 대학교 컴퓨터 과학과 교수로 재직 중이다. 또한, 프린스턴 대학교 컴퓨터 과학과의 창립 의장을 역임했었다. 제록스 파크, 국방 분석 연구소, INRIA에서 방문 연구원을 지냈으며 현재는 어도비 시스템즈의 이사회 멤버로 경영에 참여하고 있다. 세지윅 교수의 연구 관심사는 해석조합론, 자료 구조와 알고리즘의 설계와 분석, 프로그램 시각화이다. 그가 집필한 [알고리즘]은 기념비적인 책으로 지난 30여년 동안 수많은 버전과 언어로 4판까지 출간되었다. 또한, 많은 찬사를 받은 [Introduction to Programming in Java](Addison Wesley, 2008)를 케빈 웨인과 함께 공동 집필한 저자이기도 하다.

황정현(옮긴이)

Information Provided By: : Aladin

Table of Contents


목차
1부 기초
 1장 개요 = 27
  1.1 알고리즘 = 28
  1.2 예: 연결성 문제 = 31
  1.3 병합 및 검색 알고리즘 = 35
  1.4 전망 = 47
  1.5 주제 = 49
 2장 알고리즘 분석의 원칙 = 53
  2.1 구현 및 실험에 의한 분석 = 54
  2.2 알고리즘 분석 = 59
  2.3 함수의 증가 = 62
  2.4 O-표기법 = 71
  2.5 기본적인 재귀 기법 = 76
  2.6 알고리즘 분석의 예 = 80
  2.7 보장, 예측, 한계 = 86
2부 자료 구조
 3장 기초적인 자료 구조 = 97
  3.1 구성 요소 = 98
  3.2 배열 = 111
  3.3 연결 리스트 = 119
  3.4 리스트 처리의 기초 = 126
  3.5 리스트를 위한 기억 공간 할당 = 136
  3.6 문자열 = 140
  3.7 복합 자료 구조 = 146
 4장 추상 데이터 타입 = 159
  4.1 추상 객체와 객체들의 집합 = 163
  4.2 푸시다운 스택 추상 데이터 타입 = 167
  4.3 스택 추상 데이터 타입 클라이언트 프로그램의 예 = 170
  4.4 스택 추상 데이터 타입의 구현 = 177
  4.5 새로운 추상 데이터 타입의 생성 = 182
  4.6 FIFO 큐 및 일반학된 큐 = 187
  4.7 중복된 아이템 및 인덱스 아이템 = 196
  4.8 일등급 추상 데이터 타입 = 201
  4.9 응용 영역과 밀접한 관계가 있는 추상 데이터 타입의 예 = 215
  4.10 전망 = 222
 5장 재귀 개념과 트리 = 225
  5.1 재귀 알고리즘 = 227
  5.2 분할 정복 기법 = 235
  5.3 동적 프로그래밍 = 249
  5.4 트리 = 258
  5.5 이진 트리의 수학적인 성질 = 269
  5.6 트리 순회 = 274
  5.7 재귀적인 이진 트리 알고리즘 = 279
  5.8 그래프 순회 = 285
  5.9 전망 = 292
3부 정렬
 6장 기초적인 정렬 기법들 = 299
  6.1 기본 규칙 = 301
  6.2 선택 정렬 = 307
  6.3 삽입 정렬 = 309
  6.4 버블 정렬 = 313
  6.5 기초적인 정렬 기법들의 수행 성능 비교 = 315
  6.6 셸 정렬 = 321
  6.7 데이터 타입과 정렬 알고리즘 = 330
  6.8 인덱스 정렬 및 포인터 정렬 = 336
  6.9 연결 리스트의 정렬 = 344
  6.10 키 인덱스 카운팅 = 348
 7장 퀵 정렬 = 353
  7.1 기본 알고리즘 = 354
  7.2 퀵 정렬의 수행 성능 = 360
  7.3 스택의 크기 = 364
  7.4 크기가 작은 부분 배열의 처리 = 368
  7.5 세 아이템들의 중앙값을 이용한 분할 방식 = 370
  7.6 중복된 키 = 375
  7.7 문자열과 벡터 = 379
  7.8 선택 = 382
 8장 병합 정렬 = 387
  8.1 이원 병합 = 389
  8.2 추상적인 제자리 병합 = 391
  8.3 하향식 병합 정렬 = 394
  8.4 기본적인 알고리즘에 대한 개선 방안 = 398
  8.5 상향식 병합 정렬 = 401
  8.6 병합 정렬의 수행 특성 = 405
  8.7 병합 정렬의 연결 리스트 구현 = 408
  8.8 재귀 호출에 대한 재조명 = 413
 9장 우선순위 큐와 힙 정렬 = 415
  9.1 기초적인 구현 방식 = 419
  9.2 힙 자료 구조 = 423
  9.3 힙 알고리즘 = 426
  9.4 힙 정렬 = 433
  9.5 우선순위 큐 ADT = 440
  9.6 인덱스 아이템을 위한 우선순위 큐 = 446
  9.7 이항 큐 = 449
 10장 기수 정렬 = 461
  10.1 비트, 바이트, 워드 = 463
  10.2 이진 퀵 정렬 = 467
  10.3 MSD 기수 정렬 = 472
  10.4 삼중 기수 퀵 정렬 = 481
  10.5 LSD 기수 정렬 = 486
  10.6 기수 정렬의 특성 = 489
  10.7 선형 이하의 복잡도를 갖는 정렬 기법들 = 494
 11장 특수 목적의 정렬 기법들 = 499
  11.1 배처의 홀짝 병합 정렬 = 501
  11.2 정렬 네트워크 = 507
  11.3 외부 정렬 = 517
  11.4 정렬-병합 기법들 = 524
  11.5 병렬 정렬-병합 = 532
4부 검색
 12장 심볼 테이블과 이진 검색 트리 = 543
  12.1 심볼 데이블 ADT = 545
  12.2 키 인덱스 검색 = 552
  12.3 순차 검색 = 556
  12.4 이진 검색 = 565
  12.5 이진 검색 트리 = 571
  12.6 BST의 수행 특성 = 578
  12.7 심볼 테이블을 이용한 인덱스 구현 = 582
  12.8 BST에서의 루트 삽입 = 587
  12.9 다른 ADT 함수의 BST 구현 = 592
 13장 균형 트리 = 603
  13.1 무작위 BST = 607
  13.2 스플레이 BST = 614
  13.3 하향식 2-3-4 트리 = 621
  13.4 적-흑 트리 = 627
  13.5 스킵 리스트 = 638
  13.6 수행 성능 = 647
 14장 해싱 = 653
  14.1 해시 함수 = 654
  14.2 개별 연쇄화 = 665
  14.3 선형 조사 = 671
  14.4 이중 해싱 = 678
  14.5 동적 해시 테이블 = 685
  14.6 전망 = 689
 15장 기수 검색 = 695
  15.1 디지털 검색 트리 = 696
  15.2 트라이 = 701
  15.3 패트리샤 트라이 = 711
  15.4 다중 트라이와 TST = 721
  15.5 문자열 인덱싱 = 740
 16장 외부 검색 = 745
  16.1 기본 규칙 = 747
  16.2 인덱스 순차 접근 = 750
  16.3 B 트리 = 753
  16.4 확장성 해싱 = 768
  16.5 전망 = 781
찾아보기 = 787


New Arrivals Books in Related Fields

이창현 (2021)