内容

目次

序章 アルゴリズムの基本 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 ハノイの塔