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

Author(s)

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

Bibliographic Information

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

サラ・バーズ著 ; 岩野和生, 加藤直樹, 永持仁訳

（スタンダードテキスト）

ピアソン・エデュケーション, 2002.11

• : 新装版

Other Title

Computer algorithms : introduction to design and analysis

Title Transcription

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

Note

原著第2版の翻訳

参考文献: p419-425

Description and Table of Contents

Description

本書は、学部上級のアルゴリズムの授業における標準的な基礎（計算量、ソート、グラフ、文字列処理、動的計画法、行列計算、ＮＰ完全問題、並列処理）を解説。既存のプログラミング言語のデータ構造に依存しないように、Ｐａｓｃａｌ風の擬コードでアルゴリズムを読みやすく記述している。

Table of Contents

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

by "BOOK database"

Details

• NCID: BA59799172
• ISBN:
  • 4894716666
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Original Language Code: eng
• Place of Publication: 東京
• Pages/Volumes: xv, 439p
• Size: 24cm
• Classification:
  • NDC8 : 007.64
  • NDC9 : 007.64
• Subject Headings:
  • BSH : アルゴリズム
• Parent Bibliography ID:
  • BA57271351