読書記録『アルゴリズムを学ぼう』『続・アルゴリズムを学ぼう』☆☆☆

アルゴリズムの入門書的な感じ。
言語は主にJava。
ストーリーとか絵がついていて会話形式でとっつきやすくしようとしてるんだろうなぁというのはわかるもののあまり印象に残らなかったです。
知ってる内容が多かったけど、『続・アルゴリズムを学ぼう』の方はオセロのAIの実装をしていて面白かったですね。

『アルゴリズムを学ぼう』

• アルゴリズムを学ぼう サポートページ

アルゴリズムを学ぼう

無印の方では以下のようなトピックを取り上げている。

• 計算量
• データ構造
  • ベクター、連結リスト、スタック、キュー、二分木、AVL木、赤黒木、ユニオンファインド、ハッシュテーブル
• ソート
  • バブルソート、選択ソート、挿入ソート、マージソート、クイックソート、ヒープソート
• 探索
  • 幅優先、深さ優先、A*
• 最短経路
  • ベルマン・フォード、ダイクストラ、ワーシャル・フロイド
• グラフ
  • 最小全域木、最大フロー、二部マッチング
• NP完全問題
  • SAT、ナップサック問題、動的計画法、巡回セールスマン
• 暗号
  • DES、RSA暗号

『続・アルゴリズムを学ぼう』

続・アルゴリズムを学ぼう

続の方では以下のようなトピックを取り上げている。

• 数学
  • 掃き出し法、群
• 文字列
  • ラビン・カープ法、クヌース・モリス・プラット法、ボイヤー・ムーア法、接尾辞配列
• 正規表現
  • オートマトン
• 山登り法
  • 焼きなまし法
• ゲーム木探索
  • ミニマックス法、ネガマックス法、アルファベータ枝刈り、スカウト法、ムーブオーダリング
• 教師あり学習
• 乱数
  • 乱数生成
  • モンテカルロ法

余談

この前『プログラミングコンテストチャレンジブック第2版』(蟻本)の電子書籍版を購入したのですが、何かのセールなのかKindle版がその時より安くなってるみたいです(´・ω・｀)
この本はアルゴリズムの本としてもおすすめです。

プログラミングコンテストチャレンジブック [第2版]　?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?

また数学ガールとかのその他の本も安くなっている気がします

数学ガール