コンピュータ・アルゴリズム入門


目次

第1章 アルゴリズムと流れ図
 1・1 問題解決とコンピュータ・アルゴリズム
 1・2 流れ図(フローチャート)
 1・3 コンピュータの動作

第2章 制御構造T
 2・1 基本制御構造
 2・2 連接構造
  1 代入
  2 計算
  3 誤差
 2・3 選択構造
  1 単分岐型(if−then型)
  2 双分岐型(if−then−else型)
  3 論理演算子
  4 選択構造の入れ子
  5 多分岐型(case型)
 2・4 反復構造
  1 反復の意義
  2 前判定反復(do−while型)と離散範囲型反復(for型またはdo型)
  3 後判定反復(repeat−until型)
  4 無限反復(loop型)
  5 反復構造(ループ)の入れ子

第3章 データ構造T
 3・1 アルゴリズムとデータの表現
 3・2 セル
 3・3 レコード
 3・4 配列
  1 配列の参照
  2 挿入
  3 削除
  4 多次元配列
 3・5 リスト
  1 ポインタ
  2 挿入
  3 削除
  4 ポインタの添字表現
  5 各種のリスト

第4章 探索T
 4・1 探索
 4・2 配列の線形探索
  1 原理
  2 計算量
  3 番兵の利用
 4・3 リストの線形探索
  1 原理
  2 自己再構成リスト
 4・4 順次ファイルの探索
 4・5 二分探索
  1 原理
  2 計算量

第5章 ソートT
 5・1 ソート
 5・2 単純選択法
  1 原理
  2 計算量
 5・3 単純交換法
  1 原理
  2 計算量
 5・4 単純挿入法
  1 原理
  2 計算量

第6章 制御構造U
 6・1 モジュール
  1 モジュール化
  2 引数と関数値
 6・2 再帰
  1 再帰的定義とアルゴリズム
  2 末端再帰呼出しの除去
  3 目で見る再帰−フラクタル

第7章 データ構造U
 7・1 スタック
  1 スタックの性質
  2 配列による実現
  3 リストによる実現
 7・2 キュー(待ち行列)
  1 キューの性質
  2 リストによる実現
  3 配列による実現
 7・3 木構造
  1 木構造
  2 木の実現
  3 木の意味づけと走査

第8章 探索U
 8・1 二分探索木
  1 二分探索木の特徴
  2 最小要素の参照
  3 探索
  4 挿入
  5 削除
  6 木の形状と計算量
 8・2 ハッシュ法
  1 原理
  2 ハッシュ関数
  3 連鎖法
  4 開番地法
  5 計算量

第9章 ソートU
 9・1 シェルソート
  1 原理
  2 計算量
 9・2 クイックソート
  1 原理
  2 基準値の選定と分割方法
  3 部分配列の分割
  4 計算量
  5 クイックソートの改良
 9・3 ヒープソート
  1 優先順位キューとヒープ
  2 原理
  3 計算量

第10章 文字列照合
 10・1 文字列照合
 10・2 単純な文字列照合
  1 原理
  2 計算量
 10・3 BM法
  1 原理
  2 計算量

参考文献
演習解答
付録
索引


戻る