アルゴリズム

アルゴリズムとデータ構造(情報工学レクチャーシリーズ)

藤原暁宏

森北出版

第1章 アルゴリズムの基礎

  • 1.1 アルゴリズムとは
  • 1.2 アルゴリズムの評価基準
  • 1.3 計算量の漸近的評価
  • 1.4 アルゴリズムの記述
  • 演習問題

第2章 アルゴリズムの基本データ構造

  • 2.1 配列
  • 2.2 連結リスト
  • 2.3 スタック
  • 2.4 キュー
  • 演習問題

第3章 アルゴリズムにおける基本概念

  • 3.1 木
  • 3.2 再帰
  • 演習問題

第4章 データの探索

  • 4.1 探索の定義と簡単な探索アルゴリズム
  • 4.2 2 分探索法
  • 4.3 ハッシュ法
  • 4.4 探索アルゴリズムの実行速度比較
  • 演習問題

第5章 ソートアルゴリズム1

  • 5.1 ソートの定義と基本的なソートアルゴリズム
  • 5.2 挿入ソート
  • 5.3 ヒープソート
  • 演習問題

第6章 ソートアルゴリズム2

  • 6.1 クイックソート
  • 6.2 ソートアルゴリズムの性能比較
  • 6.3 安定なソート
  • 演習問題

第7章 アルゴリズムの設計手法1

  • 7.1 分割統治法
  • 演習問題

第8章 アルゴリズムの設計手法2

  • 8.1 グリーディ法
  • 8.2 動的計画法
  • 演習問題

第9章 アルゴリズムの設計手法3

  • 9.1 バックトラック法
  • 9.2 分枝限定法
  • 演習問題

第10章 グラフアルゴリズム

  • 10.1 グラフとは
  • 10.2 グラフを格納するデータ構造
  • 10.3 最短経路問題
  • 演習問題

第11章 多項式と行列

  • 11.1 多項式の計算
  • 11.2 行列積のアルゴリズム
  • 演習問題

第12章 文字列照合アルゴリズム

  • 12.1 文字列照合とは
  • 12.2 基本的なアルゴリズム
  • 12.3 ボイヤー – ムーア法
  • 演習問題

第13章 アルゴリズムの限界

  • 13.1 問題のクラス
  • 13.2 解くことのできない問題
  • 演習問題

参考文献
演習問題解答
索引