なっとく！アルゴリズム第2版

Aditya Y. Bhargava / 株式会社クイープ / 株式会社クイープ

3,168円 (税込)

15pt

0件

人探し、バスの乗り継ぎ、お買いもの……
半径3メートルの身近なアルゴリズムはこんなにわかりやすい！
さまざまなアルゴリズムの背後で使われる≪木構造≫の解説を増補した第2版！

プログラミングにおいてアルゴリズムの知識は欠かせません。しかし、いざアルゴリズムの学習をはじめると、理屈の山と数式の谷間で迷子になることが少なくありません。
そんなときにおすすめなのがこの一冊。本書は、人探しやバスの乗り継ぎなど身近な例を通して、イラストとサンプルプログラムを援用しながらアルゴリズムについて平易に解説してくれます。

読み進めるには、中学レベルの代数の基礎を知っていれば大丈夫。プログラミング言語をどれか1つ知っていれば、さらに理解が深まります。
最後まで読めば、応用範囲の広い重要なアルゴリズムの数々をしっかり理解できます。

［本書は、"Grokking Algorithms, Second Edition"の邦訳です。］

【目次】

●第1章あれもこれもアルゴリズム
●第2章並べたり差し込んだり選んだり：ソート
●第3章同じ手順で何度でも：再帰
●第4章ちっちゃくしてから考えよう：クイックソート
●第5章関連付けると話も早い：ハッシュテーブル
●第6章グラフを作れば見えてくる：幅優先探索
●第7章たどれば見つかる：木構造
●第8章ぐらぐらしちゃだめ：平衡木
●第9章本からピアノへ物々交換大作戦：ダイクストラ法
●第10章問題は続くよどこまでも：貪欲法
●第11章ドロボーは計画的に：動的計画法
●第12章分類したら予測して：k近傍法
●第13章この先にはなにがあるの？

●付録A AVL 木のパフォーマンス
●付録B NP困難問題
●付録C 答え合わせ

※本電子書籍は同名出版物を底本として作成しました。記載内容は印刷出版当時のものです。
※印刷出版再現のため電子書籍としては不要な情報を含んでいる場合があります。
※印刷出版とは異なる表記・表現の場合があります。予めご了承ください。
※プレビューにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください。