Algorithms Unlocked（アルゴリズム入門）

対象読者

アルゴリズムの授業を親しみやすく予習したい情報系の大学1年生や、アルゴリズムが何をし、その効率がどう測られるかを理解する必要のある他分野の学生に向く。証明や演習を備えた本格的な教科書に取り組む前に中核的な考え方を押さえたい、正規の訓練を受けていないプログラマーにも適する。

前提知識

高校程度の代数と簡単な論理的思考に慣れていること。プログラミング経験は役立つが必須ではない。

扱う内容

アルゴリズムとは何かと実行時間の記述法、選択・挿入・マージ・クイックソートを含む探索と整列、比較による整列の下界、有向非巡回グラフとトポロジカルソート、ダイクストラ法とベルマン・フォード法による最短経路、最長共通部分列やパターン照合などの文字列アルゴリズム、RSA を含む暗号の基礎、ハフマン符号を含むデータ圧縮、NP完全性と困難な問題への入門を扱う。

使い方

アルゴリズムの授業の前か初めに通読し、擬似コードは小さな例で手作業でたどる。講義で該当する話題が出てきたら各章を読み返し、その後は証明・解析手法・演習問題を備えた本格的な教科書へ進むとよい。

版と出典

初版（唯一の版）。MIT Press より2013年3月にペーパーバックで刊行（ISBN 9780262518802）。改訂版は出ていない。本レコードの書誌情報はオーストラリアの書店 Readings Books の目録に基づく。