アルゴリズムとデータ構造 (岩波講座 ソフトウェア科学)
アルゴリズムとデータ構造 (岩波講座 ソフトウェア科学)
岩波書店 岩波書店
￥ 4,095
定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)
プログラミングの方法 (岩波講座 ソフトウェア科学)
アルゴリズムC〈第2巻〉探索・文字列・計算幾何
計算理論の基礎 [原著第2版] 1.オートマトンと言語
オートマトン言語理論 計算論〈1〉 (Information & Computing)
■数々のエレガントかつ高速なアルゴリズム 評価5 日付2007-08-06
「岩波講座ソフトウェア科学」全１７巻のシリーズの第３巻。
１９８９年刊なので、既に古典になるかもしれませんが、
日本語で書かれたアルゴリズムとデータ構造の本としては、
一番丁寧なもののようです。
探索、整列、グラフ等のアルゴリズム・・・
それも、「数々のエレガントかつ高速なアルゴリズム」
が丁寧に紹介された本。
「アルゴリズム（algorithm，算法ということもある）は、
問題を解くための手順を定めたものである。
この手順は、どのような操作をどのような順序で行なうかを、
曖昧な点の残らないようにきちんと定めたものでなければならない。
手順を明確に定めてあれば、計算機をその手順どおり動かして問題を
解かせることができる。」
「よいプログラムの条件の一つは、
速く計算できること、
メモリー消費量の少ないこと
である。
このような目標を達成するには、優れたアルゴリズムを使うことがもっとも有効である。
効率のよいアルゴリズムとそうでないアルゴリズムで、
計算時間に１００倍、１０００倍もの差が現われることは決して珍しくない。」
■プログラマの基礎として必読です 評価5 日付2002-05-07
非常に高度な内容が丁寧に記述されています。ありがちなクイックソートの説明にしても、まず簡明な方法により計算量の検討を行なった後、高速化などの工夫を経て決定版や、間違った例にまで及ぶ親切さです。
かつて、マイクロソフトのQUICK BASICに添付されていたクイックソートのサンプルプログラムが間違っていたことがあるくらいですから、本書の内容はプログラマ必読といえましょう。
■「アルゴリズムとデータ構造」レビュー 評価5 日付2001-04-08
本書はプログラム開発者に必修である、探索、整列やグラフ等のアルゴリズムと、スタック、リスト、待ち行列等のデータ構造を解説している。アルゴリズムとデータ構造を解説した種類の本の中では、最も丁寧に分かりやすく解説している。プログラム開発者にとっては、座右の書である。
⇒ もっと詳しく調べる