【本書のポイント】
・基本的な33のアルゴリズム+7つのデータ構造をすべてイラストで解説
・誌面がフルカラーなので、図の「動き」がわかりやすい
・各アルゴリズムの考え方や計算効率、問題点もフォロー
・全世界250万人が学んだ大人気アプリを書籍化
【内容紹介】
アルゴリズムはどんな言語でプログラムを書くにしても不可欠ですが、現場で教わることはめったになく、かといって自分で学ぶには難しいものです。
本書は、アルゴリズムを独学する人のために作りました。はじめて学ぶときにはイメージしやすく、復習するときには思い出しやすくなるよう、基本的な33のアルゴリズム+7つのデータ構造をすべてイラストにしています。ソートやグラフなどの「動き」を図で追うことで、考え方や仕組みを理解する手助けをします。
よいプログラムを書くために知っておかなきゃいけないアルゴリズムの世界を、楽しく学びましょう。
【目次(抜粋)】
●序章 アルゴリズムの基本
●第1章 データ構造
リスト/配列/スタック など
●第2章 ソート
バブルソート/選択ソート/マージソート など
●第3章 配列の探索
線形探索/2分探索
●第4章 グラフアルゴリズム
幅優先探索/ベルマン-フォード法/A*/クラスカル法/マッチングアルゴリズム など
●第5章 セキュリティのアルゴリズム
暗号の基本/公開鍵暗号方式/デジタル署名 など
●第6章 クラスタリング
k-means法 など
●第7章 データ圧縮
ランレングス符号 など
●第8章 その他のアルゴリズム
ユークリッドの互除法/ページランク/ハノイの塔 など
【旧版との主な違い】
・7つのアルゴリズム+2つ性質の解説を加筆(クラスカル法、プリム法、マッチングアルゴリズム、ランレングス符号、一意復号可能符号、瞬時符号、ハフマン符号、文字列照合、クヌース-モーリス-プラット法)
序章 アルゴリズムの基本
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 ハノイの塔
会員特典はこちら
内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。
正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。
本書の書影(表紙画像)をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影(表紙画像)以外のご利用については、こちらからお問い合わせください。