Art of Computer Programming, Volume 1: Fundamental Algorithms (Art of Computer Programming Volume 1) [ハードカバー]

アルゴリズムのバイブルKnuth先生の名著
『The Art of Computer Programming』シリーズの最初の一冊。

「私にとって、コンピュータ・リタラシィが重要である。私はコンピュータ・プログラムをエッセイのようにみなしており、いつの日にかその年の最高のプログラムにピュリッツァー賞を授けるようになることを夢見ている」（『クヌース先生のプログラム論』より）
　Knuth先生は文書整形システムTeX、文字フォント設計システムMETAFONTの開発者で、「TheArt of Computer Programming, Vol.3」初版（1973年）の印刷仕上がりが不満だったため、9年かけてTeXを開発したということはよく知られています。
　彼は、コンピュータ処理に関する基本アルゴリズムを体系化するとともに、準数値アルゴリズムとしてコンピュータの内部演算と調和する数値計算の算法を確立し、コンピュータアルゴリズムの基礎を築きました。「TheArt of Computer Programming」は、その集大成で、世界的な情報科学の教科書・事典であると同時に、アルゴリズムの本来的な意味と問題を深く洞察したバイブルです。第1巻「基本アルゴリズム」、第2巻「準数値的アルゴリズム」、第3巻「ソートと探索」、第4巻「組合せアルゴリズム」、第5巻「構文アルゴリズム」、第6巻「言語理論」、第7巻「コンパイラ」という構成で、現在は4巻目が執筆されています。
　本書は、数値演算の基本アルゴリズムについ解説されています。独自の計算モデルであるMIXの解説や、基礎的な概念、情報構造などについての話が非常に厳密に定義されながら進みます。個々の演習問題にはランク付けされていて、高校の代数以上の数学知識をもたない読者でも、数学的な色合いの濃い部分は斜め読みして、全体を把握できるように構成されています。
　なお、本書はThird Edition（1997年刊）に対する翻訳で、用語についても違和感のないよう配慮しています。また、2003年11月4日までの正誤情報を反映しています。
--このテキストは、絶版本またはこのタイトルには設定されていない版型に関連付けられています。

本巻は、シリーズ全体で使われる基本概念を説明しているという意味で、シリーズ全体の「共通部分」と考えることができる。他の巻と併読すべき参考書であるばかりでなく、データ構造、離散数学、機械語プログラミングのテーマについての講義用、自習用テキストとしても使える。新版では、元の文章の若々しい勢いを保ちながら、おそらく以前よりは成熟したと思われる判断を追加するために、文字通り一字一句を見直した。新しい演習問題が数十個追加された上、古い数十個の演習問題の解答を新しい改良されたものに置き換えた。 --このテキストは、絶版本またはこのタイトルには設定されていない版型に関連付けられています。

プログラマの世界に踏み込むためのさまざまな技能が身に付くよう構成され、「非数値解析」をテーマとしたシリーズ。第1巻では、基本アルゴリズムを扱う。原著第3版の翻訳。 --このテキストは、絶版本またはこのタイトルには設定されていない版型に関連付けられています。

This magnificent tour de force presents a comprehensive overview of a wide variety of algorithms and the analysis of them. Now in its third edition, The Art of Computer Programming, Volume I: Fundamental Algorithms contains substantial revisions by the author and includes numerous new exercises.

Although this book was conceived several decades ago, it is still a timeless classic. One of the book's greatest strengths is the wonderful collection of problems that accompany each chapter. The author has chosen problems carefully and indexed them according to difficulty. Solving a substantial number of these problems will help you gain a solid understanding of the issues surrounding the given topic. Furthermore, the exercises feature a variety of classic problems.

Fundamental Algorithms begins with mathematical preliminaries. The first section offers a good grounding in a variety of useful mathematical tools: proof techniques, combinatorics, and elementary number theory. Knuth then details the MIX processor, a virtual machine architecture that serves as the programming target for subsequent discussions. This wonderful section comprehensively covers the principles of simple machine architecture, beginning with a register-level discussion of the instruction set. A later discussion of a simulator for this machine includes an excellent description of the principles underlying the implementation of subroutines and co-routines. Implementing such a simulator is an excellent introduction to computer design.

In the second section, Knuth covers data structures--stacks, queues, lists, arrays, and trees--and presents implementations (in MIX assembly) along with techniques for manipulating these structures. Knuth follows many of the algorithms with careful time and space analysis. In the section on tree structures, the discussion includes a series of interesting problems concerning the combinatorics of trees (counting distinct trees of a particular form, for example) and some particularly interesting applications. Also featured is a discussion of Huffmann encoding and, in the section on lists, an excellent introduction to garbage collection algorithms and the difficult challenges associated with such a task. The book closes with a discussion of dynamic allocation algorithms.

The clear writing in Fundamental Algorithms is enhanced by Knuth's dry humor and the historical discussions that accompany the technical matter. Overall, this text is one of the great classics of computer programming literature--it's not an easy book to grasp, but one that any true programmer will study with pleasure.

techniques, then focuses more particularly on information structures-the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. Dozens of simple and important algorithms and techniques have been added to those of the previous edition. The section on mathematical preliminaries has been extensively revised to match present trends in research.

0201896834B04062001

Donald E. Knuth is known throughout the world for his pioneering work on algorithms and programming techniques, for his invention of the Tex and Metafont systems for computer typesetting, and for his prolific and influential writing. Professor Emeritus of The Art of Computer Programming at Stanford University, he currently devotes full time to the completion of these fascicles and the seven volumes to which they belong.

有沢 誠
1967年東京大学工学部計数工学科卒業。通産省電総研、Stanford大学大学院、山梨大学工学部等を経て、1990年から慶応義塾大学環境情報学部勤務。ソフトウエア工学、アルゴリズム論、コンテンツ工学、交通運輸情報などに関心をもつ。趣味は数理パズル

和田 英一
1955年東京大学理学部物理学科卒業。東京大学工学部、富士通研究所を経てIIJ技術研究所長。プログラム言語、操作システムなどソフトウェアシステムやインターフェースに関心があり、Happy Hacking Keyboard、和田研フォントの開発に関与、IFIP WG2.1、WIDEプロジェクトメンバー、情報処理学会誌編集長

筧 一彦
1997年早稲田大学理工学部情報学科卒業。1999年同大学院理工学研究科修士課程、2002年同博士課程修了、博士(情報科学)。1999年から2002年まで日本学術振興会特別研究員。2002年から東京大学大学院情報理工学系研究科助手。関数型言語やその上でのプログラム変換に興味をもつ

鈴木 健一
1969年宮城県仙台市に生まれる。1997年東北大学大学院情報科学研究科博士課程修了。宮城工業高等専門学校を経て、2003年から東北大学大学院情報科学研究科に勤務。計算機アーキテクチャの研究に従事している

長尾 高弘
(株)ロングテール社長(本データはこの書籍が刊行された当時に掲載されていたものです) --このテキストは、絶版本またはこのタイトルには設定されていない版型に関連付けられています。