内容紹介：人探し、バスの乗り継ぎ、お買いもの……半径３メートルの身近なアルゴリズムはこんなにわかりやすい！さまざまなアルゴリズムの背後で使われる≪木構造≫の解説を増補した第２版！プログラミングにおいてアルゴリズムの知識は欠かせません。しかし、いざアルゴリズムの学習をはじめると、理屈の山と数式の谷間で迷子になることが少なくありません。そんなときにおすすめなのがこの一冊。本書は、人探しやバスの乗り継ぎなど身近な例を通して、イラストとサンプルプログラムを援用しながらアルゴリズムについて平易に解説してくれます。読み進めるには、中学レベルの代数の基礎を知っていれば大丈夫。プログラミング言語をどれか１つ知っていれば、さらに理解が深まります。最後まで読めば、応用範囲の広い重要なアルゴリズムの数々をしっかり理解できます。［本書は、”Ｇｒｏｋｋｉｎｇ　Ａｌｇｏｒｉｔｈｍｓ，　Ｓｅｃｏｎｄ　Ｅｄｉｔｉｏｎ”の邦訳です。］【目次】●第１章　あれもこれもアルゴリズム●第２章　並べたり差し込んだり選んだりソート●第３章　同じ手順で何度でも再帰●第４章　ちっちゃくしてから考えようクイックソート●第５章　関連付けると話も早いハッシュテーブル●第６章　グラフを作れば見えてくる幅優先探索●第７章　たどれば見つかる木構造●第８章　ぐらぐらしちゃだめ平衡木●第９章　本からピアノへ物々交換大作戦ダイクストラ法●第１０章　問題は続くよどこまでも貪欲法●第１１章　ドロボーは計画的に動的計画法●第１２章　分類したら予測してｋ近傍法●第１３章　この先にはなにがあるの？●付録Ａ　ＡＶＬ　木のパフォーマンス●付録Ｂ　ＮＰ困難問題●付録Ｃ　答え合わせ
この本はとっつきにくいアルゴリズムを理解しやすいように工夫しています。思考が大きく飛躍するようなことは避けていますし、新しい概念を紹介するときには、常に、その場ですぐに説明するか、どこで説明するかを予告しています。さらに、例をふんだんに使って説明しています。記号を並べ立てるのではなく、概念を簡単にイメージできるようにすることを目指したのです。また、すでに知っていることを思い出せるようにすることが最も効果的な学習法であるとも考えており、例を見れば思い出すのが容易になります。たとえば、配列とリンクリストの違いを覚えるときに、「映画を観るために座席に座る」と考えるだけで済むようになります。それに、筆者は見て覚えるたちなので、本書はイラストだらけです。本書の内容は選び抜かれたものです。ソールアルゴリズムを１つ残らず取り上げるつもりはありません。それなら、Ｗｉｋｉｐｅｄｉａや技術系ブログなどがあります。本書に含まれているアルゴリズムはいずれも実用的なものです。ソフトウェアエンジニアとして仕事をしていて役立つことは確認済みであり、さらに複雑なテーマに取り組むためのしっかりとした土台となるはずです。
もくじ情報：第１章　あれもこれもアリゴリズム；第２章　並べたり差し込んだり選んだり：ソート；第３章　同じ手順で何度でも：再帰；第４章　ちっちゃくしてから考えよう：クイックソート；第５章　関連付けると話も早い：ハッシュテーブル；第６章　グラフを作れば見てくる：幅優先探索；第７章　たどれば見つかる：木構造；第８章　ぐらぐらしちゃだめ：平衡木；第９章　本からピアノへ物々交換大作戦：ダイクストラ法；第１０章　問題は続くよどこまでも：貪欲法；第１１章　ドロボーは計画的に：動的計画法；第１２章　分類したら予測して：ｋ近傍法；第１３章　この先にはなにがあるの？；付録Ａ　ＡＶＬ木のパフォーマンス；付録Ｂ　ＮＰ困難問題；付録Ｃ　答え合わせ

バーガバ，アディティア・Ｙ．(バーガバ，アディティアＹ．)
ソフトウェアエンジニア。シカゴ大学でコンピュータサイエンスの修士号を取得している。有名なイラスト付きのブログをａｄｉｔ．ｉｏで運営している（本データはこの書籍が刊行された当時に掲載されていたものです）