HOME > 상세정보

상세정보

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

C로 구현한 알고리즘 : 기본편 I~IV (80회 대출)

자료유형
단행본
개인저자
Sedgewick, Robert 황정현, 역
서명 / 저자사항
C로 구현한 알고리즘 : 기본편 I~IV / 로버트 세지윅 지음 ; 황정현 옮김
발행사항
서울 :   피어슨에듀케이션코리아,   2005  
형태사항
797 p. : 삽화 ; 27 cm
원표제
Algorithms in C, part 1-4 : fundamentals, data structures
ISBN
8945070117
서지주기
참고문헌과 색인수록
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. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.133 C110 2005ac 등록번호 111346139 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.133 C110 2005ac 등록번호 111346140 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 C110 2005ac 등록번호 121121895 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 4 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 C110 2005ac 등록번호 121121896 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.133 C110 2005ac 등록번호 111346139 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.133 C110 2005ac 등록번호 111346140 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 C110 2005ac 등록번호 121121895 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 C110 2005ac 등록번호 121121896 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

저자소개

로버트 세지윅(지은이)

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

황정현(옮긴이)

정보제공 : Aladin

목차


목차
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


관련분야 신착자료

Ramamurthy, Bina (2021)