アルゴリズム理論の基礎

宮崎修一

• 森北出版 (2019年8月23日発売)

作品紹介・あらすじ

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

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

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

感想・レビュー・書評

[norikoniさんの感想 · 2023年6月16日]

図書館で借りた。
やっぱりむずかしい

[fraserlibさんの感想 · 2019年9月19日]

請求記号　007.64/Mi 88

著者プロフィール

京都大学准教授 博（工）

「2019年 『アルゴリズム理論の基礎』 で使われていた紹介文から引用しています。」