アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム

発売日 : 2023年02月21日

著者／編集 : 石田 保輝/宮崎 修一

出版社 : 翔泳社

発行形態 : 単行本

本書は、アルゴリズムを独学する人のために誕生しました。はじめて学ぶときにはイメージしやすく、復習するときには思い出しやすくなるよう、基本的な３３のアルゴリズム＋７つのデータ構造をすべてイラストにしています。ソートやグラフ探索などの「動き」を図で追うことで、考え方や仕組みを理解する手助けをします。よいプログラムを書くために知っておかなきゃいけないアルゴリズムの世界を、楽しく学びましょう。

序章 アルゴリズムの基本
0-1 アルゴリズムとは？
0-2 計算時間の測り方

第1章 データ構造
1-1 データ構造とは？
1-2 リスト
1-3 配列
1-4 スタック
1-5 キュー
1-6 ハッシュテーブル
1-7 ヒープ
1-8 2 分探索木

第2章 ソート
2-1 ソートとは？
2-2 バブルソート
2-3 選択ソート
2-4 挿入ソート
2-5 ヒープソート
2-6 マージソート
2-7 クイックソート

第3章 配列の探索
3-1 線形探索
3-2 2分探索

第4章 グラフアルゴリズム
4-1 グラフとは？
4-2 幅優先探索
4-3 深さ優先探索
4-4 ベルマン-フォード法
4-5 ダイクストラ法
4-6 A*
4-7 クラスカル法
4-8 プリム法
4-9 マッチングアルゴリズム

第5章 セキュリティのアルゴリズム
5-1 セキュリティとアルゴリズム
5-2 暗号の基本
5-3 ハッシュ関数
5-4 共通鍵暗号方式
5-5 公開鍵暗号方式
5-6 ハイブリッド暗号方式
5-7 ディフィ- ヘルマン鍵交換法
5-8 メッセージ認証コード
5-9 デジタル署名
5-10 デジタル証明書

第6章 クラスタリング
6-1 クラスタリングとは？
6-2 k-means 法

第7章 データ圧縮
7-1 データ圧縮と符号化
7-2 ランレングス符号
7-3 一意復号可能符号
7-4 瞬時符号
7-5 ハフマン符号

第8章 その他のアルゴリズム
8-1 ユークリッドの互除法
8-2 素数判定法
8-3 文字列照合
8-4 クヌース - モーリス - プラット法
8-5 ページランク
8-6 ハノイの塔

石田 保輝

石田, 保輝

宮崎 修一

宮崎, 修一, 情報学