編程珠璣+編程珠璣（第2版續(xù) 套裝共2冊）

定　價：￥74.00

作　者：	（美）本特利（Jon Bentley）著
出版社：	人民郵電出版社
叢編項：
標(biāo)　簽：	編程語言與程序設(shè)計計算機(jī) 計算機(jī)與互聯(lián)網(wǎng) 套裝書

購買這本書可以去

京東 (￥51.10)

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

內(nèi)容簡介

　　《編程珠璣（第2版）》：計算機(jī)科學(xué)方面的經(jīng)典名著。書的內(nèi)容圍繞程序設(shè)計人員面對的一系列實際問題展開。作者Jon Bentley 以其獨(dú)有的洞察力和創(chuàng)造力，引導(dǎo)讀者理解這些問題并學(xué)會解決方法，而這些正是程序員實際編程生涯中至關(guān)重要的。《編程珠璣（第2版）》的特色是通過一些精心設(shè)計的有趣而又頗具指導(dǎo)意義的程序，對實用程序設(shè)計技巧及基本設(shè)計原則進(jìn)行了透徹而睿智的描述，為復(fù)雜的編程問題提供了清晰而完備的解決思路。《編程珠璣（第2版）》對各個層次的程序員都具有很高的閱讀價值?！　毒幊讨榄^（續(xù)）》：多年以來，當(dāng)程序員們推選出最心愛的計算機(jī)圖書時，《編程珠璣》總是位于前列。正如自然界里珍珠出自細(xì)沙對牡蠣的磨礪，計算機(jī)科學(xué)大師Jon Bentley以其獨(dú)有的洞察力和創(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é)了許多獨(dú)特而精妙的設(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è)計者John Ousterhout、Java語言設(shè)計者James Gosling、《算法導(dǎo)論》作者之一Charles Leiserson在內(nèi)的許多計算機(jī)科學(xué)大家。2004年榮獲Dr. Dobb’s程序設(shè)計卓越獎。

圖書目錄

《編程珠璣（第2版）》
第一部分　基礎(chǔ)
第1章　開篇
1.1　一次友好的對話
1.2　準(zhǔn)確的問題描述
1.3　程序設(shè)計
1.4　實現(xiàn)概要
1.5　原理
1.6　習(xí)題
1.7　深入閱讀
第2章　啊哈! 算法
2.1　三個問題
2.2　無處不在的二分搜索
2.3　基本操作的威力
2.4　排序
2.5　原理
2.6　習(xí)題
2.7　深入閱讀
2.8　變位詞程序的實現(xiàn)(邊欄)
第3章　數(shù)據(jù)決定程序結(jié)構(gòu)
3.1　一個調(diào)查程序
3.2　格式信函編程
3.3　一組示例
3.4　結(jié)構(gòu)化數(shù)據(jù)
3.5　用于特殊數(shù)據(jù)的強(qiáng)大工具
3.6　原理
3.7　習(xí)題
3.8　深入閱讀
第4章　編寫正確的程序
4.1　二分搜索的挑戰(zhàn)
4.2　編寫程序
4.3　理解程序
4.4　原理
4.5　程序驗證的角色
4.6　習(xí)題
4.7　深入閱讀
第5章　編程小事
5.1　從偽代碼到C程序
5.2　測試工具
5.3　斷言的藝術(shù)
5.4　自動測試
5.5　計時
5.6　完整的程序
5.7　原理
5.8　習(xí)題
5.9　深入閱讀
5.10　調(diào)試(邊欄)
第二部分　性能
第6章　程序性能分析
6.1　實例研究
6.2　設(shè)計層面
6.3　原理
6.4　習(xí)題
6.5　深入閱讀
第7章　粗略估算
7.1　基本技巧
7.2　性能估計
7.3　安全系數(shù)
7.4　Little定律
7.5　原理
7.6　習(xí)題
7.7　深入閱讀
7.8　日常生活中的速算(邊欄)
第8章　算法設(shè)計技術(shù)
8.1　問題及簡單算法
8.2　兩個平方算法
8.3　分治算法
8.4　掃描算法
8.5　實際運(yùn)行時間
8.6　原理
8.7　習(xí)題
8.8　深入閱讀
第9章　代碼調(diào)優(yōu)
9.1　典型的故事
9.2　急救方案集錦
9.3　大手術(shù)--二分搜索
9.4　原理
9.5　習(xí)題
9.6　深入閱讀
第10章　節(jié)省空間
10.1　關(guān)鍵在于簡單
10.2　示例問題
10.3　數(shù)據(jù)空間技術(shù)
10.4　代碼空間技術(shù)
10.5　原理
10.6　習(xí)題
10.7　深入閱讀
10.8　巨大的節(jié)省(邊欄)
第三部分　應(yīng)用
第11章　排序
11.1　插入排序
11.2　一種簡單的快速排序
11.3　更好的幾種快速排序
11.4　原理
11.5　習(xí)題
11.6　深入閱讀
第12章　取樣問題
12.1　問題
12.2　一種解決方案
12.3　設(shè)計空間
12.4　原理
12.5　習(xí)題
12.6　深入閱讀
第13章　搜索
13.1　接口
13.2　線性結(jié)構(gòu)
13.3　二分搜索樹
13.4　用于整數(shù)的結(jié)構(gòu)
13.5　原理
13.6　習(xí)題
13.7　深入閱讀
13.8　一個實際搜索問題(邊欄)
第14章　堆
14.1　數(shù)據(jù)結(jié)構(gòu)
14.2　兩個關(guān)鍵函數(shù)
14.3　優(yōu)先級隊列
14.4　一種排序算法
14.5　原理
14.6　習(xí)題
14.7　深入閱讀
第15章　字符串
15.1　單詞
15.2　短語
15.3　生成文本
15.4　原理
15.5　習(xí)題
15.6　深入閱讀
第1版跋
第2版跋
附錄A　算法分類
附錄B　估算測試
附錄C　時空開銷模型
附錄D　代碼調(diào)優(yōu)法則
附錄E　用于搜索的C++類
部分習(xí)題提示
部分習(xí)題答案
索引
《編程珠璣（續(xù)》
第一部分編程技術(shù)
第1 章性能監(jiān)視工具
1.1 計算素數(shù)
1.2 使用性能監(jiān)視工具
1.3 專用的性能監(jiān)視工具
1.4 開發(fā)性能監(jiān)視工具
1.5 原理
1.6 習(xí)題
1.7 深入閱讀
第2 章關(guān)聯(lián)數(shù)組
2.1 Awk 中的關(guān)聯(lián)數(shù)組
2.2 有窮狀態(tài)機(jī)模擬器
2.3 拓?fù)渑判?br />2.4 原理
2.5 習(xí)題
2.6 深入閱讀
第3 章程序員的懺悔
3.1 二分搜索
3.2 選擇算法
3.3 子程序庫
3.4 原理
3.5 習(xí)題
第4 章自描述數(shù)據(jù)
4.1 名字—值對
4.2 記錄來歷
4.3 排序?qū)嶒?br />4.4 原理
4.5 習(xí)題
第二部分實用技巧
第5 章劈開戈爾迪之結(jié)
5.1 小測驗
5.2 解答
5.3 提示
5.4 原理
5.5 習(xí)題
5.6 深入閱讀
5.7 調(diào)試（邊欄）
第6 章計算機(jī)科學(xué)箴言集
6.1 編碼
6.2 用戶界面
6.3 調(diào)試
6.4 性能
6.5 文檔
6.6 軟件管理
6.7 其他
6.8 原理
6.9 習(xí)題
6.10 深入閱讀
第7 章粗略估算
7.1 頭腦熱身
7.2 性能的經(jīng)驗法則
7.3 Little 定律
7.4 原理
7.5 習(xí)題
7.6 深入閱讀
7.7 日常速算（邊欄）
第8 章人員備忘錄
8.1 備忘錄
8.2 原理
8.3 深入閱讀
第三部分人性化I/O
第9 章小語言
9.1 Pic 語言
9.2 ?角
9.3 Pic 預(yù)處理器
9.4 用來實現(xiàn)Pic 的小語言
9.5 原理
9.6 習(xí)題
9.7 深入閱讀
第10 章文檔設(shè)計
10.1 表格
10.2 三條設(shè)計原則
10.3 插圖
10.4 文本
10.5 合適的媒介
10.6 原理
10.7 習(xí)題
10.8 深入閱讀
10.9 次要問題目錄（邊欄）
第11 章圖形化輸出
11.1 實例研究
11.2 顯示結(jié)果取樣
11.3 原理
11.4 習(xí)題
11.5 深入閱讀
11.6 拿破侖遠(yuǎn)征莫斯科（邊欄）
第12 章對調(diào)查的研究
12.1 有關(guān)民意調(diào)查的問題
12.2 語言
12.3 圖片
12.4 原理
12.5 習(xí)題
第四部分算法
第13 章絕妙的取樣
13.1 取樣算法一瞥
13.2 Floyd 算法
13.3 隨機(jī)排列
13.4 原理
13.5 習(xí)題
13.6 深入閱讀
第14 章編寫數(shù)值計算程序
14.1 問題
14.2 牛頓迭代
14.3 良好的起點
14.4 代碼
14.5 原理
14.6 習(xí)題
14.7 深入閱讀
14.8 數(shù)值算法的力量（邊欄）
第15 章選擇
15.1 問題
15.2 程序
15.3 運(yùn)行時間分析
15.4 原理
15.5 習(xí)題
15.6 深入閱讀
附錄A C 和Awk 語言
附錄B 子程序庫
部分習(xí)題?案
索引