なっとく!アルゴリズム : 身近な例で見えてくる奥深くて面白いアルゴリズムの世界
著者
書誌事項
なっとく!アルゴリズム : 身近な例で見えてくる奥深くて面白いアルゴリズムの世界
翔泳社, 2025.5
- タイトル別名
-
Grokking algorithms
なっとくアルゴリズム : 身近な例で見えてくる奥深くて面白いアルゴリズムの世界
- タイトル読み
-
ナットク!アルゴリズム : ミジカナ レイ デ ミエテクル オクブカクテ オモシロイ アルゴリズム ノ セカイ
並立書誌 全1件
大学図書館所蔵 全53件
この図書・雑誌をさがす
注記
表現種別: テキスト (ncrcontent), 機器種別: 機器不用 (ncrmedia), キャリア種別: 冊子 (ncrcarrier)
翻訳の対象: Grokking algorithms / Aditya Y. Bhargava. -- Second edition. -- Shelter Island, N.Y. : Manning Publications, [2024]
内容説明・目次
内容説明
この本はとっつきにくいアルゴリズムを理解しやすいように工夫しています。思考が大きく飛躍するようなことは避けていますし、新しい概念を紹介するときには、常に、その場ですぐに説明するか、どこで説明するかを予告しています。さらに、例をふんだんに使って説明しています。記号を並べ立てるのではなく、概念を簡単にイメージできるようにすることを目指したのです。また、すでに知っていることを思い出せるようにすることが最も効果的な学習法であるとも考えており、例を見れば思い出すのが容易になります。たとえば、配列とリンクリストの違いを覚えるときに、「映画を観るために座席に座る」と考えるだけで済むようになります。それに、筆者は見て覚えるたちなので、本書はイラストだらけです。本書の内容は選び抜かれたものです。ソールアルゴリズムを１つ残らず取り上げるつもりはありません。それなら、Ｗｉｋｉｐｅｄｉａや技術系ブログなどがあります。本書に含まれているアルゴリズムはいずれも実用的なものです。ソフトウェアエンジニアとして仕事をしていて役立つことは確認済みであり、さらに複雑なテーマに取り組むためのしっかりとした土台となるはずです。
目次
- 第１章 あれもこれもアリゴリズム
- 第２章 並べたり差し込んだり選んだり：ソート
- 第３章 同じ手順で何度でも：再帰
- 第４章 ちっちゃくしてから考えよう：クイックソート
- 第５章 関連付けると話も早い：ハッシュテーブル
- 第６章 グラフを作れば見てくる：幅優先探索
- 第７章 たどれば見つかる：木構造
- 第８章 ぐらぐらしちゃだめ：平衡木
- 第９章 本からピアノへ物々交換大作戦：ダイクストラ法
- 第１０章 問題は続くよどこまでも：貪欲法
- 第１１章 ドロボーは計画的に：動的計画法
- 第１２章 分類したら予測して：ｋ近傍法
- 第１３章 この先にはなにがあるの？
- 付録Ａ ＡＶＬ木のパフォーマンス
- 付録Ｂ ＮＰ困難問題
- 付録Ｃ 答え合わせ
「BOOKデータベース」 より