アルゴリズム理論の基礎

アルゴリズム理論の基礎

単著
情報
数学・物理
宮崎修一(学術情報メディアセンター / 著者)
Shuichi Miyazaki (学術情報メディアセンター, 著者)
出版年月
出版社
森北出版
ISBN
9784627818514
定価(税抜)
2,300
頁数
160
本文言語
日本語

内容紹介

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

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

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

図書に貢献している教員