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