アルゴリズムとデータ構造 (第 2 版)(アルゴリズムトデータコウゾウダイニハン)

●はじめての方に最適!

お店にできる行列や目的地まで行くときの道選びなど,日常の身近な例を挙げながら,データ構造の基本から,分割統治法,グリーディ法,バックトラック法などの設計手法までを解説していきます.具体的にイメージしながら学べるので,初学者も無理なく理解できます.
設計手法の説明のあとには,グラフや文字列照合などの具体的なアルゴリズムについても解説します.

2006 年に初版が発行されて以来,高専や大学など多くの学校で採用されている人気のテキストです.今回の改訂では,表現や項目を見直し,よりわかりやすくなりました.
第 1 章 アルゴリズムの基礎
第 2 章 アルゴリズムの基本データ構造
第 3 章 アルゴリズムにおける基本概念
第 4 章 データの探索
第 5 章 ソートアルゴリズム 1
第 6 章 ソートアルゴリズム 2
第 7 章 アルゴリズムの設計手法 1
第 8 章 アルゴリズムの設計手法 2
第 9 章 アルゴリズムの設計手法 3
第 10 章 グラフアルゴリズム
第 11 章 多項式と行列
第 12 章 文字列照合アルゴリズム
第 13 章 アルゴリズムの限界

高専や大学の情報系学科で「アルゴリズムとデータ構造」は必修の柱ですが、初学者が教科書の抽象的な記述でつまずくのもこの科目です。本書は森北出版の情報工学レクチャーシリーズの一冊で、店にできる行列や目的地までの道選びといった日常の例を入り口にして、抽象概念を具体的なイメージに結びつけながら進める方針を取っています。藤原暁宏氏による 2006 年刊の初版が多くの学校で講義テキストとして採用されてきた実績を持ち、この第 2 版は表現や項目を見直して 2016 年 5 月に刊行されました。

全 13 章の並びは、基本データ構造から探索、 2 章構成のソートと進んだあと、分割統治法、グリーディ法、バックトラック法といった設計手法に 3 章を充てるところに特徴があります。個々のアルゴリズムを暗記させるのではなく、新しい問題に出会ったときにどの戦略で解法を設計するかという一段上の視点を育てる編成です。終盤ではグラフアルゴリズム、文字列照合を経て、計算の限界にまで触れ、半期から通年の講義を支える範囲を過不足なく覆います。

講義の指定教科書として出会う学生が第一の読者ですが、基本情報技術者試験などでこの分野の弱さを自覚した社会人の学び直しにも使えます。日常例からの説明は独習でも置いていかれにくく、体系性と読みやすさの釣り合いが取れた教科書です。