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

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

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

内容紹介

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

目次

第I部 実用的なアルゴリズムの設計
 第1章 アルゴリズム設計への導入
 第2章 アルゴリズム解析
 第3章 データ構造
 第4章 ソートと探索
 第5章 グラフ横断
 第6章 重み付きグラフのアルゴリズム
 第7章 組合せ探索とヒューリスティックな方法
 第8章 動的計画法
 第9章 手に負えない問題と近似アルゴリズム
 第10章 どのようにしてアルゴリズムを設計するか

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