書誌事項

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

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

(スタンダードテキスト)

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

  • : 新装版

タイトル別名

Computer algorithms : introduction to design and analysis

タイトル読み

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

大学図書館所蔵 件 / 73

注記

原著第2版の翻訳

参考文献: p419-425

内容説明・目次

内容説明

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

目次

  • 第1章 アルゴリズムと問題の解析:原理と例
  • 第2章 ソート
  • 第3章 選択問題と敵対者の議論
  • 第4章 グラフとダイグラフ
  • 第5章 文字列照合
  • 第6章 動的計画法
  • 第7章 多項式と行列
  • 第8章 推移的閉包、ブール行列、同値関係
  • 第9章 NP完全問題
  • 第10章 並列アルゴリズム

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA59799172
  • ISBN
    • 4894716666
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 原本言語コード
    eng
  • 出版地
    東京
  • ページ数/冊数
    xv, 439p
  • 大きさ
    24cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ