情報
あるごりずむ
ひとつひとつのアルゴリズムについて、まず図形的にイメージし、次に具体的な手順を示し、さらに問・演習問題(C言語の解答)により、1.アルゴリズムの特性、限界を知る能力を身に付ける。2.基本的なアルゴリズムを習得する。
特色
・各章と章末に、計60題の問・演習問題。
・すべての問・演習問題に対してCでの解答を掲載。
電子書籍¥2,640 小売希望価格(税込)
紙の書籍¥2,640定価(税込)
基本情報
発売日 | 2006年11月30日 |
---|---|
本体価格 | 2,400円 |
ページ数 | 224 ページ ※印刷物 |
サイズ | A5 |
ISBN | 9784764903203 |
ジャンル | 情報 |
タグ | アルゴリズム, 教科書 |
電子書籍形式 | 固定型 |
主要目次
第1章 アルゴリズムとその解析
1.1 アルゴリズム
1.2 アルゴリズムの計算量
1.3 計算量の漸近的評価
1.4 実際の解析
1.5 注意
演習問題
第2章 基本的なデータ構造
2.1 スタック
2.2 キュー
2.3 リスト
演習問題
第3章 ソーティング
3.1 ソーティング問題
3.2 簡単なソーティングアルゴリズム
3.2.1 選択法
3.2.2 挿入法
3.2.3 バブルソート
3.3 高速なソーティングアルゴリズム
3.3.1 マージソート
3.3.2 クイックソート
3.4 バケットソート
3.5 まとめ
演習問題
第4章 集合と探索
4.1 探索問題
4.2 逐次探索
4.3 2分探索法
4.3.1 2分探索
4.3.2 2分探索木
4.3.3 平衡木
4.4 ヒープ
演習問題
第5章 文字列パターン照合
5.1 文字列パターン照合問題
5.2 素朴なアルゴリズム
5.3 クヌース,モーリス,プラット法
5.4 ボイヤー,ムーア法
5.5 まとめ
演習問題
第6章 グラフ
6.1 グラフとその表現
6.2 グラフの探索
6.2.1 深さ優先探索
6.2.2 幅優先探索
6.2.3 探索の応用例
演習問題
第7章 難しい問題とその対応
7.1 問題の分類
7.2 NP-完全問題
7.3 近似アルゴリズム
解答例
付録
参考文献
索引