アルゴリズム入門

『アルゴリズム入門』は、トーマス・H・コーメン、チャールズ・E・レイザーソン、ロナルド・L・リベスト、クリフォード・スタインによるコンピュータプログラミングに関する書籍です。出版社は本書を「世界中の大学における主要なアルゴリズム教科書であり、専門家向けの標準的な参考書」と評しています。 ^{[ 1 ]}出版された論文のアルゴリズムの参考文献としてよく引用されており、 CiteSeerXには 10,000 件以上の引用が記録されており、 ^{[ 2 ]} 2024 年時点で Google Scholar には 70,000 件以上の引用が^{記録されています。 [ 3 ]}この本は最初の 20 年間で 50 万部を売り上げ、 ^{[ 4 ]} 2022 年に 100 万部を突破しました。 ^{[ 5 ]}その名声により、「 CLRS」（Cormen、Leiserson、Rivest、Stein）または初版では「 CLR」（Cormen、Leiserson、Rivest）という略語が一般的に使われるようになりました。 ^{[ 6 ]}

序文で著者は、本書が教育現場と専門現場の両方で包括的かつ有用となるように書かれたと述べている。各章はアルゴリズムに焦点を当て、その設計手法と応用分野について論じている。特定のプログラミング言語を使用する代わりに、アルゴリズムは擬似コードで記述されている。説明はアルゴリズム自体の側面、その数学的特性に焦点を当て、効率性を強調している。^{[ 7 ]}

教科書の初版にはスタインが著者として含まれていなかったため、この本は頭字語のCLRとして知られるようになった。初版には2つの章（「算術回路」と「並列コンピュータのアルゴリズム」）が含まれていたが、第2版では削除された。第2版で4人目の著者が加わった後、多くの人がこの本を「CLRS」と呼ぶようになった。この本の初版は「The Big White Book (of Algorithms)」としても知られていた。第2版では表紙のメインカラーが緑に変更されたため、ニックネームは単に「The Big Book (of Algorithms)」に短縮された。^{[ 8 ]}第3版は2009年8月に出版された。第4版は2022年4月に出版され、視覚的な表現を改善するために色が追加されている。^{[ 9 ]}

表紙に描かれているモビール、アレクサンダー・カルダー作の「ビッグ・レッド」（1959年）は、ニューヨーク市のホイットニー美術館に所蔵されている。^{[ 10 ]}

• トーマス・H・コーメン;チャールズ・E・ライザーソン;リベスト、ロナルド L. (1990)。アルゴリズム入門(第 1 版)。 MIT プレスとマグロウヒル。ISBN 0-262-03141-8。
• Cormen, Thomas H. ; Leiserson, Charles E. ; Rivest, Ronald L. ; Stein, Clifford (2001) [1990].アルゴリズム入門（第2 版）. MIT Press and McGraw-Hill. ISBN 0-262-03293-7。2009年までに12刷、正誤表：^{[ 11 ]}
• トーマス・H・コーメン;チャールズ・E・ライザーソン;ロナルド・L・リベスト;スタイン、クリフォード(2009) [1990]。アルゴリズム入門(第 3 版)。 MIT プレスとマグロウヒル。ISBN 0-262-03384-4。1320ページ、2016年までに5刷、正誤表：^{[ 12 ]}
• トーマス・H・コーメン;チャールズ・E・ライザーソン;ロナルド・L・リベスト;スタイン、クリフォード(2022) [1990]。アルゴリズム入門(第 4 版)。 MIT プレスとマグロウヒル。ISBN 0-262-04630-X。1312ページ、正誤表：^{[ 13 ]}

• Akl, Selim G. (1991). 「第1版のレビュー」. Mathematical Reviews . MR 1066870 . 
• Mann , CJH (2003年4月)「アルゴリズムブックの新版[第2版のレビュー]」Kybernetes.32 ( 3) .doi : 10.1108/k.2003.06732cae.004 .
• シンブルビー、ハロルド（2009年12月3日）。「ITについて無知であることは言い訳にならない[第3版のレビュー]」。タイムズ・ハイヤー・エデュケーション。
• El-Sharoud, Walid (2019年9月) 「第3版のレビュー」 . Science Progress . 102 (3): 278–279 . doi : 10.1177/0036850419873799b . PMC 10424523 . 

• コンピュータプログラミングの技術

• MIT Pressの公式サイト