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