前からアルゴリズムはエンジニアとして基本中の基本だからいつかちゃんと勉強しておきたいと思いました。しかし実業務にすぐメリットがないからか中々始めることはできませんでした。
そのうちtwitter上で前職の方々がアルゴリズム本を出版したことを知り購入して読みました。何よりITAより薄いのが良かったです。w
薄いって言ってもアルゴリズムの説明はちゃんとされてます。そしてアルゴリズムの実ソースも一緒に書いてあるので理解しやすかったです。私はある程度勉強はしていたので第４章までは無理せず進みました。
その後の赤黒木、最短経路探索、暗号は一応読んでふむふむで終わらせていますが、ITAを全部実装したら暗号以外も理解できると思います。
ただ残念だと思った部分は数式の間違いが結構あったことです。
素早く以下のリンクを用意し対応してますが、紙本はアップデートに手間がかかるので一応リンクだけ確保しています。
著者の正誤表
出版社の正誤表
この本の活用方法は多分説明読んで実装して本に書いてあるソースと比較して理解することが一番いい方法だと思います。(2回目読む時には実践します。)
もう一度アルゴリズムをささっと整理したい方、私のようにアルゴリズムをちゃんと勉強したいがITAのハドルが高い方にオススメです。
アルゴリズムを学ぼう/アスキー・メディアワークス
￥2,520
Amazon.co.jp
Introduction to Algorithms/The MIT Press
￥5,808
Amazon.co.jp