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

書影

グラフィック情報工学ライブラリ  4

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

定価:
1,870
(本体:1,700円+税)
難易度:入門

発行日:2013年3月10日

発行:数理工学社

ISBN:978-4-901683-99-9

サイズ:並製A5

ページ数:168ページ

在庫:在庫あり

内容詳細

プログラミングを学ぶ情報系の学生向けに,アルゴリズムとデータ構造の考え方を丁寧に解説した入門書.各項目を見開き構成にし,例題や図表を多く用いて基本的なアイデアが直に伝わるように工夫した.

目次

第1章 準備
  1.1 アルゴリズムとは何か
  1.2 問題とアルゴリズムの正しさ
  1.3 基本操作とアルゴリズムの実行時間
  1.4 関数の漸近的振舞いと最悪値評価
  章末問題

第2章 文字列照合アルゴリズム
  2.1 文字列の走査
  2.2 文字列照合問題
  2.3 KMP法
  2.4 パターン照合テーブルの構成法
  章末問題

第3章 整列アルゴリズム
  3.1 整列問題
  3.2 選択ソート
  3.3 挿入ソート
  3.4 分割統治法
  3.5 クイックソート
  3.6 マージソート
  3.7 基数ソート
  章末問題

第4章 基本データ構造
  4.1 データ構造の重要性
  4.2 キューとスタック
  4.3 二分探索木
  4.4 平衡木
  4.5 ヒープ
  4.6 素集合データ構造
  章末問題

第5章 最短経路アルゴリズム
  5.1 最短経路問題
  5.2 グラフの表現方法
  5.3 ダイクストラ法
  5.4 ベルマン-フォード法
  章末問題

第6章 最小全域木アルゴリズム
  6.1 最小全域木問題
  6.2 最良優先探索法
  6.3 クラスカル法
  6.4 プリム法
  章末問題

章末問題解答

付録 Cプログラム例

参考文献

索引

サポート情報

その他

サンプルプログラム


グラフィック情報工学ライブラリ 4
「アルゴリズムとデータ構造」 サポートページ



■ C言語によるサンプルプログラム (ZIP形式)

■ Javaによるサンプルプログラム (ZIP形式)

正誤表


グラフィック情報工学ライブラリ 4
「アルゴリズムとデータ構造」 サポートページ



補足説明


グラフィック情報工学ライブラリ 4
「アルゴリズムとデータ構造」 サポートページ



関連書籍