●目錄 第 一部分  編程技術 第 1章  性能監視工具  3 1.1  計算素數  3 1.2  使用性能監視工具  7 1.3  專用的性能監視工具  9 1.4  開發性能監視工具  11 1.5  原理  12 1.6  習題  13 1.7  深入閱讀  14 第 2章  關聯數組  15 2.1  Awk 中的關聯數組  16 2.2  有窮狀態機模擬器  18 2.3  拓撲排序  20 2.4  原理  23 2.5  習題  24 2.6  深入閱讀  25 第3章  程序員的懺悔  27 3.1  二分搜索  28 3.2  選擇算法  30 3.3  子程序庫  33 3.4  原理  35 3.5  習題  36 第4章  自描述數據  39 4.1  名字—值對  39 4.2  記錄來歷  42 4.3  排序實驗  44 4.4  原理  45 4.5  習題  46 第二部分  實用技巧 第5章  劈開戈爾迪之結  49 5.1  小測驗  49 5.2  解答  50 5.3  提示  51 5.4  原理  54 5.5  習題  55 5.6  深入閱讀  56 5.7  調試（邊欄）  56 第6章  計算機科學箴言集  59 6.1  編碼  60 6.2  用戶界面  61 6.3  調試  62 6.4  性能  63 6.5  文檔  64 6.6  軟件管理  65 6.7  其他  67 6.8  原理  67 6.9  習題  68 6.10  深入閱讀  69 第7章  粗略估算  71 7.1  頭腦熱身  71 7.2  性能的經驗法則  73 7.3  Little 定律  75 7.4  原理  76 7.5  習題  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 預處理器  94 9.4  用來實現Pic 的小語言  96 9.5  原理  100 9.6  習題  101 9.7  深入閱讀  103 第 10章  文檔設計  105 10.1  表格  106 10.2  三條設計原則  108 10.3  插圖  109 10.4  文本  111 10.5  合適的媒介  113 10.6  原理  116 10.7  習題  116 10.8  深入閱讀  117 10.9  次要問題目錄（邊欄）  117 第 11章  圖形化輸出  119 11.1  實例研究  119 11.2  顯示結果取樣  122 11.3  原理  125 11.4  習題  126 11.5  深入閱讀  128 11.6  拿破侖遠征莫斯科（邊欄）  128 第 12章  對調查的研究  131 12.1  有關民意調查的問題  131 12.2  語言  132 12.3  圖片  135 12.4  原理  138 12.5  習題  139 第四部分  算法 第 13章  絕妙的取樣  143 13.1  取樣算法一瞥  143 13.2  Floyd 算法  144 13.3  隨機排列  146 13.4  原理  147 13.5  習題  147 13.6  深入閱讀  148 第 14 章  編寫數值計算程序  151 14.1  問題  151 14.2  牛頓迭代  152 14.3  良好的起點  154 14.4  代碼  155 14.5  原理  158 14.6  習題  158 14.7  深入閱讀  160 14.8  數值算法的力量（邊欄）  161 第 15章  選擇  163 15.1  問題  163 15.2  程序  164 15.3  運行時間分析  167 15.4  原理  171 15.5  習題  172 15.6  深入閱讀  174 附錄A  C 和Awk 語言  175 附錄B  子程序庫  179 部分習題答案  187 索引  207