2019. 11. 19. 09:31

Introduction to Algorithms 3rd edition - 알고리즘의 정석

Introduction to Algorithms (Hardcover, 3) - 10점
Cormen, Thomas H./Mit Pr

The Algorithm Design Manual (알고리즘 디자인 매뉴얼) 과 함께 알고리즘 책의 양대 산맥으로 불리는 Introduction to Algorithms (인트로덕션 투 알고리즘) 의 3차 개정판입니다.
Introduction to Algorithms (인트로덕션 투 알고리즘) 은 서울대를 포함한 세계의 명문대에서 알고리즘 교재로 사용되고 있습니다.
제 2판의 경우 저자의 이름을 따서 CLRS 라고 불리기도 했습니다.
제 3판의 경우 저자 이름의 순서가 변경되서 ㅎㅎㅎ

2차 개정판에서 추가된 부분만 살펴보면 

- Recurrences 챕터가 Divide-and-Conquer 로 이름이 변경되면서 최대 subarray 를 찾는 문제가 추가되었고, Matrix Operations 챕터의 행렬 곱셈을 위한 Strassen의 알고리즘에 대한 내용이 Recurrences 챕터로 변경되었습니다
- Binomial Heaps 챕터가 삭제되었습니다.
- van Emde Boas Trees 챕터가 추가되었습니다.
- Multithreaded Algorithms 챕터가 추가되었습니다.
  Multithreaded Algorithms 챕터에는 dynamic multithreading 의 기초, 다중 쓰레드 행렬 곱셈, 다중 쓰레드 머지 소트 내용이 포함되어 있습니다.

제 3판도 제 2판처럼 쉽지 않네요 ㅎㅎㅎ

http://mindasom.tistory.com2013-01-24T05:36:390.3810