アルゴリズムとデータ構造(イワナミコウザソフトウェアカガク3)

実際にプログラムを作る人の立場にたって、一般的なアルゴリズムとデータ構造の基本を解説する。アルゴリズムはできるだけ高速で、実用的なものを採用した。完璧に理解できるように、それぞれのアルゴリズムは動作原理からプログラミングの際の注意点・テクニック、計算時間まで、詳細に説明する。そのため図と具体的なプログラムを豊富に盛り込んだ。プログラムは Pascal で示し、主なものは C 、 Common Lisp でも示した。

岩波講座ソフトウェア科学に収録された、アルゴリズムとデータ構造の古典的教科書です。著者の石畑清氏は、計算量解析の厳密さと記述の簡潔さを両立させることに重きを置いており、ソート・探索・グラフアルゴリズムといった基本主題を、擬似コードと数学的な正当性の証明をセットで提示します。「動くコードを書く」以前に「なぜこのアルゴリズムが正しいのか」「なぜこの計算量に収まるのか」を論証する力を養う構成です。

対象読者は情報科学を専攻する学部生や、アルゴリズムの理論的裏付けを固めたいエンジニアです。特定のプログラミング言語に依存しない擬似コードで記述されているため、言語の流行に左右されず長く使えます。一方で、実装寄りの Tips やライブラリの使い方は含まれないため、競技プログラミングの即効性を求める場合は実装寄りの書籍と併用するのが現実的です。計算の基礎体力を時間をかけて鍛えたいとき、本書は何度でも戻ってくる先になるでしょう。