『アルゴリズム入門』は、トーマス・H・コーメン、チャールズ・E・レイザーソン、ロナルド・L・リベスト、クリフォード・スタインによるコンピュータプログラミングに関する書籍です。出版社は本書を「世界中の大学でアルゴリズムの教科書として、また専門家にとっての標準的な参考書として」と評しています。 [1]出版された論文ではアルゴリズムの参考文献としてよく引用されており、 CiteSeerXには1万件以上の引用が記録されており、 [2] 2024年現在、Google Scholarには7万件以上の引用があります。 [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]

出版履歴

レビュー

  • 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版のレビュー]」Times Higher Education。
  • El-Sharoud, Walid (2019年9月). 「第3版のレビュー」. Science Progress . 102 (3): 278– 279. doi : 10.1177/0036850419873799b . PMC  10424523 .

参照

参考文献

  1. ^ 「アルゴリズム入門 第4版」MITプレス。2024年11月4日閲覧
  2. ^ 「アルゴリズム入門—CiteSeerX引用クエリ」CiteSeerX . ペンシルベニア州立大学情報科学技術学部. 2022年8月19日時点のオリジナルよりアーカイブ。 2012年5月15日閲覧。
  3. ^ 「アルゴリズム入門」Google Scholar . 2024年12月13日閲覧。
  4. ^ ラリー・ハーデスティ（2011年8月10日）「MITプレスのベストセラーの節目」MITニュースオフィス。 2024年11月26日閲覧。
  5. ^ ジェーン・ハルパーン（2022年2月23日）「Q&A：ベストセラーの教科書とは？」MITニュース、マサチューセッツ工科大学。 2023年11月26日閲覧。
  6. ^ “Eternally Confuzzled - Red/Black Trees”. 2015年2月10日時点のオリジナルよりアーカイブ。2013年7月17日閲覧。
  7. ^ コーメン;ライザーソン。リベルスト。スタイン (2009)。 "序文"。アルゴリズム入門(第 3 版)。マサチューセッツ州ケンブリッジ：MIT Press。13 ～ 14ページ 。 ISBN 978-0-262-03384-8.
  8. ^ 「役に立つ技術書」web.cs.dal.ca
  9. ^ コーメン、トーマス・H.（2022年3月22日）『アルゴリズム入門』（第4版）MITプレス。ISBN 97802620463052022年8月19日閲覧
  10. ^ Cormen et al.、裏表紙。ホイットニー美術館ウェブサイトの「Big Red」も参照。
  11. ^ 「アルゴリズム入門 第2版」. cs.dartmouth.edu .
  12. ^ 「アルゴリズム入門、第3版」. cs.dartmouth.edu .
  13. ^ 「アルゴリズム入門第4版の訂正」mitp-content-server.mit.edu。