アルゴリズムの基礎とデータ構造
Author(s)
Bibliographic Information
アルゴリズムの基礎とデータ構造
(数理とCプログラム / 浅野孝夫著)
近代科学社, 2017.3
- Title Transcription
-
アルゴリズム ノ キソ ト データ コウゾウ
Access to Electronic Resource 1 items
Available at / 100 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p[219]-220
Description and Table of Contents
Description
アルゴリズムとデータ構造の講義の入門用の教科書。必須となる基本的なアルゴリズムとデータ構造に限定して解説。アルゴリズムの基礎概念である漸近計算量の重要性に注目して、アルゴリズムとしてはソーティング、データ構造としては、優先度付きキュー、辞書、集合ユニオン・ファインドデータ構造のみを取り上げている。例題と図を多く用いて基盤となる数理を説明し、取り上げたアルゴリズムにC言語によるプログラムを与え、章末の演習問題とともにその解答例も付した。
Table of Contents
- アルゴリズムの基礎概念
- 根付き木と再帰法
- ソーティング
- 基本データ構造(配列とヒープ;配列とリスト;配列と二分探索木)
- 高速データ構造:配列と二色木
- 基本データ構造(配列とハッシング;配列と集合ユニオン・ファインド森)
- データ構造の応用(凸包;交差線分対列挙;最小全点木)
by "BOOK database"