アスキー・メディアワークスさんから出た新刊がさっそく電子書籍になりました。 『アルゴリズムを学ぼう』 (川中真耶, 杵渕朋彦, 椎名俊輔著 アスキー・メディアワークス発行 PDF) 2,016円 (税込) アスキー・メディアワークスさんの最近の表紙デザインなのにイラストがそっち系っぽい感じなので、「これはひょっとして『ググるたん』みたいな電撃PC方面が来たのか?!」と思いきや、中身の方は、 本書のテーマは、ガチのアルゴリズムとデータ構造、そして計算量です。 (「はじめに」より) ということで、ていねいにアルゴリズムを解説してる本でした。 詳しく見ていくと、第1章でまず計算量の話が出てきて第2章がデータ構造、続いてソートと探索のあと、もう一度データ構造としてバランス木の中からAVL木と赤黒木に詳しく触れ、そのあとは最短経路問題などのグラフ、NP完全問題、それから暗号に移って換字式暗号とDES