The Art of Computer Programming Volume 1 Fundamental Algorithms Third Edition 日本語版(ジ・アート・オブ・コンピュータ・プログラミング・ボリュームワン・ファンダメンタル・アルゴリズム・サード・エディション・ニホンゴバン)
- 著者:
- Donald E．Knuth/有澤 誠/和田 英一/青木 孝/筧 一彦/鈴木 健一(ドナルド イークヌース/アリサワ マコト/ワダ エイイチ/アオキ タカシ/カケヒ カズヒコ/スズキ ケンイチ)
- 出版社:
- ドワンゴ
- 出版日:
- 2015年06月24日頃
- ISBN:
- 9784048694025
- 在庫:
- 在庫あり
書籍紹介
Knuth 先生の名著『 The Art of Computer Programming 』シリーズの最初の 1 冊。
数値演算の基本アルゴリズムについて解説。独自の計算モデルである MIX の解説や、基礎的な概念、情報構造などについての話が非常に厳密に定義されながら進みます。個々の演習問題にはランク付けされていて、高校の代数以上の数学知識をもたない読者でも、数学的な色合いの濃い部分は斜め読みして、全体を把握できるように構成されています。
※本書は株式会社アスキーより刊行された『 The Art of Computer Programming Volume 1 Fundamental Algorithms Third Edition 日本語版』を並製本として再刊行したものです。再刊行にあたり、旧版刊行後に発見された誤植等を修正しています。
※本書の 1.3.1 、 1.3.2 、 1.3.3 および 1.4.1 、 1.4.2 、 1.4.3 については、改訂版が『 The Art of Computer Programming Volume 1 Fascicle 1 MMIX - A RISC Computer for the New Millennium 日本語版』として分冊の形で刊行されています。必要があれば、こちらをご参照ください。
◆『 The Art of Computer Programming 』シリーズについて
『 The Art of Computer Programming 』シリーズは、「コンピュータアルゴリズムの特徴についての理論」の研究を続けるドナルド・ E ・クヌースの集大成といえるものです。第 1 巻「基本アルゴリズム」、第 2 巻「準数値的アルゴリズム」、第 3 巻「ソートと探索」、第 4 巻「組合せアルゴリズム」、第 5 巻「構文アルゴリズム」、第 6 巻「言語理論」、第 7 巻「コンパイラ」という構成になっています (現在も執筆が続けられています) 。
情報科学の自習、大学の授業のテキストとして利用できるように、膨大な演習問題が含まれており、その大半に解答が用意されているので、解説内容の研究、確認もできるようになっています。また、このシリーズには数学的な内容がふんだんに盛り込まれていますが、高校の代数以上の数学知識をもたない読者が数学的な色合いの濃い部分を斜め読みしても全体を理解できるような構成をとっています。
目次
第 1 章 基礎概念
1.1. アルゴリズム
1.2. 数学的な基礎
1.3. MIX
1.4. 基本的プログラム技法
第 2 章 情報構造
2.1. はじめに
2.2. 線形リスト
2.3. 木
2.4. 複数リンク構造
2.5. 動的メモリ配置
2.6. 歴史と参考文献
演習問題の解答
付録 A 数表
1. 基本定数 (十進)
2. 基本定数 (八進)
3. 調和数, Bernoulli 数, Fibonacci 数
付録 B 表記法索引
技書の森解説
Donald E. Knuth が 1968 年に第 1 巻を刊行して以来、 The Art of Computer Programming (TAOCP) は計算機科学の金字塔として参照され続けています。第 1 巻「 Fundamental Algorithms 」は、データ構造の基礎 (連結リスト、木、多重リンク構造) とそれらを操作するアルゴリズムを、数学的に厳密な解析とともに展開します。擬似言語 MIX (改訂版では MMIX) による記述は抽象度が低く、計算機がビット列をどう処理しているかという最も基本的な水準からアルゴリズムの振る舞いを追える仕組みになっています。
本書を読む価値は、実用的なコードを素早く書く力ではなく、アルゴリズムの正しさと計算量を証明する思考力に宿ります。各セクション末の演習問題は難易度が明示されており、数学オリンピック級の難問から手頃な確認問題まで幅が広く、自分の力量に合わせた学習が可能です。 Bill Gates が「この本を読み通せたら、ぜひ履歴書を送ってほしい」と語った逸話が示すように、全巻を通読すること自体が一種の偉業とみなされるほどの密度と分量を持ちます。
計算機科学を体系的に学ぶ志のある人にとって、これは「いつか読む本」ではなく「必要な章を必要なときに開く参照書」として最も力を発揮します。アルゴリズム設計の根底にある数学的構造を、原典に当たって確かめたくなったとき、手に取るべき書物です。
言及 Qiita 記事 (1 件)
この本に興味がある方におすすめ
この本に関連
関連記事
アルゴリズム本ガイド - 競プロだけじゃない、実務に活きる選び方
アルゴリズム本の 3 タイプと、実務でアルゴリズムの知識が活きる場面、数学が苦手な人向けの学習ルートを紹介します。
機械学習・AI 本ガイド - エンジニアが読むべき技術書の選び方
機械学習の基礎から実践まで学べる技術書の選び方を紹介。「Python ではじめる機械学習」などのハンズオン本を軸に、数学が苦手な人向けの学習ルートと ML 本の賞味期限の見極め方を解説します。
技術書の「演習問題」を解く人が圧倒的に伸びる理由
技術書の章末にある演習問題を飛ばしていませんか。演習問題を解く人と解かない人では、知識の定着率と応用力に決定的な差が生まれます。その科学的根拠と効果的な取り組み方を解説します。