BOOK SEARCH
シリーズ〈数学の世界〉 2 情報の数理
山本 慎(著)
ネット書店で購入する amazon e-hon 紀伊國屋書店 honto Honya Club Rakutenブックス くまざわ書店
書店の店頭在庫を確認する 紀伊國屋書店
内容紹介
コンピュータ内部での数の扱い方から始めて，最大公約数や素数の見つけ方，方程式の解き方，さらに名前のデータの並べ替えや文字列の探索まで，コンピュータで問題を解く手順「アルゴリズム」を中心に情報処理の仕組みを解き明かす
編集部から
目次
1. アルゴリズム
1.1 アルゴリズム
1.2 プログラム
1.3 アルゴリズムの記述
1.4 アルゴリズムと計算量
1.5 大きい0記法
2. 整数について
2.1 10進数，2進数，そしてβ進数
2.2 累乗の計算のアルゴリズム：2進表現を利用して
2.3 コンピュータの内部での整数の表現
2.4 桁数の多い整数の演算
2.5 ユークリッドのアルゴリズム
2.6 素数についてのアルゴリズム
3. 実数について
3.1 実数の2進表現
3.2 浮動小数点数
4. 方程式の数値解法
4.1 解析学の初歩の復習
4.2 多項式の計算
4.3 ニュートン法
4.4 連立1次方程式の数値解法
4.5 連立1次方程式の解法：反復法
5. ソートとサーチのアルゴリズム
5.1 ソートのアルゴリズム
5.2 サーチのアルゴリズム
5.3 文字列照合のアルゴリズム
6. 参考文献
7. 索 引
