タイトルコード |
1000100545756 |
書誌種別 |
図書 |
書名 |
データ構造とアルゴリズム |
書名ヨミ |
データ コウゾウ ト アルゴリズム |
叢書名 |
コンピュータサイエンス教科書シリーズ
|
叢書番号 |
2 |
言語区分 |
日本語 |
著者名 |
伊藤 大雄/著
|
著者名ヨミ |
イトウ ヒロオ |
出版地 |
東京 |
出版者 |
コロナ社
|
出版年月 |
2017.9 |
本体価格 |
¥2800 |
ISBN |
978-4-339-02702-0 |
ISBN |
4-339-02702-0 |
数量 |
14,211p |
大きさ |
21cm |
分類記号 |
007.64
|
件名 |
アルゴリズム
|
注記 |
文献:p203〜207 |
内容紹介 |
主に大学の学部2〜3年生の講義を想定し、データ構造とアルゴリズムの重要部分について、基礎から最新の内容までをわかりやすく体系的に解説したテキスト。各章末に演習問題を収録。 |
目次タイトル |
1 はじめに |
|
1.1 アルゴリズムとデータ構造の重要性 1.2 計算モデルと計算量 1.3 NP完全性 演習問題 |
|
2 基本的データ構造 |
|
2.1 配列 2.2 線形データ構造 2.3 木 2.4 グラフ 演習問題 プログラム演習 |
|
3 整列 |
|
3.1 整列とはなにか 3.2 バブルソート 3.3 マージソート 3.4 クイックソート 3.5 バケットソート 3.6 基数ソート 3.7 ヒープソート 3.8 整列計算時間の下界値 演習問題 プログラム演習 |
|
4 集合に関する操作 |
|
4.1 主な操作とデータ構造 4.2 辞書 4.3 カッコウハッシュ 4.4 ユニオン・ファインド 演習問題 プログラム演習 |
|
5 平衡二分探索木 |
|
5.1 平衡二分探索木の基本 5.2 二色木 5.3 スプレー木 5.4 タンゴ木 演習問題 プログラム演習 |
|
6 古典的アルゴリズム |
|
6.1 最小木問題 6.2 最短路問題 6.3 彩色問題 演習問題 |
|
7 定数時間アルゴリズム |
|
7.1 定数時間アルゴリズムとはなにか 7.2 隣接行列モデル 7.3 次数制限モデル 演習問題 プログラム演習 |
|
8 数学用語の解説 |
|
8.1 基本用語 8.2 対応・関係・関数・順序 8.3 基本公式 8.4 グラフマイナー 8.5 正則性補題 演習問題 |