アルゴリズム設計マニュアル 下

アルゴリズム設計マニュアル 下

原書名 The Algorithm Design Maneal
著者名 平田 富夫
発行元 丸善出版
発行年月日 2012年01月
判型 B5変
ページ数 396ページ
ISBN 978-4-621-08511-0
Cコード 3055
ジャンル 電気・電子・情報工学 >  情報・コンピュータ >  アルゴリズム/データ構造

内容紹介

本書は2部構成で、前半部分(上巻)ではアルゴリズムの基本概念とテクニックを解説し、後半部分(下巻)は様々な種類のアルゴリズムを集めたアルゴリズム集となっている。アルゴリズムを、身近な実際の問題を解決するための技術であるという立場から書いているので、本書の知識は実際の場面で実践的に使用することができる。本文中には「設計奮戦記」というコーナーがあり、アルゴリズムを設計した際に起こった問題を実話で紹介。設計現場の生の体験に基づき、具体的に設計のコツなどを知ることができる。C言語で書かれたプログラムの入手先アドレスを紹介しているので、読者は既存のソースをWebから入手することができる。

目次

第II部 ヒッチハイカーのためのアルゴリズム案内
 第11章 アルゴリズム問題のカタログ
 第12章 データ構造
  12.1 辞書
  12.2 優先順位付きキュー
  12.3 サフィックス木とサフィックス配列
  12.4 グラフのデータ構造
  12.5 集合のデータ構造
  12.6 kd木
 第13章 数値問題
  13.1 線形連立方程式を解く
  13.2 帯幅の削減
  13.3 行列の乗算
  13.4 行列式とパーマネント
  13.5 制約付き最適化と制約なし最適化
  13.6 線形計画法
  13.7 乱数の生成
  13.8 因数分解と素数判定
  13.9 任意制度の算術計算
  13.10 ナップザック問題
  13.11 離散フーリエ変換
 第14章 組合せ問題
  14.1 ソート
  14.2 探索
  14.3 中央値と選択
  14.4 順列の生成
  14.5 部分集合の生成
  14.6 分割の生成
  14.7 グラフの生成
  14.8 カレンダーの計算
  14.9 ジョブスケジューリング
  14.10 充足可能性
 第15章 グラフ問題:多項式時間
  15.1 連結成分
  15.2 位相的ソート
  15.3 最小スパニング木
  15.4 最短経路
  15.5 推移的閉包と推移的簡約
  15.6 マッチング
  15.7 オイラー閉路/中国人郵便配達
  15.8 辺連結度と点連結度
  15.9 ネットワークフロー
  15.10 グラフをうまく描く
  15.11 木を描画する
  15.12 平面性の判定と埋め込み
 第16章 グラフ問題:困難な問題
  16.1 クリーク
  16.2 独立集合
  16.3 頂点被覆
  16.4 巡回セールスマン
  16.5 ハミルトン閉路
  16.6 グラフ分割
  16.7 頂点彩色
  16.8 辺彩色
  16.9 グラフ同型
  16.10 シュタイナー木
  16.11 帰還辺/帰還点集合
 第17章 計算幾何学
  17.1 頑健な幾何的基本計算
  17.2 凸包
  17.3 三角分割
  17.4 ボロノイ図
  17.5 最近接点探索
  17.6 領域探索
  17.7 点位置決定
  17.8 交差検出
  17.9 ビンパッキング
  17.10 中心軸変換
  17.11 多角形分割
  17.12 多角形の簡約化
  17.13 形の類似性
  17.14 動作計画
  17.15 直線アレンジメントの管理
  17.16 ミンコフスキー和
 第18章 集合と文字列の問題
  18.1 集合被覆
  18.2 集合パッキング
  18.3 文字列マッチング
  18.4 近似文字列マッチング
  18.5 テキスト圧縮
  18.6 暗号
  18.7 有限状態機械の最小化
  18.8 最超共通部分文字列/部分列
  18.9 最短共通超文字列
 第19章 アルゴリズム資源
  19.1 ソフトウェアシステム
  19.2 データ資源
  19.3 オンライン参考文献
  19.4 プロによる相談サービス

関連商品

定価:本体4,500円+税
在庫:在庫あり