編程珠璣 續

作者簡介
喬恩·本特利（Jon Bentley）世界著名計算機科學家，被譽為影響算法發展的十位大師之一。他先後任職於卡內基-梅隆大學（1976—1982）、貝爾實驗室（1982—2001）和Avaya實驗室（2001年至今）。在卡內基-梅隆大學擔任教授期間，他培養了包括Tcl語言設計者John Ousterhout、Java語言設計者James Gosling、《算法導論》作者之一Charles Leiserson在內的許多計算機科學大家。2004年榮獲Dr. Dobb's程序設計卓越獎。

主要譯者簡介
錢麗艷北京大學信息科學技術學院基礎實驗教學研究所軟件實驗室主任、高級工程師，畢業於國防科技大學，目前主要從事數值計算、程序設計方面的研究工作。
劉田北京大學信息科學技術學院計算機系軟件研究所副教授，畢業於中國科學技術大學，目前主要從事離散數學、計算機理論方面的教學和研究工作，翻譯出版了多部國外著名離散數學和計算機理論教材。

第一部分編程技術

第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