アルゴリズム入門 : 設計と解析
著者
書誌事項
アルゴリズム入門 : 設計と解析
(スタンダードテキスト)
ピアソン・エデュケーション, 2002.11
- : 新装版
- タイトル別名
-
Computer algorithms : introduction to design and analysis
- タイトル読み
-
アルゴリズム ニュウモン : セッケイ ト カイセキ
大学図書館所蔵 件 / 全69件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著第2版の翻訳
参考文献: p419-425
内容説明・目次
内容説明
本書は、学部上級のアルゴリズムの授業における標準的な基礎(計算量、ソート、グラフ、文字列処理、動的計画法、行列計算、NP完全問題、並列処理)を解説。既存のプログラミング言語のデータ構造に依存しないように、Pascal風の擬コードでアルゴリズムを読みやすく記述している。
目次
- 第1章 アルゴリズムと問題の解析:原理と例
- 第2章 ソート
- 第3章 選択問題と敵対者の議論
- 第4章 グラフとダイグラフ
- 第5章 文字列照合
- 第6章 動的計画法
- 第7章 多項式と行列
- 第8章 推移的閉包、ブール行列、同値関係
- 第9章 NP完全問題
- 第10章 並列アルゴリズム
「BOOKデータベース」 より