入門 データ構造とアルゴリズム
Narasimha Karumanchi, 黒川 利明, 木下 哲也オライリー・ジャパン554ページISBN 9784873116341
アルゴリズムタグで同率15位（50冊中）。Zenn・Qiitaなどの2記事で紹介（時点）。
- 紹介記事
- 2件
- 媒体別
- Qiita 1・企業テックブログ 1
- 初めての紹介
- 最新の紹介
この本を選ぶ前に
- 出版年
- （約13年前）
- タグ内の順位
- アルゴリズムタグで同率15位（50冊中・紹介記事数の順）
紹介している記事（2件）
記事ごとの説明は、記事本文のうちこの本に触れた部分をAIが要約したもので、筆者の原文ではありません。
- やってよかった読書会技術書7冊 Qiita · たいさ · · いいね 16
興味はあるものの一人で読むにはつらい本として、読書会で取り上げた動機を「アンダースタンディング コンピュテーション」と同じだとしている。サンプルコードはC言語で、計算量やアルゴリズムについて書かれていると紹介。順番に読み進めるのはなかなか大変なため、少しでも興味のあるところを優先して読書会を進めたと述べている。
- 初心者でもアルゴリズムの学習ができる入門本とサイト一覧 企業テックブログ · paiza ·
練習系の本として挙げている。説明と問題が半々ほどの割合で構成され、少し重いものの、アルゴリズムを学んで問題を解く繰り返しなので独習に向くとしている。サンプルコードはすべてC言語のため、Cが分からない人は注意が必要だと述べている。
この本について
この本は、データ構造とアルゴリズムの基本から計算量の解析、設計技法までを、C言語のサンプルコードとともに解説する。冒頭で漸近表記法や再帰関係、ならし解析を扱い、再帰と後戻りを経て、連結リスト、スタック、キュー、木、ヒープ、互いに素な集合、グラフへとデータ構造を広げる。続いて整列、探索、選択、記号表、ハッシュ、文字列処理を取り上げ、貪欲法、分割統治法、動的プログラミングなどの設計技法を説明する。各分野には練習問題と解答があり、データ構造の性質やアルゴリズムの実行時間を比べ、問題に応じた手法を学べる構成である。
出版社の内容紹介・目次と紹介記事をもとにAIが要約したものです。原文の転載ではありません。
目次（主な章）
出典: 出版社の書籍ページ （章の見出しのみ）
- 1章 はじめに
- 2章 再帰と後戻り
- 3章 連結リスト
- 4章 スタック
- 5章 キュー
- 6章 木
- 7章 優先度付きキューとヒープ
- 8章 互いに素な集合ADT
- 9章 グラフアルゴリズム
- 10章 整列
- 11章 探索
- 12章 選択アルゴリズム［中央値］
- 13章 記号表
- 14章 ハッシュ
- 15章 文字列アルゴリズム
- 16章 アルゴリズム設計技法
- 17章 貪欲アルゴリズム
- 18章 分割統治アルゴリズム
- 19章 動的プログラミング
- 20章 計算量クラス
- 21章 その他の各種概念