アルゴリズムの基礎(アルゴリズム ノ キソ)

大学の情報科学系カリキュラムで「アルゴリズムとデータ構造」を学ぶ際、英語圏では Cormen らの通称 CLRS が定番ですが、日本語で同等の基礎を固めたい場合の選択肢のひとつが本書です。朝倉書店の「情報科学の基礎」シリーズの一冊として刊行されており、ソート・探索・グラフアルゴリズム・計算量解析といったトピックを、学部レベルの数学的厳密さで体系的に扱います。

記述はコンパクトですが密度が高く、各アルゴリズムの正当性の証明と計算量の導出を省略せずに示している点が教科書としての強みです。具体的な実装コードよりもアルゴリズムの構造と性質の理解に重きを置く構成のため、「コードは書けるが計算量を論じろと言われると自信がない」という人に向きます。

その一方で、実装寄りの入門書 (疑似コードとともに手を動かすタイプの本) と比べると抽象度が高く、プログラミング初学者がいきなり取り組むには骨が折れます。大学の講義と併用するか、競技プログラミングや実装演習を別途こなしながら理論面を補強する使い方が効果的です。