【本書のポイント】
・基本的な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 ハノイの塔
翔泳社のプログラミング書籍の中から、入門・初級者向けの書籍をピックアップ！
【Linux本特集】入門～達人レベルまで！クラウド時代の必須知識Linuxを学ぶおすすめの本
ライティングのスキルアップにおすすめの本。Webライティングやコピーライティングなど
お金と経済の基礎知識から、資産形成・投資術、お金教育や介護まで。暮らしに役立つマネー本
おしゃれな部屋作りのヒントやインテリアの基礎知識、色使い、うつわや洋食器の知識まで、幅広い書籍をご紹介
Excel、日商簿記、業務の自動化を実現するRPAやPythonの技術など、事務職としてステップアップしたい人に！
