01 / 経典教科書推薦
経典教科書推薦
対象読者
初めてアルゴリズムの授業を受ける学生や、標準的な教科書が凝縮して扱う内容を、丁寧かつ読みやすい道筋でたどりたいプログラマに向く。本書と講義動画は同じ順序で構成されており、併用できるため、著者の動画講義で独習する人にも適している。
前提知識
ある程度のプログラミング経験と、離散数学の最初の授業程度の、帰納法などの数学的証明への基本的な慣れ。
扱う内容
漸近記法。マージソート、カラツバ乗算、マスター定理を含む分割統治法。乱択クイックソートと選択。グラフ探索、連結性、ダイクストラの最短経路アルゴリズム。ヒープ、探索木、ハッシュテーブル、ブルームフィルタ。スケジューリング、ハフマン符号、最小全域木に対する貪欲法。系列アライメント、ベルマン・フォード法、フロイド・ワーシャル法を含む動的計画法。NP 困難な問題と、ヒューリスティクスや局所探索を含むその対処法。
使い方
コーメンの Algorithms Unlocked が一般読者向けの短く非技術的な案内であるのに対し、本書は証明、小テスト、プログラミング課題を備えた完全な入門課程である。アルゴリズムを本格的に学ぶ準備ができていて、参考書型の教科書より丁寧な説明がほしい場合に向く。各章を対応する動画と組み合わせ、章末問題に取り組むとよい。
版と出典
シリーズ4部を1冊に収めた合本版で、2022年刊行のハードカバー（ISBN 9780999282984）。著作権者は Soundlikeyourself Publishing で、Cambridge University Press が販売を担う。本レコードの書誌情報は Cambridge University Press に基づく。