編程珠璣 續

[美] 喬恩·本特利(Jon Bentley)

  • 編程珠璣 續-preview-1
  • 編程珠璣 續-preview-2
編程珠璣 續-preview-1

買這商品的人也買了...

商品描述

本書是電腦科學方面的經典名著《編程珠璣》的姊妹篇,講述了對於程序員有共性的知識。本書延續了《編程珠璣》的特色,通過一些精心設計的有趣而又頗具指導意義的程序,對實用程序設計技巧及基本設計原則進行透徹而睿智的描述,為復雜的編程問題提供清晰而完備的解決思路。書中涵蓋了程序員操縱程序的技術、程序員取捨的技巧、輸入和輸出設計以及算法示例,這些內容結合成一個有機的整體,如一串串珠璣展示給程序員。

作者簡介

作者簡介
喬恩·本特利(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