所蔵

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

所蔵場所	請求記号	資料コード	資料区分	帯出区分	状態
地下書庫	/007.6/ｳ/	115638934	成人一般	可能

ページの先頭へ

資料詳細

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

ページの先頭へ

目次

第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 近似アルゴリズム

ページの先頭へ