알고리즘의 개요
Introduction to Algorithms 제4판 표지 | |
| 작가. | 토머스 H. 코먼 찰스 E.리저슨 로널드 리베스트 클리포드 스타인 |
|---|---|
| 나라 | 미국 |
| 언어 | 영어 |
| 주제 | 컴퓨터 알고리즘 |
| 출판인 | MIT 프레스 |
발행일자 | 1990년 (초판) |
| 페이지 | 1312 |
| ISBN | 978-0-262-04630-5 |
알고리즘 입문(Introduction to Algorithms)은 토마스 H. 코먼(Charles E)의 컴퓨터 프로그래밍에 관한 책이다. 리저슨, 로널드 L. 리베스트, 클리포드 스타인.이 책은 많은 대학에서[1] 알고리즘 코스의 교재로 널리 사용되어 왔으며, CiteSeerX에 10,000개 이상의 인용이 문서화되어 출판된 논문에서 알고리즘의 참고 자료로 흔히 인용되고 있다.[2]이 책은 출간된 [3]지 20년 만에 50만 부가 팔렸다.그 명성으로 인해 약어 "CLR"(Cormen, Leiserson, Rivest, Stein) 또는 초판에서는 "CLR"(Cormen, Leiserson, [4]Rivest)을 일반적으로 사용하게 되었습니다.
서문에서, 저자들은 이 책이 어떻게 교육 환경과 직업 환경 모두에서 포괄적이고 유용하게 쓰여졌는지에 대해 쓰고 있다.각 장에서는 알고리즘에 초점을 맞추고 알고리즘의 설계 기법과 적용 영역에 대해 설명합니다.알고리즘은 특정 프로그래밍 언어를 사용하는 대신 의사 코드로 작성됩니다.설명은 알고리즘 자체의 측면과 수학적 특성에 초점을 맞추고 효율성을 [5]강조합니다.
에디션
이 교과서 초판에는 스타인이 저자로 포함되지 않아 초기주의 CLR에 의해 알려지게 되었다.이 책에는 두 개의 장('산술 회로'와 '병렬 컴퓨터를 위한 알고리즘')이 포함되어 있는데, 이 장들은 제2판에서 삭제되었다.제2판에 제4저자가 추가되면서 많은 사람들이 이 책을 "CLRS"라고 부르기 시작했다.이 책의 초판은 "빅 화이트 북"으로도 알려져 있다.제2판에서는 표지의 색이 녹색으로 바뀌어 별명이 '빅북(The Big Book of Algorithms)'[6]으로 짧아졌다.제3판은 2009년 8월에 발행되었다.제4판은 2022년 4월에 발행되었으며, 시각적 [7]표현을 개선하기 위해 색을 추가하였다.
커버 디자인
표지에 그려진 알렉산더 칼더의 빅 레드(1959)는 뉴욕 [8]휘트니 미술관에서 볼 수 있다.Fromkin의 언어 입문서도 표지에 Calder의 휴대폰을 사용하고 있다.
목차.
출처[9]
- I 파운데이션
- 1 컴퓨팅에 있어서의 알고리즘의 역할
- 2 시작하기
- 3 실행 시간 특성화
- 4 분할 및 정복
- 5 확률론적 분석과 랜덤화 알고리즘
- II 정렬 및 주문 통계
- 6 힙소트
- 7 Quick Sort
- 8 선형 시간에서의 정렬
- 9 중위수 및 주문 통계
- III 데이터 구조
- 10개의 기본적인 데이터 구조
- 11 해시 테이블
- 12 바이너리 검색 트리
- 13 레드-블랙 트리
- IV 고급 설계 및 분석 기술
- 14 동적 프로그래밍
- 15 그리디 알고리즘
- 16 상각분석
- V 고급 데이터 구조
- 17 데이터 구조 강화
- 18 B-Tree
- 19 분리 집합의 데이터 구조
- VI 그래프 알고리즘
- 20개의 기본 그래프 알고리즘
- 21 최소 스패닝 트리
- 22개의 단일 소스 최단 경로
- 23개의 All-Pairs Shortest Paths
- 24 최대 흐름
- 25 초당 그래프 매칭
- VII 선택한 토픽
- 26 병렬 알고리즘
- 27 온라인 알고리즘
- 28 매트릭스 연산
- 29 선형 프로그래밍
- 30 다항식 및 FFT
- 31 번호이론 알고리즘
- 32 문자열 매칭
- 33 기계학습 알고리즘
- 34 NP-완전성
- 35 근사 알고리즘
- VII 부록: 수학적 배경
- A 총계
- B 세트 등
- C 카운팅과 확률
- D 매트릭스
발행 이력
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990). Introduction to Algorithms (1st ed.). MIT Press and McGraw-Hill. ISBN 0-262-03141-8.
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001) [1990]. Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03293-7. 2009년까지 12매 인쇄, 에라타:[10]
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4. 1320 페이지, 2016년까지 5매 인쇄, 에라타:[11]
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2022) [1990]. Introduction to Algorithms (4th ed.). MIT Press and McGraw-Hill. ISBN 0-262-04630-X. 1312 페이지, 에라타:[12]
「 」를 참조해 주세요.
레퍼런스
- ^ Introduction to Algorithms. MIT Press. MIT Electrical Engineering and Computer Science. MIT Press. 18 June 1990. ISBN 978-0-262-03141-7. Retrieved 2017-07-02.
- ^ "Introduction to Algorithms—CiteSeerX citation query". CiteSeerX. The College of Information Sciences and Technology at Penn State. Retrieved 2012-05-15.
- ^ Larry Hardesty (August 10, 2011). "Milestone for MIT Press's bestseller". MIT News Office. Retrieved August 16, 2011.
- ^ "Eternally Confuzzled - Red/Black Trees". Archived from the original on 2014-11-29. Retrieved 2013-07-17.
- ^ Cormen; Leiserson; Riverst; Stein (2009). "Preface". Introduction to Algorithms (3 ed.). Cambridge, Massachusetts: MIT Press. pp. xiii–xiv. ISBN 978-0-262-03384-8.
- ^ "V-Business Card". www.csd.uwo.ca.
- ^ Introduction to Algorithms. MIT Press. 22 March 2022. ISBN 9780262046305.
- ^ 코멘 외, 뒷면 덮개휘트니 미술관 웹사이트에서 빅 레드도 볼 수 있습니다.
- ^ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2022) [1990]. Introduction to Algorithms (4th ed.). MIT Press and McGraw-Hill. pp. v–xi. ISBN 0-262-04630-X., 온라인
- ^ "Introduction to Algorithms, Second Edition". www.cs.dartmouth.edu.
- ^ "Introduction to Algorithms, Third Edition". www.cs.dartmouth.edu.
- ^ "Errata for Introduction to Algorithms, 4th Edition". mitp-content-server.mit.edu.
