アルゴリズム入門 : 設計と解析
Author(s)
Bibliographic Information
アルゴリズム入門 : 設計と解析
（Higher education computer series, 32）
アジソン・ウェスレイ・パブリッシャーズ・ジャパン , 星雲社 (発売), 1998.5
- Other Title
-
Computer algorithms : Introduction to design and analysis
- Title Transcription
-
アルゴリズム ニュウモン : セッケイ ト カイセキ
Available at / 62 libraries
-
The University of Electro-Communications Library研
549.98/B11,548.96/B112001109940,2003100488,2003102150
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
原著第2版の翻訳
参考文献: p419-425
Description and Table of Contents
Description
本書はアルゴリズムを設計する際に遭遇するいろいろな考え方を懇切丁寧に説明している。コンピュータの応用分野において頻繁に現れる実問題を解くためのアルゴリズムを教える。計算複雑度（最悪の場合と平均的な挙動、領域の使用量、そして、問題の計算複雑度の下界）の基本的原理とテクニックを教える。ＮＰ完全性と並列アルゴリズムの分野を紹介する。
Table of Contents
- 第１章 アルゴリズムと問題の解析—原理と例
- 第２章 ソート
- 第３章 選択問題と敵対者の議論
- 第４章 グラフとダイグラフ
- 第５章 文字列照合
- 第６章 動的計画法
- 第７章 多項式と行列
- 第８章 推移的閉包、プール行列、同値関係
- 第９章 ＮＰ完全問題
- 第１０章 並列アルゴリズム
by "BOOK database"
