探索のアルゴリズムと技法【電子版】

電子

SDB Digital Books  1

探索のアルゴリズムと技法【電子版】

基本的アプローチとその評価
定価:
1,865
(本体:1,695円+税)
難易度:入門

発行日:2013年1月25日

発行:サイエンス社

ISBN:978-4-7819-9900-5

サイズ:電子書籍

ページ数:142ページ

在庫:在庫あり

内容詳細

諸科学に現れる問題で「探索」問題と捉えられるものは多い.本書は,最低限備えておくべき素養として,典型的な探索問題と,それらを解く基本的なアルゴリズム,及びその長所短所を紹介した入門的講義である.

ご注文に際しての注意事項
×プリントアウト
×注文キャンセル
~この商品は電子書籍です.電子書籍についてのご利用案内を必ずご確認ください.~

目次

第1章 探索とは何か?
 1.1 探索は何故難しいのか
 1.2 探索のためのアプローチ
 1.3 山登り法

第2章 基本的な探索の技法
 2.1 線形探索
 2.1.1 配列の最大値を求める
 2.1.2 順位を決める
 2.1.3 中央値を見つける方法
 2.2 ハッシュ法
 2.3 ソート法
 2.3.1 バブルソート
 2.3.2 クイックソート
 2.3.3 ヒープソート
 2.3.4 ソート法の比較

第3章 木の探索
 3.1 木構造とグラフ表現
 3.2 深さ優先探索
 3.3 広さ優先探索
 3.4 A*サーチ
 3.5 制約充足とバックトラック
 3.6 ゲームの木の探索
 3.7 分枝限定法

第4章 組み合わせ問題と計算量
 4.1 問題の難しさと計算量
 4.2 クラスPとクラスNP
 4.3 NP完全問題
 4.4 近似アルゴリズム

第5章 確率的探索法
 5.1 はじめに
 5.2 ニューラルネットワーク
 5.2.1 ホップフィールド型ネットワーク
 5.2.2 階層型ネットワーク
 5.3 焼き鈍し法とボルツマン・マシン

演習問題のヒントと解答例
あとがき
参考文献
索引

サポート情報