kenjuの日記

About Programming, Mathematics and Security

『アルゴリズムクイックリファレンス』を読んで

アルゴリズムクイックリファレンス 第2版

アルゴリズムクイックリファレンス 第2版

tl;dr

  • 疑似コードではなく実際に動くコードが記載されているので、手元で動かしながら学習したい人におすすめ
  • 基本的な整列・探索・グラフアルゴリズムに加え、経路発見・ネットワークフロー・計算幾何学の章が設けてあるのがおすすめ
  • 最近第二版が出版されているので、購入する際は注意

本書の利点

  • 「現場で使えるアルゴリズム」を強く意識した本
    • 具体的に言うと、ベンチマークの取得方法、計算量の詳しい話、各アルゴリズムの比較方法などが具に記載されている
    • また、「疑似コードではなく動くコードを」がコンセプトの一つであり、実際に動作するサンプルコードが載せてある

本書の欠点

  • アルゴリズムの概念の説明は少ない(疑似コードではないことも影響して)
    • そのため、「そもそもグラフって何?」という人は、先に他のアルゴリズム入門書を読むか、副読本として購入しておくことをおすすめする
  • 日本語がとっつきにくい(個人の感想)

雑多な感想