編程珠璣（續(xù)）

定　價：￥35.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一部分編程技術(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 習(xí)題　　11
1.7 深入閱讀　　12
第2 章關(guān)聯(lián)數(shù)組　　13
2.1 Awk 中的關(guān)聯(lián)數(shù)組　　 13
2.2 有窮狀態(tài)機(jī)模擬器　　 16
2.3 拓?fù)渑判颉　?7
2.4 原理　　20
2.5 習(xí)題　　21
2.6 深入閱讀　　22
第3 章程序員的懺悔　　 23
3.1 二分搜索　　24
3.2 選擇算法　　26
3.3 子程序庫　　28
3.4 原理　　30
3.5 習(xí)題　　31
第4 章自描述數(shù)據(jù)　　33
4.1 名字—值對　　33
4.2 記錄來歷　　36
4.3 排序?qū)嶒灐　?7
4.4 原理　　39
4.5 習(xí)題　　39
第二部分實用技巧
第5 章劈開戈爾迪之結(jié) 43
5.1 小測驗　　43
5.2 解答　　44
5.3 提示　　44
5.4 原理　　47
5.5 習(xí)題　　48
5.6 深入閱讀　　49
5.7 調(diào)試（邊欄）　　49
第6 章計算機(jī)科學(xué)箴言集 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 習(xí)題　　58
6.10 深入閱讀　　60
第7 章粗略估算　　61
7.1 頭腦熱身　　61
7.2 性能的經(jīng)驗法則　　62
7.3 Little 定律　　64
7.4 原理　　65
7.5 習(xí)題　　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 預(yù)處理器　　81
9.4 用來實現(xiàn)Pic 的小語言83
9.5 原理　　87
9.6 習(xí)題　　88
9.7 深入閱讀　　89
第10 章文檔設(shè)計　　91
10.1 表格　　92
10.2 三條設(shè)計原則　　94
10.3 插圖　　94
10.4 文本　　96
10.5 合適的媒介　　98
10.6 原理　　100
10.7 習(xí)題　　101
10.8 深入閱讀　　101
10.9 次要問題目錄（邊欄） 101
第11 章圖形化輸出　　103
11.1 實例研究　　103
11.2 顯示結(jié)果取樣　　105
11.3 原理　　107
11.4 習(xí)題　　108
11.5 深入閱讀　　110
11.6 拿破侖遠(yuǎn)征莫斯科（邊欄） 110
第12 章對調(diào)查的研究113
12.1 有關(guān)民意調(diào)查的問題113
12.2 語言　　114
12.3 圖片　　117
12.4 原理　　119
12.5 習(xí)題　　120
第四部分算法
第13 章絕妙的取樣　　123
13.1 取樣算法一瞥　　123
13.2 Floyd 算法　　124
13.3 隨機(jī)排列　　125
13.4 原理　　127
13.5 習(xí)題　　127
13.6 深入閱讀　　128
第14 章編寫數(shù)值計算程序129
14.1 問題　　129
14.2 牛頓迭代　　130
14.3 良好的起點　　132
14.4 代碼　　133
14.5 原理　　135
14.6 習(xí)題　　135
14.7 深入閱讀　　137
14.8 數(shù)值算法的力量（邊欄） 137
第15 章選擇　　141
15.1 問題　　141
15.2 程序　　142
15.3 運(yùn)行時間分析　　145
15.4 原理　　148
15.5 習(xí)題　　149
15.6 深入閱讀　　151
附錄A C 和Awk 語言　　153
附錄B 子程序庫　　157
部分習(xí)題?案　　165
索引　　　　181