编程珠玑（英文版・第2版）

图书标准信息

• 作者 [美]本特利 著
• 出版社 人民邮电出版社
• 出版时间 2010-08
• 版次 1
• ISBN 9787115232601
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 239页
• 字数 303千字
• 正文语种 英语
• 原版书名 Programming Pearls
• 丛书 图灵程序设计丛书

【内容简介】

《编程珠玑（英文版·第2版）》是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者JonBentley以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。《编程珠玑（英文版·第2版）》的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。《编程珠玑（英文版·第2版）》对各个层次的程序员都具有很高的阅读价值。
计算机科学的不朽经典，融深邃思想、实战技术与趣味轶事于一炉的奇书，字字珠玑，意味隽永。

【作者简介】

本特利，JonBentley，1953年2月20日出生于美国加州长滩。1974年毕业于斯坦福大学数学系，1976年获北卡罗来纳大学博士学位。他先后任职于卡内基-梅隆大学（1976-1982）、贝尔实验室（1982-2001）和Avaya实验室（2001年至今）。在卡内基-梅隆大学任教期间。他培养了许多后来知名的计算机大家。包括Scribe的开发者BrianReid，Tcl语言设计者JohnOusterhout，Java专家JoshuaBloch，Java语言设计者JamesGosling，《算法导论》作者之——CharlesLeiserson。2004年荣获Dr.Dobb’s程序设计卓越奖。

【目录】

PartI：PRELIMINARIES

Column1：CrackingtheOyster
AFriendlyConversation·PreciseProblemStatement·ProgramDesign·ImplementationSketch·Principles·Problems·FurtherReading

Column2：Aha!Algorithms
ThreeProblems·UbiquitousBinarySearch·ThePowerofPrimitives·GettingItTogether：Sorting·Principles·Problems·FurtherReading·ImplementinganAnagramProgram

Column3：DataStructuresPrograms
ASurveyProgram·Form-LetterProgramming·AnArrayofExamples·StructuringData·PowerfulToolsforSpecializedData·Principles·Problems·FurtherReading

Column4：WritingCorrectPrograms
TheChallengeofBinarySearch·WritingtheProgram·UnderstandingtheProgram·Principles·TheRolesofProgramVerification·Problems·FurtherReading

Column5：ASmallMatterofProgramming
FromPseudocodetoC·ATestHarness·TheArtofAssertion·AutomatedTesting·Timing·TheCompleteProgram·Principles·Problems·FurtherReading·Debugging

PartII：PERFORMANCE

Column6：PerspectiveonPerformance
ACaseStudy·DesignLevels·Principles·Problems·FurtherReading

Column7：TheBackoftheEnvelope
BasicSkills·PerformanceEstimates·SafetyFactors·LittlesLaw·Principles·Problems·FurtherReading·QuickCalculationsinEverydayLife

Column8：AlgorithmDesignTechniques
TheProblemandaSimpleAlgorithm·TwoQuadraticAlgorithms·ADivide-and-ConquerAlgorithm·AScanningAlgorithm·WhatDoesItMatter?·Principles·Problems·FurtherReading

Column9：CodeTuning7
ATypicalStory·AFirstAidSampler·MajorSurgery——BinarySearch·Principles·Problems·FurtherReading

Column10：SqueezingSpace
TheKeySimplicity·AnIllustrativeProblem·TechniquesforDataSpace·TechniquesforCodeSpace·Principles·Problems·FurtherReading·ABigSqueeze

PartIII：THEPRODUCT

Column11：Sorting115
InsertionSort·ASimpleQuicksort·BetterQuicksorts·Principles·Problems·FurtherReading

Column12：ASampleProblem
TheProblem·OneSolution·TheDesignSpace·Principles·Problems·FurtherReading

Column13：Searching
TheInterface·LinearStructures·BinarySearchTrees·StructuresforIntegers·Principles·Problems·FurtherReading·ARealSearchingProblem

Column14：Heaps
TheDataStructure·TwoCriticalFunctions·PriorityQueues·ASortingAlgorithm·Principles·Problems·FurtherReading

Column15：StringsofPearls
Words·Phrases·GeneratingText·Principles·Problems·FurtherReading

EpilogtotheFirstEdition
EpilogtotheSecondEdition

Appendix1：ACatalogofAlgorithms
Appendix2：AnEstimationQuiz
Appendix3：CostModelsforTimeandSpace
Appendix4：RulesforCodeTuning
Appendix5：C++ClassesforSearching

HintsforSelectedProblems
SolutionstoSelectedProblems
Index