アルゴリズム図鑑 絵で見てわかる33のアルゴリズム「増補改訂版」
発売日:2023年2月
- 版数
- 増補改訂版
- ページ数
- 255p
- ISBN
- 978-4-7981-7243-9
- 著者情報
- 石田 保輝(イシダ モリテル)
フリーランスエンジニア。2011年、京都大学大学院修士課程修了。いくつかのベンチャー企業を渡り歩いたのち、フリーランスとして独立。2016年、個人で制作したエンジニア向け学習アプリ「アルゴリズム図鑑」をリリース。リリース後1年経たずに世界50万DLを達成。「Appleの選ぶ2016年のベストアプリ」に選出される
宮崎 修一(ミヤザキ シュウイチ)
兵庫県立大学情報科学研究科教授。1998年九州大学大学院博士課程修了、博士(工学)。1998年より京都大学情報学研究科助手、2002年より同学術情報メディアセンター助教授、2007年より同准教授を経て、2022年より現職。アルゴリズムや計算複雑性の理論、特に最近は近似アルゴリズムやオンラインアルゴリズムの研究に従事
セブン-イレブン受取り(送料無料)
発送目安
発売日(発売日以降は当日)~2日で発送
宅配(送料¥550税込)
発送目安
発売日(発売日以降は当日)~2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
本書は、アルゴリズムを独学する人のために誕生しました。はじめて学ぶときにはイメージしやすく、復習するときには思い出しやすくなるよう、基本的な33のアルゴリズム+7つのデータ構造をすべてイラストにしています。ソートやグラフ探索などの「動き」を図で追うことで、考え方や仕組みを理解する手助けをします。よいプログラムを書くために知っておかなきゃいけないアルゴリズムの世界を、楽しく学びましょう。
イメージがつかめるから、わかる!楽しい!
アルゴリズムをまるごとイラストにしました。
【本書のポイント】
・基本的な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 ハノイの塔
商品詳細
- 出版社名
- 翔泳社
- サイズ
- 23cm
- 対象年齢
- 一般
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。