Last Update 2003/10/15

アルゴリズム教科書
実用的なプログラムで示すアルゴリズムの基礎と応用

三上 直樹 著
B5変型判 264ページ
定価2,883円(税込)
JAN9784789835657
1996年5月30日発行
[絶版2000.6] アルゴリズム教科書
大変恐縮ですが,こちらの商品は品切れ絶版となりました.

 FORTRAN,PASCAL,C/C++などのプログラミング言語を身につけたからと言っても,アルゴリズムを身に付けていなければ,必ずしも問題を解決するためのプログラムを書くことはできません.そこでアルゴリズムを理解するために実際に使ってみて,途中の動作を追跡したり,結果がどうなるかを調べることによって理解を深めるように努めました.そのため,本書ではC/C++によるプログラムも同時に示してあります.

目次

第1章 基本的なソートのアルゴリズム
 1.1 バブル・ソート
 1.2 単純選択法
 1.3 直接挿入法
 1.4 ヒープ・ソート
 1.5 クイック・ソート

第2章 基本的な探索のアルゴリズム
 2.1 配列の線形探索
 2.2 2分探索
 2.3 リストの探索
 2.4 2分探索木の探索
 2.5 ハッシュ法

第3章 基本的な文字列処理のアルゴリズム
 3.1 文字列の照合とは
 3.2 素朴なアルゴリズム
 3.3 KMPアルゴリズム
 3.4 BMアルゴリズム
 3.5 数式の文字列処理

第4章 連立方程式を解くアルゴリズム
 4.1 連立1次方程式と行列
 4.2 ガウスの消去法
 4.3 ガウス・ジョルダン法
 4.4 LU分解法
 4.5 計算回数の比較

第5章 1変数の方程式の解法アルゴリズム
 5.1 2次方程式の解法
 5.2 3次方程式の解法-カルダノの方法
 5.3 DKA法による高次代数方程式の解法
 5.4 ニュートン法による方程式の解法
 5.5 二分法による方程式の解法

第6章 常微分方程式の解法アルゴリズム
 6.1 オイラー法による解法
 6.2 台形法による解法
 6.3 ルンゲ-クッタ法(1階の常微分方程式)
 6.4 ルンゲ-クッタ法(高階の常微分方程式)
 6.5 補足

第7章 曲線を描画するアルゴリズム
 7.1 スプライン曲線
 7.2 ベジェ曲線

第8章 3次元図形表示のためのアルゴリズム
 8.1 等高線図の描画アルゴリズム
 8.2 陰線処理のアルゴリズム
 8.3 ランダム・ドット・ステレオグラム

第9章 高速フーリエ変換(FFT)のアルゴリズム
 9.1 高速フーリエ変換(FFT)とは
 9.2 離散的フーリエ変換(DFT)
 9.3 高速フーリエ変換(FFT)のアルゴリズム

第10章 FFTを応用するアルゴリズム
10.1 実数データに対するFFT
10.2 FFTを用いる相関関数の計算
10.3 FFTを用いる畳み込みの計算
10.4 1次元FFTによる2次元DFTの計算

第11章 乱数を生成するアルゴリズム
11.1 一様乱数の生成
11.2 正規乱数の生成
11.3 M系列の生成

第12章 近似のアルゴリズム
12.1 関数の近似について
12.2 第1近似式
12.3 ミニ・マックス近似式
12.4 最小2乗法

第13章 画像データの圧縮に使われるアルゴリズム
13.1 情報圧縮の原理
13.2 DCT(離散的コサイン変換)
13.3 高速DCT
13.4 アダマール変換
13.5 高速アダマール変換

第14章 フラクタル図形生成のアルゴリズム
14.1 コッホ曲線
14.2 再帰呼び出しによるフラクタル図形の生成
14.3 セルラオートマトンによるフラクタル図形の生成
14.4 マンデルブロー集合
14.5 ジュリア集合

付録 ユーティリティとグラフィックス出力
 1 ユーティリティ
 2 グラフィックス出力