アルゴリズムの基礎とデータ構造
Author(s)
Bibliographic Information
アルゴリズムの基礎とデータ構造
(数理とCプログラム / 浅野孝夫著)
近代科学社, 2017.3
- Title Transcription
-
アルゴリズム ノ キソ ト データ コウゾウ
Access to Electronic Resource 1 items
Available at 100 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Search this Book/Journal
Note
参考文献: p[219]-220
Description and Table of Contents
Description
アルゴリズムとデータ構造の講義の入門用の教科書。必須となる基本的なアルゴリズムとデータ構造に限定して解説。アルゴリズムの基礎概念である漸近計算量の重要性に注目して、アルゴリズムとしてはソーティング、データ構造としては、優先度付きキュー、辞書、集合ユニオン・ファインドデータ構造のみを取り上げている。例題と図を多く用いて基盤となる数理を説明し、取り上げたアルゴリズムにC言語によるプログラムを与え、章末の演習問題とともにその解答例も付した。
Table of Contents
- アルゴリズムの基礎概念
- 根付き木と再帰法
- ソーティング
- 基本データ構造(配列とヒープ;配列とリスト;配列と二分探索木)
- 高速データ構造:配列と二色木
- 基本データ構造(配列とハッシング;配列と集合ユニオン・ファインド森)
- データ構造の応用(凸包;交差線分対列挙;最小全点木)
by "BOOK database"