第一部分 編 程 技 術
第1 章 性能監視工具　　3
1.1 計算素數　　3
1.2 使用性能監視工具　　7
1.3 專用的性能監視工具　　 8
1.4 開發性能監視工具　　10
1.5 原理　　11
1.6 習題　　11
1.7 深入閱讀　　12
第2 章 關聯數組　　13
2.1 Awk 中的關聯數組　　 13
2.2 有窮狀態機模擬器　　 16
2.3 拓撲排序　　17
2.4 原理　　20
2.5 習題　　21
2.6 深入閱讀　　22
第3 章 程序員的懺悔　　 23
3.1 二分搜索　　24
3.2 選擇算法　　26
3.3 子程序庫　　28
3.4 原理　　30
3.5 習題　　31
第4 章 自描述數據　　33
4.1 名字—值對　　33
4.2 記錄來曆　　36
4.3 排序實驗　　37
4.4 原理　　39
4.5 習題　　39
第二部分 實 用 技 巧
第5 章 劈開戈爾迪之結 43
5.1 小測驗　　43
5.2 解答　　44
5.3 提示　　44
5.4 原理　　47
5.5 習題　　48
5.6 深入閱讀　　49
5.7 調試（邊欄） 　　49
第6 章 計算機科學箴言集 51
6.1 編碼　　52
6.2 用戶界麵　　53
6.3 調試　　53
6.4 性能　　54
6.5 文檔　　56
6.6 軟件管理　　56
6.7 其他　　58
6.8 原理　　58
6.9 習題　　58
6.10 深入閱讀　　60
第7 章 粗略估算　　61
7.1 頭腦熱身　　61
7.2 性能的經驗法則　　62
7.3 Little 定律　　64
7.4 原理　　65
7.5 習題　　66
7.6 深入閱讀　　67
7.7 日常速算（邊欄）　　 67
第8 章 人員備忘錄　　69
8.1 備忘錄　　69
8.2 原理　　71
8.3 深入閱讀　　71
第三部分 人性化I/O
第9 章 小語言　　75
9.1 Pic 語言　　76
9.2 視角　　79
9.3 Pic 預處理器　　81
9.4 用來實現Pic 的小語言83
9.5 原理　　87
9.6 習題　　88
9.7 深入閱讀　　89
第10 章 文檔設計　　91
10.1 錶格　　92
10.2 三條設計原則　　94
10.3 插圖　　94
10.4 文本　　96
10.5 閤適的媒介　　98
10.6 原理　　100
10.7 習題　　101
10.8 深入閱讀　　101
10.9 次要問題目錄（邊欄） 101
第11 章 圖形化輸齣　　103
11.1 實例研究　　103
11.2 顯示結果取樣　　105
11.3 原理　　107
11.4 習題　　108
11.5 深入閱讀　　110
11.6 拿破侖遠徵莫斯科（邊欄） 110
第12 章 對調查的研究113
12.1 有關民意調查的問題113
12.2 語言　　114
12.3 圖片　　117
12.4 原理　　119
12.5 習題　　120
第四部分 算 法
第13 章 絕妙的取樣　　123
13.1 取樣算法一瞥　　123
13.2 Floyd 算法　　124
13.3 隨機排列　　125
13.4 原理　　127
13.5 習題　　127
13.6 深入閱讀　　128
第14 章 編寫數值計算程序129
14.1 問題　　129
14.2 牛頓迭代　　130
14.3 良好的起點　　132
14.4 代碼　　133
14.5 原理　　135
14.6 習題　　135
14.7 深入閱讀　　137
14.8 數值算法的力量（邊欄） 137
第15 章 選擇　　141
15.1 問題　　141
15.2 程序　　142
15.3 運行時間分析　　145
15.4 原理　　148
15.5 習題　　149
15.6 深入閱讀　　151
附錄A C 和Awk 語言　　153
附錄B 子程序庫　　157
部分習題答案　　165
索引　　　　181
· · · · · · (收起)