《編程珠璣續》是2019年人民郵電出版社出版的圖書，作者是喬恩·本特利（Jon Bentley）。
基本介紹
- 中文名：編程珠璣續
- 作者：喬恩·本特利（Jon Bentley）
- 出版社：人民郵電出版社
- ISBN：9787115516299
內容簡介,作者簡介,目錄,
內容簡介
本書是計算機科學方面的經典名著《編程珠璣》的姊妹篇，講述了對於程式設計師有共性的知識。本書延續了《編程珠璣》的特色，通過一些精心設計的有趣而又頗具指導意義的程式，對實用程式設計技巧及基本設計原則進行透徹而睿智的描述，為複雜的編程問題提供清晰而完備的解決思路。書中涵蓋了程式設計師操縱程式的技術、程式設計師取捨的技巧、輸入和輸出設計以及算法示例，這些內容結合成一個有機的整體，如一串串珠璣展示給程式設計師。
作者簡介
作者簡介
喬恩.本特利（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
