자료유형  

 단행본

 

O78

ISBN  

9788979145496 93000

KDC  

005.1-5

청구기호  

005.1 K74ㄷ

저자명  

Knuth, Donald E.

서명/저자  

The Art of Computer Programming = 컴퓨터 프로그래밍의 예술. 3 : 정렬과 검색 / 도널드 커누스 저 ; 류광 역

판사항  

개정2판

발행사항  

서울 : 한빛미디어, 2008

형태사항  

937 p : 삽도 ; 27cm

서지주기  

찾아보기 수록

기타저자  

류광

기타서명  

정렬과 검색

기타서명  

더 아트 오브 컴퓨터 프로그래밍

기타저자  

커누스, 도널드

가격  

\42000

Control Number  

kpcl:185976

책소개  

정렬과 검색을 통한 이상적인 알고리즘의 발견

이 책은 다른 기본적인 구조적 착안들에 선형 순서 자료의 개념을 더하는 것이므로, 제1권 제2장의 정보 과학 내용과 관련해서, 그 자연스러운 속편에 해당한다. "정렬과 검색"이라는 제목 때문에, 이 책을 범용 정렬 루틴이나 정보 조회를 위한 응용프로그램에 관계되는 시스템 프로그래머들만을 위한 책으로 오해할 수도 있으나 사실 이 책에서 다루는 내용은 다음과 같은 다양한 종류의 주요 주제들에 대한 이상적인 틀을 제공한다.

- 좋은 알고리즘은 어떻게 발견되는가?
- 알고리즘과 프로그램을 개선하려면?
- 알고리즘의 효율을 수학적으로 분석하려면?
- 같은 과제를 위한 서로 다른 알고리즘들 중 적절한 것을 합리적으로 선택하려면?
- 어떤 의미 하에서 알고리즘이 "가능한 최고"임을 증명할 수 있는가?
- 컴퓨팅 이론이 현실의 고려사항들과 어떻게 연동되는가?
- 커다란 데이터베이스를 위해 테이프, 드럼, 디스크 같은 외부 기억장치들을 효율적으로 사용하려면?