Algorithm |Publications by Kyoto University Researchers

Algorithm

Single Author

Information

Mathematics & Physics

宮崎修一(Academic Center for Computing and Media Studies / Author)

Shuichi Miyazaki (Academic Center for Computing and Media Studies, Author)

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

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

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