アルゴリズム理論の基礎

森北出版
宮崎修一（情報学）　

• 価格: 2,530円（本体2,300円＋税）
• 発行年月: 2019年08月
• 判型: Ａ５
• ISBN: 9784627818514

内容情報

[BOOKデータベースより]

探索問題、判定問題、最適化問題を解くとはつまり？ゼロから直感的にわかる！

第１章　アルゴリズムとは
第２章　基本事項
第３章　分割統治法
第４章　貪欲法
第５章　局所探索法
第６章　動的計画法
第７章　問題の難しさ
第８章　近似アルゴリズム
第９章　乱択アルゴリズム
第１０章　オンラインアルゴリズム

[日販商品データベースより]

☆要点をおさえたコンパクトな入門書
探索問題から最適化問題まで主要な問題をカバー！
これ一冊で，アルゴリズムに不可欠なグラフの説明はもちろん，アルゴリズムの効率や問題の難しさの評価，近似アルゴリズム，オンラインアルゴリズムなど発展的な内容も，アルゴリズムに関することをしっかりと学べます．

☆豊富な具体例と直感的な説明でわかりやすい！
難しい数式よりも，やさしく定性的な説明が中心で，はじめて学ぶ人でも無理なく読めます．どのような問題を解くのか，どうやって解くのかを具体的にイメージすることで，アルゴリズムの考え方が身につきます．

☆「設計思想」ごとに整理
一つの問題に対するアルゴリズムを列挙するのではなく，一つのコンセプトでさまざまな問題を解けることを確かめていくスタイルで，分割統治法・貪欲法・局所探索法・動的計画法などの手法を解説しました．解き方のアイデアと問題への適用の仕方がよくわかり，アルゴリズム設計の力がつきます．