幅広い内容が丁寧にまとめられた良書
★★★★★
タイトルの通り,良書だと思います.木,グラフ,整列,文字列照合,索引という幅広い内容について丁寧に記述されています.分厚くて重いのが難点かもしれませんが,内容は素晴らしいと思います.今まで使ってきた参考書に代えて是非使いたいと思わせてくれる良書でした.
数々のエレガントかつ高速なアルゴリズム
★★★★★
「岩波講座ソフトウェア科学」全17巻のシリーズの第3巻。
1989年刊なので、既に古典になるかもしれませんが、
日本語で書かれたアルゴリズムとデータ構造の本としては、
一番丁寧なもののようです。
探索、整列、グラフ等のアルゴリズム・・・
それも、「数々のエレガントかつ高速なアルゴリズム」
が丁寧に紹介された本。
「アルゴリズム(algorithm,算法ということもある)は、
問題を解くための手順を定めたものである。
この手順は、どのような操作をどのような順序で行なうかを、
曖昧な点の残らないようにきちんと定めたものでなければならない。
手順を明確に定めてあれば、計算機をその手順どおり動かして問題を
解かせることができる。」
「よいプログラムの条件の一つは、
速く計算できること、
メモリー消費量の少ないこと
である。
このような目標を達成するには、優れたアルゴリズムを使うことがもっとも有効である。
効率のよいアルゴリズムとそうでないアルゴリズムで、
計算時間に100倍、1000倍もの差が現われることは決して珍しくない。」
プログラマの基礎として必読です
★★★★★
非常に高度な内容が丁寧に記述されています。ありがちなクイックソートの説明にしても、まず簡明な方法により計算量の検討を行なった後、高速化などの工夫を経て決定版や、間違った例にまで及ぶ親切さです。
かつて、マイクロソフトのQUICK BASICに添付されていたクイックソートのサンプルプログラムが間違っていたことがあるくらいですから、本書の内容はプログラマ必読といえましょう。
「アルゴリズムとデータ構造」レビュー
★★★★★
本書はプログラム開発者に必修である、探索、整列やグラフ等のアルゴリズムと、スタック、リスト、待ち行列等のデータ構造を解説している。アルゴリズムとデータ構造を解説した種類の本の中では、最も丁寧に分かりやすく解説している。プログラム開発者にとっては、座右の書である。