アルゴリズムとデータ構造(アルゴリズム ト データ コウゾウ)

情報工学を学ぶ学生がいずれ通る「アルゴリズムとデータ構造」という科目は、教科書の選び方で理解の深さが大きく変わります。本書はコロナ社の情報工学テキストシリーズとして書かれた大学講義向けの一冊で、スタック・キュー・木構造からソート・探索・グラフアルゴリズムまでを、計算量の議論を軸に体系的に積み上げていきます。

特徴は、擬似コードと理論的な計算量解析のバランスが整っている点です。実装寄りの書籍と違い、 O 記法を使った漸近的な評価がどのアルゴリズムにも一貫して付されているため、「なぜこの手法が速いのか」を根拠とともに理解できます。一方で扱う言語が擬似コード中心のため、特定の言語でそのまま写経したい人は補助的にコードを書く準備が必要です。

学部 2 〜 3 年生の講義テキストとして設計されているため、離散数学の初歩 (集合・グラフ理論) を前提としますが、難解というよりは堅実という表現が合います。基本情報技術者試験のアルゴリズム分野を超えて、理論的な裏づけを得たい人がステップアップするのに適した教科書です。