編程珠璣（續(xù)）

定　價：￥35.00

作　者：	（美）本特利著,錢麗艷等譯
出版社：	人民郵電出版社
叢編項：
標　簽：	程序設計

購買這本書可以去

ISBN：	9787115251510	出版時間：	2011-05-01	包裝：	平裝
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　多年以來，當程序員們推選出最心愛的計算機圖書時，《編程珠璣》總是位于前列。正如自然界里珍珠出自細沙對牡蠣的磨礪，計算機科學大師Jon Bentley以其獨有的洞察力和創(chuàng)造力，從磨礪程序員的實際問題中凝結(jié)出一篇篇不朽的編程“珠璣”，發(fā)表在《ACM通訊》最受歡迎的專欄中，最終結(jié)集為兩部不朽的計算機科學經(jīng)典名著，影響和激勵著一代又一代程序員和計算機科學工作者?！毒幊讨榄^（續(xù)）》為續(xù)集，秉承了《編程珠璣》的風格，但涉及的主題更廣，包括文檔、小語言、性能監(jiān)視、圖形輸出等。作者選取許多具有典型意義的復雜編程和算法問題，生動描繪了計算機大師們在探索解決方案過程中發(fā)生的軼事、走過的彎路和不斷精益求精的歷程，引導讀者像真正的程序員和軟件工程師那樣富有創(chuàng)新性地思考，并透徹闡述和總結(jié)了許多獨特而精妙的設計原則、思考和解決問題的方法以及實用程序設計技巧。每章后所附習題極具挑戰(zhàn)性和啟發(fā)性，書末給出了簡潔的解答。

作者簡介

　　作者：Jon Bentley世界著名計算機科學家，被譽為影響算法發(fā)展的十位大師之一。他先后任職于卡內(nèi)基-梅隆大學（1976~1982）、貝爾實驗室（1982~2001）和Avaya實驗室（2001年至今）。在卡內(nèi)基-梅隆大學擔任教授期間，他培養(yǎng)了包括Tcl語言設計者JohnOusterhout、Java語言設計者James Gosling、《算法導論》作者之一CharlesLeiserson在內(nèi)的許多計算機科學大家。2004年榮獲Dr. Dobb’s程序設計卓越獎。譯者：錢麗艷北京大學信息科學技術(shù)學院基礎實驗教學研究所軟件實驗室主任、高級工程師，畢業(yè)于國防科技大學，目前主要從事數(shù)值計算、程序設計等方面的研究工作。劉田北京大學信息科學技術(shù)學院軟件研究所副教授、中國電子學會電路與系統(tǒng)分會圖論與系統(tǒng)優(yōu)化專業(yè)委員會秘書長、中國計算機學會和中國電子學會高級會員，畢業(yè)于中國科學技術(shù)大學，目前主要從事算法分析和計算復雜度、量子信息處理等方面的研究工作，翻譯出版了多部國外著名離散數(shù)學和計算機理論教材。

圖書目錄

第一部分編程技術(shù)
第1 章性能監(jiān)視工具　　3
1.1 計算素數(shù)　　3
1.2 使用性能監(jiān)視工具　　7
1.3 專用的性能監(jiān)視工具　　 8
1.4 開發(fā)性能監(jiān)視工具　　10
1.5 原理　　11
1.6 習題　　11
1.7 深入閱讀　　12
第2 章關(guān)聯(lián)數(shù)組　　13
2.1 Awk 中的關(guān)聯(lián)數(shù)組　　 13
2.2 有窮狀態(tài)機模擬器　　 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 章自描述數(shù)據(jù)　　33
4.1 名字—值對　　33
4.2 記錄來歷　　36
4.3 排序?qū)嶒灐　?7
4.4 原理　　39
4.5 習題　　39
第二部分實用技巧
第5 章劈開戈爾迪之結(jié) 43
5.1 小測驗　　43
5.2 解答　　44
5.3 提示　　44
5.4 原理　　47
5.5 習題　　48
5.6 深入閱讀　　49
5.7 調(diào)試（邊欄）　　49
第6 章計算機科學箴言集 51
6.1 編碼　　52
6.2 用戶界面　　53
6.3 調(diào)試　　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 性能的經(jīng)驗法則　　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 用來實現(xiàn)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 顯示結(jié)果取樣　　105
11.3 原理　　107
11.4 習題　　108
11.5 深入閱讀　　110
11.6 拿破侖遠征莫斯科（邊欄） 110
第12 章對調(diào)查的研究113
12.1 有關(guān)民意調(diào)查的問題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 章編寫數(shù)值計算程序129
14.1 問題　　129
14.2 牛頓迭代　　130
14.3 良好的起點　　132
14.4 代碼　　133
14.5 原理　　135
14.6 習題　　135
14.7 深入閱讀　　137
14.8 數(shù)值算法的力量（邊欄） 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