上野 修一/共著 -- 森北出版 -- 2005.4 -- 007.64

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 請求記号 資料番号 資料区分 帯出区分 状態
一般 公開書庫東 007.6/2005/ 00011454774 和書 帯出可 在庫 iLisvirtual

資料詳細

タイトル 情報とアルゴリズム ,
書名ヨミ ジョウホウ ト アルゴリズム
叢書名 電子情報通信工学シリーズ
著者 上野 修一 /共著, 高橋 篤司 /共著  
著者名ヨミ ウエノ,シュウイチ , タカハシ,アツシ
出版者 森北出版
出版年 2005.4
ページ数, 大きさ 5,184p, 22cm
NDC10版 007.64
NDC8版 007.64
一般件名 アルゴリズム , グラフ理論
著者紹介 東京工業大学大学院理工学研究科電子工学専攻博士課程修了。同大学院集積システム専攻教授。
内容紹介 大学学部や高等専門学校の学生を対象に、情報ネットワークの分野を誰にでもわかるように体系的に整理した教科書。電子情報通信分野を4つの分野に分け、その分野の第一線の研究者によって編集された。
内容注記 文献:p178

目次

第1章 グラフ
  1-1 グラフとその表現
  1-2 木と森
  1-3 2部グラフとグラフの彩色
  1-4 オイラーグラフとハミルトングラフ
第2章 アルゴリズムの解析
  2-1 関数の漸近的評価
  2-2 アルゴリズムの解析
  2-3 整列アルゴリズム
第3章 グラフのアルゴリズム
  3-1 探索アルゴリズム
  3-2 最短路アルゴリズム
  3-3 最大全域木アルゴリズム
第4章 アルゴリズムの設計
  4-1 アルゴリズムの設計技法
  4-2 貪欲アルゴリズム
  4-3 問題の難しさ
  4-4 近似アルゴリズム