株式会社サイエンス社 株式会社新世社 株式会社数理工学社
ホーム 会社案内 社員募集 ご意見・ご感想 リンク 当サイトの利用  



SDB Digital Books 1

「探索のアルゴリズムと技法【電子版】」
〜 基本的アプローチとその評価 〜

伊庭斉志(東京大学教授) 著

定価:1,831円(本体1,695円+税)
発行:サイエンス社
発行日:2013-01-25
JAN 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 焼き鈍し法とボルツマン・マシン

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