Introduction to Algorithms
1. 개요
Introduction to Algorithms는 알고리즘과 자료 구조에 대한 널리 사용되는 교재이다. 이 책은 여러 판본으로 출판되었으며, 초판은 CLR로, 2판부터는 CLRS로 약칭되었다. 초판에는 "산술 회로"와 "병렬 컴퓨터 알고리즘" 챕터가 있었으나 이후 판본에서 삭제되었고, 표지 색상이 변경되면서 별칭이 바뀌었다. 4판은 2022년에 출판되었으며, 시각적 개선을 위해 색상이 추가되었다. 표지에는 알렉산더 칼더의 모빌 작품인 '빅 레드'가 묘사되어 있다.
| 제목 | Introduction to Algorithms (알고리즘 개론) |
|---|---|
| 원제 | Introduction of Algorthms |
이미지 준비중입니다.
| 저자 | 토머스 H. 코먼 찰스 E. 레이서슨 로널드 라이베스트 클리포드 스타인 |
|---|---|
| 국가 | 미국 |
| 언어 | 영어 |
| 주제 | 컴퓨터 알고리즘 |
| 출판사 | MIT 프레스 |
| 출판일 | 1990년 (초판) |
| 페이지 수 | 1312쪽 |
| ISBN | 978-0-262-04630-5 |
| 번역가 | 문병로 (Mun Byeong-ro) 심규석 (Sim Gyu-seok) 이충세 (Yi Chung-se) (2판 & 3판) 김용혁 (Gim Yong-hyeok) 황승원 (Hwang Seung-won) (4판) |
| 기타 명칭 | Big red (빅 레드) |
-
컴퓨터 과학 책 -
의사소통의 수학적 이론
의사소통의 수학적 이론은 1948년 발표된 논문으로, 정보원, 송신기, 통신로, 수신기, 목적지 등 통신 기본 요소를 제시하고 정보량, 비트, 채널 용량 등의 개념을 도입했으며, 섀넌-파노 부호화 기법을 개발했다. -
컴퓨터 과학 책 -
Computers and Intractability: A Guide to the Theory of NP-Completeness
《Computers and Intractability: A Guide to the Theory of NP-Completeness》는 NP-완전성 이론 입문서로, 다양한 문제들의 NP-완전성 여부를 설명하고, NP-완전성 문제 예시와 다항 시간 내 해결 가능한 문제들을 제시하며, 계산 복잡성 이론 연구에 동기를 부여하는 이론 컴퓨터 과학 분야에서 긍정적인 평가를 받은 책이다. -
1990년 책 -
젠더 트러블
젠더 트러블은 주디스 버틀러가 쓴 책으로, 젠더 수행성 이론을 통해 젠더의 고정된 실체에 도전하고 퀴어 이론과 페미니즘에 영향을 미쳤다. -
1990년 책 -
슈렉!
윌리엄 스타이그의 아동 도서 슈렉!은 혐오스러운 외모의 괴물 슈렉이 흉측한 공주를 만나 결혼하는 이야기를 담고 있으며, 영화와 뮤지컬로도 각색되어 큰 성공을 거두었다. -
미국의 책 -
브리태니커 백과사전
-
미국의 책 -
정의론
정의론은 존 롤스가 원초적 입장과 무지의 베일이라는 개념을 통해 공정하고 평등한 사회를 위한 정의의 원칙을 제시하며, 최대 자유 평등 원칙, 차등 원칙 및 기회균등 원칙을 포함하는 사회 정의 이론으로, 자유주의적 평등주의 이념의 핵심으로 평가되어 사회 개혁 논의에 철학적 기반을 제공한다.
2. 판본
이 교재는 여러 판본을 거치며 내용과 디자인이 개선되었다. 초판은 슈타인이 저자로 포함되지 않아 CLR로 알려졌으며, "알고리즘의 큰 흰색 책"으로도 불렸다. 2판에서는 표지가 녹색으로 바뀌면서 "큰 책(알고리즘)"이라는 별칭으로 변경되었고, 네 번째 저자가 추가되면서 CLRS로 불리기 시작했다. 3판은 2009년 8월에, 4판은 2022년 4월에 출판되었으며, 시각적 프레젠테이션을 개선하기 위해 색상이 추가되었다.
2.1. 초판 (CLR)
이 교재의 초판에는 스타인(Stein)이 저자로 포함되지 않아, 약어 CLR로 알려졌다. 초판에는 "산술 회로"와 "병렬 컴퓨터 알고리즘" 두 개의 장이 있었지만, 2판에서 삭제되었다. 2판에 네 번째 저자가 추가된 후, 많은 사람들이 이 책을 "CLRS"라고 부르기 시작했다. 이 초판은 "알고리즘의 큰 흰색 책(The Big White Book (of Algorithms))"으로도 알려졌다. 2판에서는 표지의 주된 색상이 녹색으로 바뀌면서, 별칭이 "큰 책(알고리즘)(The Big Book (of Algorithms))"으로 줄어들었다.
2.2. 2판 (CLRS)
2판부터 스타인(Stein)이 공동 저자로 참여하여 CLRS라는 약칭으로 널리 불린다. 초판에는 "산술 회로"와 "병렬 컴퓨터 알고리즘" 두 개의 장이 있었지만 2판에서 삭제되었다. 표지 색상이 녹색으로 바뀌면서, 별칭이 "큰 책(알고리즘)(The Big Book (of Algorithms))"으로 변경되었다.
3. 표지 디자인
표지에는 알렉산더 칼더의 모빌 작품인 빅 레드(Big Red, 1959)가 묘사되어 있다. 빅 레드는 뉴욕 시 휘트니 미술관(Whitney Museum of American Art)에서 볼 수 있다.