Overview
イメージがつかめるから、わかる!楽しい!
アルゴリズムをまるごとイラストにしました。
【本書のポイント】
・基本的な33のアルゴリズム+7つのデータ構造をすべてイラストで解説
・誌面がフルカラーなので、図の「動き」がわかりやすい
・各アルゴリズムの考え方や計算効率、問題点もフォロー
・全世界250万人が学んだ大人気アプリを書籍化
【内容紹介】
アルゴリズムはどんな言語でプログラムを書くにしても不可欠ですが、現場で教わることはめったになく、かといって自分で学ぶには難しいものです。
本書は、アルゴリズムを独学する人のために作りました。はじめて学ぶときにはイメージしやすく、復習するときには思い出しやすくなるよう、基本的な33のアルゴリズム+7つのデータ構造をすべてイラストにしています。ソートやグラフなどの「動き」を図で追うことで、考え方や仕組みを理解する手助けをします。
よいプログラムを書くために知っておかなきゃいけないアルゴリズムの世界を、楽しく学びましょう。
【目次(抜粋)】
●序章 アルゴリズムの基本
●第1章 データ構造
リスト/配列/スタック など
●第2章 ソート
バブルソート/選択ソート/マージソート など
●第3章 配列の探索
線形探索/2分探索
●第4章 グラフアルゴリズム
幅優先探索/ベルマン-フォード法/A*/クラスカル法/マッチングアルゴリズム など
●第5章 セキュリティのアルゴリズム
暗号の基本/公開鍵暗号方式/デジタル署名 など
●第6章 クラスタリング
k-means法 など
●第7章 データ圧縮
ランレングス符号 など
●第8章 その他のアルゴリズム
ユークリッドの互除法/ページランク/ハノイの塔 など
【旧版との主な違い】
・7つのアルゴリズム+2つ性質の解説を加筆(クラスカル法、プリム法、マッチングアルゴリズム、ランレングス符号、一意復号可能符号、瞬時符号、ハフマン符号、文字列照合、クヌース-モーリス-プラット法)
※本電子書籍は同名出版物を底本として作成しました。記載内容は印刷出版当時のものです。
※印刷出版再現のため電子書籍としては不要な情報を含んでいる場合があります。
※印刷出版とは異なる表記・表現の場合があります。予めご了承ください。
※プレビューにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください。
(翔泳社)
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access