123,123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

第一部分編程技術(shù)
第1 章性能監(jiān)視工具　　3
1.1 計(jì)算素?cái)?shù)　　3
1.2 使用性能監(jiān)視工具　　7
1.3 專用的性能監(jiān)視工具　　 8
1.4 開(kāi)發(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 子程序庫(kù)　　28
3.4 原理　　30
3.5 習(xí)題　　31
第4 章自描述數(shù)據(jù)　　33
4.1 名字—值對(duì)　　33
4.2 記錄來(lái)歷　　36
4.3 排序?qū)嶒?yàn)　　37
4.4 原理　　39
4.5 習(xí)題　　39
第二部分實(shí) 用技巧
第5 章劈開(kāi)戈?duì)柕现Y(jié) 43
5.1 小測(cè)驗(yàn)　　43
5.2 解答　　44
5.3 提示　　44
5.4 原理　　47
5.5 習(xí)題　　48
5.6 深入閱讀　　49
5.7 調(diào)試（邊欄）　　49
第6 章計(jì)算機(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)驗(yàn)法則　　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 章小語(yǔ)言　　75
9.1 Pic 語(yǔ)言　　76
9.2 ?角　　79
9.3 Pic 預(yù)處理器　　81
9.4 用來(lái)實(shí)現(xiàn)Pic 的小語(yǔ)言83
9.5 原理　　87
9.6 習(xí)題　　88
9.7 深入閱讀　　89
第10 章文檔設(shè)計(jì)　　91
10.1 表格　　92
10.2 三條設(shè)計(jì)原則　　94
10.3 插圖　　94
10.4 文本　　96
10.5 合適的媒介　　98
10.6 原理　　100
10.7 習(xí)題　　101
10.8 深入閱讀　　101
10.9 次要問(wèn)題目錄（邊欄） 101
第11 章圖形化輸出　　103
11.1 實(shí)例研究　　103
11.2 顯示結(jié)果取樣　　105
11.3 原理　　107
11.4 習(xí)題　　108
11.5 深入閱讀　　110
11.6 拿破侖遠(yuǎn)征莫斯科（邊欄） 110
第12 章對(duì)調(diào)查的研究113
12.1 有關(guān)民意調(diào)查的問(wèn)題113
12.2 語(yǔ)言　　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ù)值計(jì)算程序129
14.1 問(wèn)題　　129
14.2 牛頓迭代　　130
14.3 良好的起點(diǎn)　　132
14.4 代碼　　133
14.5 原理　　135
14.6 習(xí)題　　135
14.7 深入閱讀　　137
14.8 數(shù)值算法的力量（邊欄） 137
第15 章選擇　　141
15.1 問(wèn)題　　141
15.2 程序　　142
15.3 運(yùn)行時(shí)間分析　　145
15.4 原理　　148
15.5 習(xí)題　　149
15.6 深入閱讀　　151
附錄A C 和Awk 語(yǔ)言　　153
附錄B 子程序庫(kù)　　157
部分習(xí)題?案　　165
索引　　　　181