出版社内容情報
基本となる必須のアルゴリズムとデータ構造のみに焦点をあて,丁寧に数理を理解しながら習得できるよう解説.アルゴリズムの基礎をしっかり理解!!
基本となる必須のアルゴリズムとデータ構造のみに焦点をあて,丁寧に数理を理解しながら習得できるよう解説.初学者が直感的に把握できるよう,手作業で確認するように工夫してある.すべてのアルゴリズムにC言語によるプログラムを掲載.また,豊富な演習課題と詳細な解答を掲載し,自学自習ができる.しっかりアルゴリズムとデータ構造を理解しようとする読者には必携の書である.
1.アルゴリズムの基礎概念
2.根付き木と再帰法
3.ソーティング
4.基本データ構造1:配列とヒープ
5.基本データ構造2:配列とリスト
6.基本データ構造3:配列と二分探索木
7.高速データ構造:配列と二色木
8.基本データ構造4:配列とハッシング
9.基本データ構造5:配列と集合ユニオン・ファインド森
10.データ構造の応用1:凸包
11.データ構造の応用2:交差線分対列挙
12.データ構造の応用3:最小全点木
浅野 孝夫[アサノ タカオ]
中央大学 教授
内容説明
アルゴリズムとデータ構造の講義の入門用の教科書。必須となる基本的なアルゴリズムとデータ構造に限定して解説。アルゴリズムの基礎概念である漸近計算量の重要性に注目して、アルゴリズムとしてはソーティング、データ構造としては、優先度付きキュー、辞書、集合ユニオン・ファインドデータ構造のみを取り上げている。例題と図を多く用いて基盤となる数理を説明し、取り上げたアルゴリズムにC言語によるプログラムを与え、章末の演習問題とともにその解答例も付した。
目次
アルゴリズムの基礎概念
根付き木と再帰法
ソーティング
基本データ構造(配列とヒープ;配列とリスト;配列と二分探索木)
高速データ構造:配列と二色木
基本データ構造(配列とハッシング;配列と集合ユニオン・ファインド森)
データ構造の応用(凸包;交差線分対列挙;最小全点木)
著者等紹介
浅野孝夫[アサノタカオ]
1977年東北大学大学院工学研究科電気及通信工学専攻修了(工学博士)。1977年東北大学工学部通信工学科助手。1980年東京大学工学部計数工学科講師。1985年上智大学理工学部機械工学科助教授。1992年中央大学理工学部情報工学科教授(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。