アルゴリズム入門 : 設計と解析

著者

• Baase, Sara
• 岩野, 和生 イワノ, カズオ
• 加藤, 直樹 カトウ, ナオキ
• 永持, 仁 ナガモチ, ヒロシ

書誌事項

アルゴリズム入門 : 設計と解析

Sara Baase著 ; 岩野和生, 加藤直樹, 永持仁訳

（Higher education computer series, 32）

アジソン・ウェスレイ・パブリッシャーズ・ジャパン , 星雲社 (発売), 1998.5

タイトル別名

Computer algorithms : Introduction to design and analysis

タイトル読み

アルゴリズム ニュウモン : セッケイ ト カイセキ

注記

原著第2版の翻訳

参考文献: p419-425

内容説明・目次

内容説明

本書はアルゴリズムを設計する際に遭遇するいろいろな考え方を懇切丁寧に説明している。コンピュータの応用分野において頻繁に現れる実問題を解くためのアルゴリズムを教える。計算複雑度（最悪の場合と平均的な挙動、領域の使用量、そして、問題の計算複雑度の下界）の基本的原理とテクニックを教える。ＮＰ完全性と並列アルゴリズムの分野を紹介する。

目次

• 第１章　アルゴリズムと問題の解析—原理と例
• 第２章　ソート
• 第３章　選択問題と敵対者の議論
• 第４章　グラフとダイグラフ
• 第５章　文字列照合
• 第６章　動的計画法
• 第７章　多項式と行列
• 第８章　推移的閉包、プール行列、同値関係
• 第９章　ＮＰ完全問題
• 第１０章　並列アルゴリズム

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA35979770
• ISBN:
  • 4795297207
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京,東京
• ページ数/冊数: xv, 439p
• 大きさ: 24cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.64
• 件名:
  • BSH : アルゴリズム
• 親書誌ID:
  • BN09454895