書名で キーワードで

詳細検索 >>

HOME  > 情報工学  / ソフトウェア  / アルゴリズム・データ構造  > データ構造とアルゴリズム

書籍詳細

電子情報通信学会 大学シリーズ G-4)

  データ構造とアルゴリズム

▼ 目次を読む

▼ 目次をたたむ

斎藤信男 慶大名誉教授 工博 著

西原清一 筑波大名誉教授 工博 著

発行年月日:1998/12/25 , 判 型: A5,  ページ数:232頁

ISBN:978-4-339-00044-3,  定 価:3,024円 (本体2,800円+税)

コンピュータのソフトウェアの基礎として不可欠なデータ構造とアルゴリズムについて,基本的な事項を体系的にまとめた教科書。線形構造,木構造,グラフさらにデータの整列,探索などの概念や技術を新しい視点から解説した。

【目次】

1. データ構造とアルゴリズムの基礎
 1.1 積み木の塔
  1.1.1 積み木の塔の問題
  1.1.2 積み木の塔の処理手順
  1.1.3 データ構造
1. データ構造とアルゴリズムの基礎
 1.1 積み木の塔
  1.1.1 積み木の塔の問題
  1.1.2 積み木の塔の処理手順
  1.1.3 データ構造
  1.1.4 制約条件
  1.1.5 アルゴリズム
 1.2 ユークリッドの互除法
  1.2.1 最大公約数の問題
  1.2.2 ユークリッドの互除法
  1.2.3 再帰的アルゴリズム
 1.3 アルゴリズムの効率
  1.3.1 3の倍数の判定問題
  1.3.2 アルゴリズムの時間効率
  1.3.3 オーダ記法
  1.3.4 多項式オーダの計算量
  1.3.5 多項式オーダ以外の計算量
 1.4 プログラミング言語
  1.4.1 プログラムの構造
  1.4.2 代入文
  1.4.3 手続き文・関数文
  1.4.4 条件文
  1.4.5 繰返し文
  1.4.6 break文
  1.4.7 手続きと関数の宣言
  1.4.8 データの型
 演習問題
2. プログラムの処理
 2.1 コンピュータの構造
  2.1.1 論理機械の基本構造とプログラム
  2.1.2 記憶機械
  2.1.3 命令
  2.1.4 入出力と外部機器
  2.1.5 仮想機械
 2.2 プログラムの処理
  2.2.1 プログラミング言語
  2.2.2 プログラミング言語の処理
  2.2.3 プログラムの実行
 2.3 プログラムの実行支援環境とデバッギング
  2.3.1 実行支援環境-基本ソフトウェアの機能
  2.3.2 実行支援ライブラリ
  2.3.3 デバッギング
3. スタックと待ち行列
 3.1 線形構造
  3.1.1 レコード
  3.1.2 関係
  3.1.3 論理構造と物理構造
  3.1.4 ファイル操作
  3.1.5 線形構造
 3.2 スタックと待ち行列
  3.2.1 スタックと待ち行列の定義
  3.2.2 順配置表現と操作
 3.3 再帰的手続き
  3.3.1 ハノイの塔
  3.3.2 フィボナッチ数列
  3.3.3 停止性と効率改善
  3.3.4 スタックと再帰性
  3.3.5 ハノイの塔の再帰呼出し制御
 演習問題
4. 文字列照合
 4.1 文字列照合問題
 4.2 各種照合法
  4.2.1 単純照合法
  4.2.2 KMP法
  4.2.3 BM法
 演習問題
5. 木構造
 5.1 木の例
  5.1.1 算術式の木表現
  5.1.2 ポーランド記法
 5.2 木と二分木
  5.2.1 木
  5.2.2 多進木
  5.2.3 二分木
  5.2.4 偽コインの問題:決定木
 演習問題
6. グラフ構造
 6.1 グラフとその表現
  6.1.1 迷路
  6.1.2 グラフの定義
  6.1.3 グラフの順配置表現
  6.1.4 グラフのリンク配置表現
 6.2 グラフのアルゴリズム
  6.2.1 最短路問題
  6.2.2 Dijkstraのアルゴリズム
  6.2.3 Floydのアルゴリズム
7. 解の探索
 7.1 系統的解探索
  7.1.1 迷路
  7.1.2 状態空間モデル
 7.2 基本探索アルゴリズム
  7.2.1 基本アルゴリズム-1
  7.2.2 基本アルゴリズム-2
  7.2.3 基本アルゴリズム-3
 7.3 重ね付き状態空間の探索
  7.3.1 最適化
  7.3.2 ヒューリスティック関数
  7.3.3 分岐限定法
 7.4 ヒューリスティックを用いた探索法
  7.4.1 山登り法
  7.4.2 最良優先探索法
  7.4.3 ヒューリスティック関数
 演習問題
8. データ整列
 8.1 整列問題
  8.1.1 名刺の整理
  8.1.2 辞書式順序
  8.1.3 整列法の分類
 8.2 内部整列のアルゴリズム
  8.2.1 単純選択法
  8.2.2 ヒープ整列法
  8.2.3 単純挿入法(シャトル整列法)
  8.2.4 単純交換法(バブルソート法)
  8.2.5 クイックソート法
 8.3 外部整列のアルゴリズム
  8.3.1 2ウェイ併合法
 演習問題
9. データ探索
 9.1 データ探索問題
  9.1.1 探索の諸概念
 9.2 表探索
  9.2.1 線形探索
  9.2.2 二分探索
 9.3 ハッシュ法
  9.3.1 ハッシュ表
  9.3.2 探索効率
  9.3.3 ハッシュ関数
  9.3.4 開番地法
  9.3.5 連鎖法
 9.4 木構造探索
  9.4.1 二分探索木法
  9.4.2 平衡二分木
  9.4.3 AVL木
  9.4.4 B木
  9.4.5 桁探索木
 演習問題
  参考文献
  演習問題解答
  索引

在庫は時期によりまして変動することがございますので、ご了承ください。