アルゴリズム的な考え方は、インターネットのルーティングプロトコル、Web広告バナーの提示、ゲノムインフォマティクス等、情報化社会のいたるところで利用されている重要な考え方です。 本書「アルゴリズム設計マニュアル 上・下」は2部構成で、前半部分(上巻)ではアルゴリズムの基本概念とテクニックを解説し、後半部分(下巻)は様々な種類のアルゴリズムを集めたアルゴリズム集となっています。 アルゴリズムを、身近な実際の問題を解決するための技術であるという立場から書いているので、本書の知識は実際の場面で実践的に使用することができます。本文中には「設計奮戦記」というコーナーがあり、アルゴリズムを設計した際に起こった問題を実話で紹介しています。設計現場の生の体験に基づき、具体的に設計のコツなどを知ることができます。C言語で書かれたプログラムの入手先アドレスを紹介しているので、読者は既存のソースをWebから入手することができ、省力化が図れるようになっています。 工学部、理学部の学生、研究者、エンジニアの方々に特におすすめいたします。 ■目次 【上巻】 第I部 実用的なアルゴリズムの設計 第1章 アルゴリズム設計への導入 第2章 アルゴリズム解析 第3章 データ構造 第4章 ソートと探索 第5章 グラフ横断 第6章 重み付きグラフのアルゴリズム 第7章 組合せ探索とヒューリスティックな方法 第8章 動的計画法 第9章 手に負えない問題と近似アルゴリズム 第10章 どのようにしてアルゴリズムを設計するか 【下巻】 第II部 ヒッチハイカーのためのアルゴリズム案内 第11章アルゴリズム問題のカタログ 第12章データ構造 第13章数値問題 第14章組合せ問題 第15章グラフ問題:多項式時間 第16章グラフ問題:困難な問題 第17章計算幾何学 第18章集合と文字列の問題 第19章アルゴリズム資源 索引