情報数学セミナー<br> 情報の構造〈上〉データ構造とグラフアルゴリズム

情報数学セミナー
情報の構造〈上〉データ構造とグラフアルゴリズム

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 219,/高さ 22cm
  • 商品コード 9784535608122
  • NDC分類 007.64
  • Cコード C3341

目次

第1章 はじめに(ケーニヒスベルクの7つの橋;郵便局問題;情報の構造とデータ構造)
第2章 アルゴリズムと計算量(アルゴリズム;アルゴリズムの計算量;プログラム言語Pascal;グラフの基礎概念;線形計画法)
第3章 基本データ構造(リスト;スタックとキュー;根付き木―木構造のデータ構造;ヒープとソーティング;探索木)
第4章 高速データ構造(平衡探索木;フィボナッチヒープ;集合ユニオン・ファインド木;高速データ構造の応用)
第5章 グラフアルゴリズム(グラフの標準的表現法;グラフの探索法;2連結成分分解;強連結成分分解;2部グラフの最大マッチングと最小点被覆;一般のグラフの最大マッチング;2部グラフのDM分解;平面グラフに関するアルゴリズム)

最近チェックした商品