みんなのコンピュータサイエンス
翔泳社
著者：Wladston Ferreira Filho
訳者：小山裕司
CONTENTS
CHAPTER 1 基礎
1.1 解決案
1.2 論理
1.3 カウント
1.4 確率
CHAPTER 2 計算量
2.1 時間のカウント
2.2 O記法
2.3 指数関数
2.4 メモリのカウント
CHAPTER 3 戦略
3.1 反復処理
3.2 再帰処理
3.3 総当たり攻撃
3.4 バックトラック戦略
3.5 発見的解法
3.6 分割統治法
3.7 動的計画法
3.8 分枝限定法
CHAPTER 4 データ
4.1 抽象データ型
4.2 基本の抽象表現
4.3 データ構造
CHAPTER 5 アルゴリズム
5.1 ソート
5.2 探索
5.3 グラフ
5.4 オペレーションズリサーチ
CHAPTER 6 データベース
6.1 リレーショナル
6.2 非リレーショナル
6.3 分散データベース
6.4 地理情報
6.5 シリアライゼーション
CHAPTER 7 コンピュータ
7.1 アーキテクチャ
7.2 コンパイラ
7.3 記憶階層
CHAPTER 8 プログラミング
8.1 言語学
8.2 変数
8.3 パラダイム
CHAPTER 9 おわりに
附録
I 記数法
II ガウスの逸話
III 集合
IV カーデンのアルゴリズム
索引