The Art of Computer Programming
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/04/08 01:27 UTC 版)
| The Art of Computer Programming | ||
|---|---|---|
| 著者 | ドナルド・クヌースDonald E. Knuth | |
| 発行日 | （原著）Volume 1（first edition 1968年、third edition 1997年）Volume 2（first edition1969年、third edition1997年）Volume 3（first edition 1973年、second edition1998年）Volume 4（2011年～（分冊刊行中）） | |
| 発行元 | アディソン-ウェスリー（原書） | |
| ジャンル | 学術書（計算機科学） | |
| 国 |
 アメリカ合衆国 | |
| 言語 | 英語 | |
| 形態 | 上製本 | |
| 公式サイト | http://www-cs-faculty.stanford.edu/~knuth/ | |
| コード |
→「§ 書籍」を参照 | |
 ウィキポータル 書物 | ||
|
ウィキポータル コンピュータ | ||
|
ウィキポータル 数学 | ||
| ||
『The Art of Computer Programming』（ジアートオブコンピュータプログラミング、略称 TAOCP）は、ドナルド・クヌースが著すコンピュータプログラミングに関する書籍のシリーズである。様々なアルゴリズム（計算手法）について、その背景や歴史にまで踏み込んで徹底的に解説しており、アルゴリズム解析も扱う。クヌースはこの執筆を、自身のライフワークと位置づけている。
概要
全7巻の刊行を予定するプロジェクトであり、2024年時点で第1巻から第4B巻（旧版第6分冊）までが刊行されている。
このプロジェクトは1962年に始まり、当初は全12章から成る1冊で完結するつもりで着手されたのだが、その後に7巻の計画に膨らみ、最初の3巻は1968年、1969年、1973年に出版された。第4巻の執筆は1973年に開始されたのだが、1976年に第2巻の第2版の準備をしていた際に、初版のような鉛版による組版 (en:Hot metal typesetting) が行われなくなっていてその仕上がりにクヌースは納得できず、自分で組版ソフトウェアの「TeX」を（当初は1978年のサバティカルが終わるまでには完全に仕上げるつもりで）作り始めてしまったので、その第4巻の執筆が先送りになった。
今後の計画についてスタンフォード大学ウェブサイト上にあるクヌース用ディレクトリ内のページで確認できる。構想はおおむね執筆開始当初と変わっておらず、第5巻は構文的アルゴリズムについてで、第9章が字句スキャナ、第10章が文字列解析の技術、第6巻は文脈自由文法の理論、第7巻がコンパイラ技術となっている。クヌースは、第5巻までの内容は順序機械を扱う計算機プログラミングの中核であるとして、また、第6・7巻の内容は重要でありながら専門的なものとして、それぞれ位置づけている。なお、第6・7巻(?)の内容は、ドラゴンブックと通称される1986年刊の書籍en:Compilers:_Principles,_Techniques,_and_Tools等で、この40年の間に、すでにさまざまな著者によって書籍が充実した分野でもある。
- 評価
その全体構想から見れば現在も未完の著作であるが、すでに偉業とみなされている。第3巻初版までが刊行されていた1974年の時点で受賞したチューリング賞（計算機科学界のノーベル賞とも言われる）の受賞理由の主要な要素として本著作を通した学術への貢献が含まれている[1]。
- 補足
2009年に刊行された第4A巻（旧版第1分冊）では、湊真一が考案したデータ構造「零抑制二分決定図(ZDD)」も項目として掲載され解説された[2]。
翻訳版
『The Art of Computer Programming』は多くの言語へ翻訳されている。2024年時点で、第4A巻（旧版第0から4分冊）までの翻訳が揃っているのはロシア語、日本語、中国語、朝鮮語であり、第4B巻（旧版第5から6分冊）の翻訳があるのは日本語のみである。
日本語版
- サイエンス社版
最初の日本語訳版は、1978年から1986年に、原著第2巻までの内容に相当する全4分冊がサイエンス社から出版された。
この訳版では用語に対する多くの訳語が提案された。島内剛一は「監訳のことば」[3]で『翻訳に当って、術語をできるだけ「よい日本語」に置き換えていただくことを訳者にお願いした。（中略）いわゆる片仮名の術語をできるだけ追放することには成功したと思っている。』と翻訳の方針を述べている。続けて「また原著のふん囲気を、なるべく多く読者にお伝えすることにも気を配ったつもりである。」「訳者注を添えていただいて万全を期した。」と監訳に当たってのこだわりを述べている。広瀬健、米田信夫、筧捷彦らの各訳者も、安易なカナ文字（カタカナ外来語）に満足せず美しい日本語の術語を作ろうと腐心した旨を、訳者まえがきで述べている。米田と筧は『ここで採用した術語について批判をしていただき、そこから計算機分野の語について見直しが行なわれ、ついには「美しい日本語』の術語が作られてゆくようになるなら、訳者望外の幸いである。」[4]と、用語の和訳に関する将来への期待まで述べられている。
アスキー社版
その後、21世紀に入った後に改めて、アスキーから新しい日本語訳版が出版された。2007年9月までに3巻までと改訂版分冊1巻、4巻の分冊2,3が刊行されていた。
カドカワドワンゴ社アスキードワンゴ版
その後、KADOKAWAドワンゴに在籍する元アスキーの編集者が担当する出版レーベル「アスキードワンゴ」[5]により、2015年6月の第1巻から再刊されている。2017年3月に刊行された第4A巻は、旧版の第4巻第0から4分冊をまとめたものである。
書籍
原著
2024年時点で第1巻から第4B巻（旧版第6分冊）までが刊行されている。書誌情報は、英語版ウィキペディアか著者ホームページを見るのが良い。
日本語訳版
- 現行版・最新版
- カドカワドワンゴ社アスキードワンゴ版『The Art of Computer Programming』
- 「Volume 1 Fundamental Algorithms Third Edition 日本語版」、KADOKAWA、2015年
- 「Volume 2 Seminumerical Algorithms Third Edition 日本語版」、KADOKAWA、2015年
- 「Volume 3 Sorting and Searching Second Edition 日本語版」、KADOKAWA、2015年
- 「Volume 4A Combinatorial Algorithms Part1 日本語版」、有澤誠（監訳）、和田英一（監訳）、筧 一彦 (翻訳)、 小出 洋 (翻訳)、KADOKAWA、2017年、ISBN 978-4048930550
- 「Volume 4B Combinatorial Algorithms Part2 日本語版」、 和田 英一 (監修), 岩崎 英哉 (翻訳), 田村 直之 (翻訳), 寺田 実 (翻訳) 、KADOKAWA、2023年。
- アスキー社版『The Art of Computer Programming』
- 「Volume 1 Fascicle 1 MMIX--A RISC Computer for the New Millennium 日本語版」、Donald E.Knuth（著）、有澤誠（監訳）、和田英一（監訳）、青木孝（訳）、アスキー、2006年、ISBN 978-4-7561-4712-7。（販売終了）
- カドカワドワンゴ社アスキードワンゴ版『The Art of Computer Programming』
- 旧版
- サイエンス社版（原著第2版に対応）『The Art of Computer Programming』
- 「1 基本算法 基礎概念」、広瀬健（訳）、1978年。 [2] ISBN 4-7819-0302-9
- 「2 基本算法 情報構造」、米田信夫（訳）、筧捷彦（訳）、1978年。 [3] ISBN 4-7819-0303-7
- 「3 準数値算法 乱数」、渋谷政昭（訳）、1981年。 [4] ISBN 4-7819-0304-5
- 「4 準数値算法 算術演算」、中川圭介（訳）、1986年。 [5] ISBN 4-7819-0426-2
- アスキー社版『The Art of Computer Programming』
- 「Volume 1 Fundamental Algorithms Third Edition 日本語版」、有澤誠（監訳）、和田英一（監訳）、青木孝（訳）、筧一彦（訳）、鈴木健一（訳）、長尾高弘（翻訳）、アスキー、2004年、ISBN 978-4-7561-4411-9
- 「Volume 2 Seminumerical algorithms Third Edition 日本語版」、有澤誠（監訳）、和田英一（監訳）、斎藤博昭（訳）、長尾高弘（訳）、松井祥悟（訳）、松井孝雄（訳）、山内斉（訳）、アスキー、2004年、ISBN 978-4-7561-4543-7
- 「Volume 3 Sorting and Searching Second Edition 日本語版」、有澤誠（監訳）、和田英一（監訳）、アスキー、2006年、ISBN 978-4-7561-4614-4
- 「Volume 4, Fascicle 0 Introduction to Combinatorial Algorithms and Boolean Functions 日本語版」、和田英一訳 アスキー 2009年
- 「Volume 4, Fascicle 1 Bitwise Tricks & Techniques; Binary Decision Diagarms 日本語版」、和田英一訳 アスキー 2011年
- 「Volume 4, Fascicle 2: Generating All Tuples and Permutations 日本語版」、有澤誠 訳 和田英一 訳 アスキー 2006年
- 「Volume 4, Fascicle 3: Generating All Combinations and Partitions 日本語版」、有澤誠 訳 和田英一 訳 アスキー 2008年
- 「Volume 4, Fascicle 4 Generating All Trees -- History of Combinatorial Generation 日本語版」有澤誠 訳 和田英一 訳 アスキー 2010年
- サイエンス社版（原著第2版に対応）『The Art of Computer Programming』
脚注
- ^ David Walden. “Donald ("Don") Ervin Knuth - A.M. Turing Award Laureate”. Association for Computing Machinery. 2019年10月17日時点のオリジナルよりアーカイブ。2024年10月4日閲覧。
- ^ 湊真一 [1]
- ^ ドナルド・クヌース 著、広瀬健 訳『基本算法 I 基礎概念』サイエンス社、1978年3月1日、2頁。
- ^ ドナルド・クヌース 著、米田信夫、筧捷彦 訳『基本算法 II 情報構造』サイエンス社、1978年4月1日、5頁。
- ^ KADOKAWA http://asciidwango.jp/
関連項目
| 書籍 |
|
|---|---|
| ソフトウェア | |
| フォント |
|
| 文芸的プログラミング |
|
| アルゴリズム |
|
| その他 | |
 カテゴリ | |
The Art of Computer Programming
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/07 21:30 UTC 版)
「ドナルド・クヌース」の記事における「The Art of Computer Programming」の解説
詳細は「The Art of Computer Programming」を参照 TAoCP あるいは ACP と略されることがある。コンピュータプログラミングの「Art」について集積した大著である。クヌース自身がここで意図している「Art」がどのようなものであるかは、本書の公刊という業績によって第3巻を刊行後の1974年にチューリング賞を受賞した際に、受賞講演の冒頭で詳細に述べている。 本書の企図の当時、計算機科学は第一歩を恐る恐る踏み出したばかりで、クヌースは「それは正体不明の全く新しい領域だった」と述べている。さらに「入手可能な出版物の水準はあまり高いとは言えなかった（中略）。多くの論文が単に全く間違っていた。（中略）だから私はひどい形で語られていることを真っ直ぐなストーリーに置き直すことを動機とした」と述べている。 その後1976年に、2巻の第2版の準備中にその版面の仕上がりに不満を持ち、TeX と METAFONT を自ら開発し始めてしまい、4巻への着手は多少後ろ倒しとなった。結果として、コンパイラの技法についても続刊の内容として2020年の時点でも予告には含まれているが、それらの分野については既に多くの書籍がある。一方で既刊部分に含まれる、徹底したサーベイと実践に基づき書かれた内容は、しばしば参照される、貴重な記録と言えるものも多い。 2012年現在、最初の3巻と第4巻の第1部が出版済みである。
※この「The Art of Computer Programming」の解説は、「ドナルド・クヌース」の解説の一部です。
「The Art of Computer Programming」を含む「ドナルド・クヌース」の記事については、「ドナルド・クヌース」の概要を参照ください。
「The Art of Computer Programming」の例文・使い方・用例・文例
- The Malay Times に掲載されていた、非常勤の下級アナリストの職に関する広告についてご連絡を差し上げています。
- ‘They are flying kites.' はあいまいな文である.
- 話し中です (《主に英国で用いられる》 The number's engaged.).
- 名詞相当語句 《たとえば The rich are not always happier than the poor. における the rich, the poor など》.
- 総称単数 《たとえば The dog is a faithful animal. の dog》.
- ＝《口語》 These kind of stamps are rare. この種の[こういう]切手は珍しい.
- 王立オペラ劇場 《the Covent Garden Theatre のこと》.
- 英国学士院 (The Royal Society)の会報.
- 初めて読んだ英文小説は“The Vicar of Wakefield”
- 『Scotish』は、『The Scottish Symphony』や『Scottish authors』、あるいは、『Scottish mountains』のような、より正式な言葉遣いの傾向がある
- STD（神学博士）はラテン語のSanctae Theologiae Doctorに由来する
- 『The boy threw the ball（少年がボールを投げた）』は、能動態を使う
- 『The ball was thrown（ボールは投げられた）』は簡略化された受動態である
- 1992年，｢The Animals(どうぶつたち)｣という本のために，まどさんの動物の詩のいくつかが皇后美(み)智(ち)子(こ)さまによって英訳された。
- 式典は，3Dコンピューターアニメ映画「I Love スヌーピー The Peanuts Movie」の米国公開の数日前に行われた。
- Microsoftがβ版をランチするのは「NetShow streaming server」で動画や音声をオンデマンドで提供する。
- 《主に米国で用いられる》 ＝ 《主に英国で用いられる》 an admiral of the fleet 海軍元帥.
- 篏入的 r 音 《英音の India office /ndiərfɪs/の /r/の音》.
- (英国の)運輸省. the Ministry of Education(, Science and Culture) (日本の)文部省.
- The_Art_of_Computer_Programmingのページへのリンク
