石田保輝のレビュー一覧
-
Posted by ブクログ
定義とソースコード、そして数字の羅列の結果を見せるタイプの解説とは異なり、すべてのアルゴリズムが図で説明されている。おなじみのソートアルゴリズムにヒープ、探索木などのデータ構造の探索やグラフの探索、そしてセキュリティのアルゴリズムを絵で解説している。セキュリティのアルゴリズムは情報処理技術者試験の参考書と対して変わらない程度の説明であったが、ソート、探索木の解説は1手順ずつしっかりと説明されていた。とくに探索木は、データの追加、削除、検索それぞれを1手順ずつ見ることができ、何が起きているのかを見ることができたのは非常に良かった。また、探索時間や弱点にもちゃんと言及しているのも良かった。
-
Posted by ブクログ
#アルゴリズム図鑑 絵で見てわかる26のアルゴリズム
フリーランスエンジニアの石田保輝 氏、京大准教授の宮崎修一 氏の著書です。
石田氏が開発したエンジニア学習アプリ「アルゴリズム図鑑」の書籍版になります。
図での説明がわかりやすいアルゴリズムの入門書です。
【本書で学べること・考えること】
・アルゴリズムの概要と評価基準
・データ構造
- リスト、配列、スタック、キュー、ハッシュテーブル、ヒープ、二分探索木
・ソート
- バブル、選択、挿入、ヒープ、マージ、クイック
・配列の探索
- 線形探索、二分探索
・グラフ探索
- 幅優先、深さ優先、ベルマン・フォード法、ダイクストラ法 -
Posted by ブクログ
ネタバレアルゴリズム図鑑
### サマリ
#### 動機
Rubyの勉強をしている中で、アルゴリズムのパターンを知っておくと考えを整理するのに便利かもしれないと思い。まずは図が大きく説明の少ない入門書から。
#### 感想
- 配列などのデータ構造を、コスト面から考えたことはあまりなかったから新鮮だった
- 情報を整理するための基本的な方針がすでにまとまっているので、自分で一から考えるよりも学んでしまった方が早い部分が多そう
### 学んだこと
アルゴリズム
計算や作業を遂行するための手順
スタック
データを一列に並べて、新しく追加したデータから順番にアクセスするデータ構造(Las