The Art of Computer Programming

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索
The Art of Computer Programming
著者 ドナルド・クヌース
Donald.E. Knuth
発行日 (原著)Volume 1(first edition1968年、third edition1997年)
Volume 2(first edition1969年、third edition1997年)
Volume 3(first edition1973年、second edition1998年)
Volume 4(2011年~(分冊刊行中))
発行元 アディソン-ウェスリー英語版(原書)
ジャンル 学術書計算機科学
アメリカ合衆国の旗 アメリカ合衆国
言語 英語
形態 上製本
公式サイト http://www-cs-faculty.stanford.edu/~knuth/
コード 本文の#書籍を参照
Portal.svg ウィキポータル 書物

Portal.svg ウィキポータル ソフトウェア

Portal.svg ウィキポータル コンピュータ

Portal.svg ウィキポータル 数学
テンプレートを表示

The Art of Computer Programming』は、コンピュータプログラミングに関する書籍である。様々なアルゴリズムについて、その背景や歴史まで踏み込んだ徹底的な解説を行っている。著者のドナルド・クヌースDonald.E. Knuth)は、自身のライフワークと位置づけている。

その全体構想から見れば現在も未完であるが、十分な業績としてみなされていることは、3巻初版までが刊行されていた1974年に受賞したチューリング賞の受賞理由に功績として本シリーズが含まれていることからもわかる。また、1976年に2巻の第2版の準備をしていた際に、初版のような鉛版による組版(en:Hot metal typesetting)が行われなくなっていたために仕上がりに納得せず、組版システムのTeXを(当初は1978年の休暇が終わるまでには完全に仕上げるつもりで)作り始めてしまったことなど、逸話も多い。

現在3巻までと4巻の分冊が刊行されている。今後の計画についてはwebページ[1]で確認できるが、おおむね執筆開始当初の構想と変わっておらず、5巻は構文的(syntactic)アルゴリズムについてで、9章が字句スキャナ、10章が(文字列)解析の技術、6巻は文脈自由文法の理論、7巻がコンパイラ技術となっている。ただし位置付けとして、5巻までの内容はcentral core of computer programming for sequential machinesであるのに対し、6・7巻の内容はimportant but more specializedである、としている(またドラゴンブック等、この40年の間に書籍が充実した分野でもある)。

近年では、アスキーから日本語訳が出版されていた。2007年9月現在で3巻までと改訂版分冊1巻、4巻の分冊2,3が刊行されていた。2015年末現在、KADOKAWAドワンゴに在籍する元アスキーの編集者が担当する「アスキードワンゴ」レーベル[2]により継承作業中である。

サイエンス社から出版されていた旧日本語訳版は、原著2巻相当分の4巻までしか出ていない。また、出版時期が古いためもあるが、専門用語について可能な限りカタカナ語を使わず訳すという少々冒険的な方針のために独特の用語が多用されており、和訳における専門用語の扱いにおける歴史的な一例にもなっている。

書籍[編集]

  • 原著
    • The Art of Computer Programming Volume 1 Fundamental Algorithms Third Edition, Donald E.Knuth, Addison-Wesley, 1997, ISBN 978-0201896831
    • The Art Of Computer Programming Volume 1 Fascicle 1 MMIX -- A RISC Computer For The New Millennium, Donald E.Knuth, Addison-Wesley, 2005, ISBN 978-0201853926
    • The Art of Computer Programming Volume 2 Seminumerical Algorithms Third Edition, Donald E.Knuth, Addison-Wesley, 1997, ISBN 978-0201896848
    • The Art of Computer Programming Volume 3 Sorting and Searching Second Edition, Donald E.Knuth, Addison-Wesley, 1998, ISBN 978-0201896855
    • The Art Of Computer Programming Volume 4 Fascicle 2 Generating All Tuples And Permutations, Donald E.Knuth, Addison-Wesley, 2005, ISBN 978-0201853933
    • The art Of Computer Programming Volume 4 Fascicle 3 Generating All Combinations And Partitions, Donald E.Knuth, Addison-Wesley, 2005, ISBN 978-0201853940
    • The Art of Computer Programming Volume 4 Fascicle 4 Generating All Trees -- History of Combinatorial Generation, Donald E.Knuth, Addison-Wesley, 2006, ISBN 978-0321335708
    • The Art of Computer Programming Volume 4 Fascicle 0 Introduction to Combinatorial Algorithms and Boolean Functions, Donald E.Knuth, Addison-Wesley, 2008, ISBN 978-0321534965
  • 日本語訳版

脚注[編集]

関連項目[編集]

  • MIXMMIX
  • TeXMETAFONT - 本書の組版のために作られたソフトウェア。