所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

ページの先頭へ

資料詳細

ページの先頭へ

目次

1.はじめに

  1.1 天文学的数字とコンピュータ科学的数字はどちらが大きいか?

  1.2 データ構造のプログラム表現:オブジェクトとクラス

  本章のまとめ

  理解度の確認

2.データ構造の基礎

  2.1 計算とメモリ

  2.2 配列

  談話室 C++標準テンプレートライブラリのvectorクラス

  2.3 連結リスト

  談話室 C++標準テンプレートライブラリのlistクラス

  2.4 スタックとキュー

  2.5 木構造

  本章のまとめ

  理解度の確認

3.基本的な探索整列の手法

  3.1 アルゴリズムと計算量

  3.2 素朴な探索

  談話室 任意のキーによる探索

  3.3 再帰的探索

  3.4 素朴な整列

  3.5 再帰的整列

  3.6 空間を利用する整列

  本章のまとめ

  理解度の確認

4.二分木とその応用

  4.1 二分探索木

  談話室 多態性

  談話室 さまざまな平衡木

  4.2 優先度付きキューとヒープソート

  4.3 最近傍探索とkd-木

  本章のまとめ

  理解度の確認

5.ハッシュ表

  5.1 ハッシュ表の原理

  5.2 開番地法

  談話室 ハッシュ関数と認証

  本章のまとめ

  理解度の確認

6.グラフ

  6.1 グラフの表現と探索

  6.2 最小全域木問題

  6.3 最短経路問題

  6.4 最長経路問題:トポロジカルソート

  本章のまとめ

  理解度の確認

7.文字列照合

  7.1 文字列照合問題と素朴な解法

  7.2 高速な文字列照合法

  談話室 BM法の補足

  7.3 ハッシュ法を用いた文字列検索

  7.4 索引に基づく高速文字列照合

  本章のまとめ

  理解度の確認

8.アルゴリズム技法

  8.1 分割統治法

  談話室 シュトラッセン(Strassen)のアルゴリズム

  8.2 動的計画法

  8.3 分枝限定法

  8.4 オンライン近似計算:ストリームマイニング

  談話室 オンライン計算と近似計算の枠組みについて

  本章のまとめ

  理解度の確認

ページの先頭へ