アディティア・Y・バーガバ 原著
株式会社クイープ 監修
株式会社クイープ 翻訳
各ストアの電子書籍は準備中
プログラミングにおいてアルゴリズムの知識は欠かせません。しかし、いざアルゴリズムの学習をはじめると、理屈の山と数式の谷間で迷子になることが少なくありません。
そんなときにおすすめなのがこの一冊。本書は、人探しやバスの乗り継ぎなど身近な例を通して、イラストとサンプルプログラムを援用しながらアルゴリズムについて平易に解説してくれます。
読み進めるには、中学レベルの代数の基礎を知っていれば大丈夫。プログラミング言語をどれか1つ知っていれば、さらに理解が深まります。
最後まで読めば、応用範囲の広い重要なアルゴリズムの数々をしっかり理解できます。
[本書は、"Grokking Algorithms, Second Edition"の邦訳です。]
【目次】
●第1章 あれもこれもアルゴリズム
●第2章 並べたり差し込んだり選んだり:ソート
●第3章 同じ手順で何度でも:再帰
●第4章 ちっちゃくしてから考えよう:クイックソート
●第5章 関連付けると話も早い:ハッシュテーブル
●第6章 グラフを作れば見えてくる:幅優先探索
●第7章 たどれば見つかる:木構造
●第8章 ぐらぐらしちゃだめ:平衡木
●第9章 本からピアノへ物々交換大作戦:ダイクストラ法
●第10章 問題は続くよどこまでも:貪欲法
●第11章 ドロボーは計画的に:動的計画法
●第12章 分類したら予測して:k近傍法
●第13章 この先にはなにがあるの?
●付録A AVL 木のパフォーマンス
●付録B NP困難問題
●付録C 答え合わせ
※本電子書籍は同名出版物を底本として作成しました。記載内容は印刷出版当時のものです。
※印刷出版再現のため電子書籍としては不要な情報を含んでいる場合があります。
※印刷出版とは異なる表記・表現の場合があります。予めご了承ください。
※プレビューにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください。
(翔泳社)
内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。
正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。
本書の書影(表紙画像)をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影(表紙画像)以外のご利用については、こちらからお問い合わせください。