アルゴリズム入門 : 設計と解析
著者
書誌事項
アルゴリズム入門 : 設計と解析
(Higher education computer series, 32)
アジソン・ウェスレイ・パブリッシャーズ・ジャパン , 星雲社 (発売), 1998.5
- タイトル別名
-
Computer algorithms : Introduction to design and analysis
- タイトル読み
-
アルゴリズム ニュウモン : セッケイ ト カイセキ
大学図書館所蔵 全62件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
原著第2版の翻訳
参考文献: p419-425
内容説明・目次
内容説明
本書はアルゴリズムを設計する際に遭遇するいろいろな考え方を懇切丁寧に説明している。コンピュータの応用分野において頻繁に現れる実問題を解くためのアルゴリズムを教える。計算複雑度(最悪の場合と平均的な挙動、領域の使用量、そして、問題の計算複雑度の下界)の基本的原理とテクニックを教える。NP完全性と並列アルゴリズムの分野を紹介する。
目次
- 第1章 アルゴリズムと問題の解析—原理と例
- 第2章 ソート
- 第3章 選択問題と敵対者の議論
- 第4章 グラフとダイグラフ
- 第5章 文字列照合
- 第6章 動的計画法
- 第7章 多項式と行列
- 第8章 推移的閉包、プール行列、同値関係
- 第9章 NP完全問題
- 第10章 並列アルゴリズム
「BOOKデータベース」 より