書名で キーワードで

詳細検索 >>

HOME  > 情報工学  / ソフトウェア  / アルゴリズム・データ構造  > データ構造とアルゴリズム

書籍詳細

電子情報通信レクチャーシリーズ B-8)

  データ構造とアルゴリズム

▼ 目次を読む

▼ 目次をたたむ

岩沼宏治 山梨大教授 工博 著

美濃英俊 山梨大教授 理博 著

鍋島英知 山梨大准教授 博士(工学) 著

山本泰生 山梨大助教 博士(情報学) 著

発行年月日:2018/02/23 , 判 型: B5,  ページ数:208頁

ISBN:978-4-339-01823-3,  定 価:3,564円 (本体3,300円+税)

本書は,最近の動向に合わせて,機械学習的考え方,ビッグデータ的考え方,さらには擬似コードとC++実コードによるオブジェクト指向的考え方にも配慮しつつ,通常の学部用教科書としての側面もしっかりと押さえた教科書である。

【目次】

1. はじめに
1.1 天文学的数字とコンピュータ科学的数字はどちらが大きいか?
1.2 データ構造のプログラム表現:オブジェクトとクラス
 1.2.1 クラスとオブジェクト
 1.2.2 値渡しと参照渡し
1. はじめに
1.1 天文学的数字とコンピュータ科学的数字はどちらが大きいか?
1.2 データ構造のプログラム表現:オブジェクトとクラス
 1.2.1 クラスとオブジェクト
 1.2.2 値渡しと参照渡し
本章のまとめ
理解度の確認

2. データ構造の基礎
2.1 計算とメモリ
2.2 配列
 2.2.1 固定長配列
 2.2.2 可変長配列
 談話室 C++標準テンプレートライブラリのvectorクラス
2.3 連結リスト
 談話室 C++標準テンプレートライブラリのlistクラス
2.4 スタックとキュー
2.5 木構造
本章のまとめ
理解度の確認

3. 基本的な探索整列の手法
3.1 アルゴリズムと計算量
3.2 素朴な探索
 談話室 任意のキーによる探索
3.3 再帰的探索
3.4 素朴な整列
 3.4.1 選択ソート
 3.4.2 挿入ソート
3.5 再帰的整列
 3.5.1 マージソート
 3.5.2 クイックソート
3.6 空間を利用する整列
 3.6.1 バケットソート
 3.6.2 計数ソート
 3.6.3 基数ソート
本章のまとめ
理解度の確認

4. 二分木とその応用
4.1 二分探索木
 4.1.1 素朴な二分探索木
 談話室 多態性
 4.1.2 平衡二分探索木
 談話室 さまざまな平衡木
4.2 優先度付きキューとヒープソート
 4.2.1 優先度付きキュー
 4.2.2 ヒープによる高速な優先度付きキュー
 4.2.3 ヒープソート
4.3 最近傍探索とkd-木
 4.3.1 最近傍探索
 4.3.2 kd-木の構築
本章のまとめ
理解度の確認

5. ハッシュ表
5.1 ハッシュ表の原理
 5.1.1 分離チェイン法
 5.1.2 ハッシュ関数の設計
 5.1.3 文字列キーに対するハッシュ関数
5.2 開番地法
 5.2.1 開番地法の原理
 5.2.2 開番地法における削除
 5.2.3 代替アドレス
 5.2.4 ハッシュ表の拡大
 談話室 ハッシュ関数と認証
本章のまとめ
理解度の確認

6. グラフ
6.1 グラフの表現と探索
6.2 最小全域木問題
6.3 最短経路問題
 6.3.1 単一始点問題:ダイクストラ法とベルマン・フォード法
 6.3.2 単一点対問題:A*アルゴリズム
6.4 最長経路問題:トポロジカルソート
本章のまとめ
理解度の確認

7. 文字列照合
7.1 文字列照合問題と素朴な解法
 7.1.1 力まかせ法
7.2 高速な文字列照合法
 7.2.1 力まかせ法の欠点とBM法の原理
 7.2.2 BM法の実際
 談話室 BM法の補足
7.3 ハッシュ法を用いた文字列検索
7.4 索引に基づく高速文字列照合
 7.4.1 トライに基づく文字列照合
 7.4.2 パトリシアトライによる文字列照合
 7.4.3 サフィックス木に基づく文字列照合
本章のまとめ
理解度の確認

8. アルゴリズム技法
8.1 分割統治法
 8.1.1 分割統治法の適用例
 8.1.2 分割統治法の性質
 談話室 シュトラッセン(Strassen)のアルゴリズム
8.2 動的計画法
 8.2.1 0-1ナップサック問題と動的計画法
8.3 分枝限定法
 8.3.1 緩和法と上界見積り
8.4 オンライン近似計算:ストリームマイニング
 8.4.1 ストリームマイニング
 8.4.2 オンライン近似計算とSpace Saving法
 談話室 オンライン計算と近似計算の枠組みについて
本章のまとめ
理解度の確認

引用・参考文献
索引

【おすすめ本】

在庫は時期によりまして変動することがございますので、ご了承ください。