目錄

第 一部分　編程技術(shù)
第 1章　性能監(jiān)視工具　3
1．1　計(jì)算素?cái)?shù)　3
1．2　使用性能監(jiān)視工具　7
1．3　專用的性能監(jiān)視工具　9
1．4　開發(fā)性能監(jiān)視工具　11
1．5　原理　12
1．6　習(xí)題　13
1．7　深入閱讀　14
第 2章　關(guān)聯(lián)數(shù)組　15
2．1　Awk 中的關(guān)聯(lián)數(shù)組　16
2．2　有窮狀態(tài)機(jī)模擬器　18
2．3　拓?fù)渑判颉?0
2．4　原理　23
2．5　習(xí)題　24
2．6　深入閱讀　25
第3章　程序員的懺悔　27
3．1　二分搜索　28
3．2　選擇算法　30
3．3　子程序庫　33
3．4　原理　35
3．5　習(xí)題　36
第4章　自描述數(shù)據(jù)　39
4．1　名字—值對　39
4．2　記錄來歷　42
4．3　排序?qū)嶒?yàn)　44
4．4　原理　45
4．5　習(xí)題　46

第二部分　實(shí)用技巧
第5章　劈開戈?duì)柕现�結(jié)　49
5．1　小測驗(yàn)　49
5．2　解答　50
5．3　提示　51
5．4　原理　54
5．5　習(xí)題　55
5．6　深入閱讀　56
5．7　調(diào)試（邊欄）　56
第6章　計(jì)算機(jī)科學(xué)箴言集　59
6．1　編碼　60
6．2　用戶界面　61
6．3　調(diào)試　62
6．4　性能　63
6．5　文檔　64
6．6　軟件管理　65
6．7　其他　67
6．8　原理　67
6．9　習(xí)題　68
6．10　深入閱讀　69
第7章　粗略估算　71
7．1　頭腦熱身　71
7．2　性能的經(jīng)驗(yàn)法則　73
7．3　Little 定律　75
7．4　原理　76
7．5　習(xí)題　76
7．6　深入閱讀　78
7．7　日常速算（邊欄）　78
第8章　人員備忘錄　81
8．1　備忘錄　82
8．2　原理　83
8．3　深入閱讀　83

第三部分　人性化I/O
第9章　小語言　87
9．1　Pic 語言　88
9．2　視角　91
9．3　Pic 預(yù)處理器　94
9．4　用來實(shí)現(xiàn)Pic 的小語言　96
9．5　原理　100
9．6　習(xí)題　101
9．7　深入閱讀　103
第 10章　文檔設(shè)計(jì)　105
10．1　表格　106
10．2　三條設(shè)計(jì)原則　108
10．3　插圖　109
10．4　文本　111
10．5　合適的媒介　113
10．6　原理　116
10．7　習(xí)題　116
10．8　深入閱讀　117
10．9　次要問題目錄（邊欄）　117
第 11章　圖形化輸出　119
11．1　實(shí)例研究　119
11．2　顯示結(jié)果取樣　122
11．3　原理　125
11．4　習(xí)題　126
11．5　深入閱讀　128
11．6　拿破侖遠(yuǎn)征莫斯科（邊欄）　128
第 12章　對調(diào)查的研究　131
12．1　有關(guān)民意調(diào)查的問題　131
12．2　語言　132
12．3　圖片　135
12．4　原理　138
12．5　習(xí)題　139

第四部分　算法
第 13章　絕妙的取樣　143
13．1　取樣算法一瞥　143
13．2　Floyd 算法　144
13．3　隨機(jī)排列　146
13．4　原理　147
13．5　習(xí)題　147
13．6　深入閱讀　148
第 14 章　編寫數(shù)值計(jì)算程序　151
14．1　問題　151
14．2　牛頓迭代　152
14．3　良好的起點(diǎn)　154
14．4　代碼　155
14．5　原理　158
14．6　習(xí)題　158
14．7　深入閱讀　160
14．8　數(shù)值算法的力量（邊欄）　161
第 15章　選擇　163
15．1　問題　163
15．2　程序　164
15．3　運(yùn)行時(shí)間分析　167
15．4　原理　171
15．5　習(xí)題　172
15．6　深入閱讀　174
附錄A　C 和Awk 語言　175
附錄B　子程序庫　179
部分習(xí)題答案　187
索引　207