DonaldE.Knuth/有澤誠/和田英一/斎藤博昭/長尾高弘/松井祥悟
◆Knuth先生の名著『The Art of Computer Programming』で準数値演算を極める!「問題は、コンピュータに数値を扱わせるための最良の方法を見つけることであり、そのためには数値自体だけではなく、戦略を考える必要がある。したがって、この巻のテーマは、数値計算の分野の一部であるとともに、間違いなくコンピュータ科学の一部でもある」(本書「序」より)。Volume 2「準数値的アルゴリズム」では、乱数と算術演算について学習します。扱っているテーマの性質から数学的な内容の比重が高くなっていますが、この巻で取り上げるアルゴリズムは、数値計算上の問題に適切な答を提供するだけではなく、コンピュータの内部処理とうまく融合するための戦略を理解することも重要な課題となっています。第3章では「乱数」を取り上げます。単に乱数列を生成するための方法を検討するだけではなく、具体的な乱数の使い方、さらには乱数性自体の性質についても論じられます。第4章では、コンピュータで数値を表現するための方法とそれら相互間の変換方法を解説します。浮動小数点数、高精度整数、有理数、多項式、冪級数の計算や、因数分解、最大公約数の発見方法などの問題も取り扱われています。※本書『Volume.2』はThird Edition(1998年刊)に対する翻訳で、用語についても違和感のないよう配慮しています。※本書は株式会社アスキーからは刊行された『The Art of Computer Programming Volume 2 Seminumerical Algorithms Third Edition日本語版』を並製本として再刊行したものです。再刊行にあたり、旧版刊行後に発見された誤植等を修正しています。第3章 乱数3.1. はじめに3.2. 一様乱数の生成3.3. 統計的検定3.4. そのほかの型の乱数量3.5. ランダムな数列とは何か?3.6. まとめ第4章 算術演算4.1. 位取り記数法4.2. 浮動小数点数演算4.3. 多倍精度の算術演算4.4. 基数変換4.5. 有理算術演算4.6. 多項式算術演算4.7. 冪級数の処理演習問題の解答付録A 数表1. 基本定数 (十進)2. 基本定数 (八進)3. 調和数, Bernoulli数, Fibonacci数付録B 表記法索引