编程的本质 (豆瓣)

作者: Alexander Stepanov / Paul McJones
出版社: 机械工业出版社
副标题: 英文版
出版年: 2010
页数: 262
定价: 49.00元
装帧: 平装
ISBN: 9787111300274

豆瓣评分

8.6

60人评价

5星

46.7%
4星

28.3%
3星

25.0%
2星

0.0%
1星

0.0%

评价:

内容简介 · · · · · ·

本书提供了有关编程的一种与众不同的理解。其主旨是，实际的编程也应像其他科学和工程领域一样基于坚实的数学基础。本书展示了在实际编程语言(如C++)中实现的算法如何在最一般的数学背景中操作。例如，如何定义快速求幂算法，使之能使用任何可交换运算。使用抽象算法将能得到更高效、可靠、安全和经济的软件。

这不是一本很容易读的书，它也不是能提升你的编程技能的秘诀和技巧汇编。本书的价值是更根本性的，其终极目标是提升你对编程的洞察力。要想从中大获裨益，你需要从头到尾认真学习：阅读代码，证明引理，完成练习。到结束之时，你将看到如何把这里讨论的演绎式方法应用到你的程序中，保证你做出的软件部件能一起工作，并表现出它们所应该表现的行为。

书中给出的算法和需求针对某些被操作的类型。有关这些描述的代码(也可以通过Web得到)采用C++的一个小子集书写，这样做是为了让所有有经验的程...

(展开全部)

作者简介 · · · · · ·

Alexander Stepanov于1967～1972年间在莫斯科国立大学学习数学，从1972年开始在苏联，1977年移民美国后在美国从事编程工作。他编写过操作系统、编程工具、编译器和各种库。他在程序设计基础方面的工作先后得到GE、Polytechnic、AT&T、惠普、Silicon Graphics的支持，2002年后是Adobe的支持。1995年因C++标准模板库的设计获Dr.Dobb的程序设计杰出贡献奖。

Paul McJones于1967～1971年间在加州大学伯克利分校学习工程数学。从1967年开始介入程序设计，涉足的领域包括操作系统、程序设计环境、事务处理系统以及企业和客户应用系统等。他先后在加州大学、IBM、Xerox、Tandem、DEC工作，2003年至今在Adobe公司。1982年他与合作者一起因其论文“The Re...

(展开全部)

目录 · · · · · ·

Preface ixAbouttheAuthors xiii1 Foundations 1.1 CategoriesofIdeas:Entity,Species,Genus 1.2 Values 1.3 Objects 1.4 rocedures6 1.5 RegularTypes 1.6 RegularProcedures 1.7 Concepts 1.8 Conclusions142 TransformationsandTheirOrbits1 2.1 Transformations 2.2 Orbits 2.3 CollisionPoint 2.4 MeasuringOrbitSizes 2.5 Actions 2.6 Conclusions3 AssociativeOperations 3.1 Associativity 3.2 ComputingPowers 3.3 ProgramTransformations 3.4 Special-CaseProcedures 3.5 ParameterizingAlgorithms 3.6 LinearRecurrences 3.7 AccumulationProcedures 3.8 Conclusions4 LinearOrderings 4.1 Classi?cationofRelations 4.2 TotalandWeakOrderings 4.3 OrderSelection 4.4 NaturalTotalOrdering 4.5 ClustersofDerivedProcedures 4.6 ExtendingOrder-SelectionProcedures 4.7 Conclusions5 OrderedAlgebraicStructures 5.1 BasicAlgebraicStructures 5.2 OrderedAlgebraicStructures 5.3 Remainder 5.4 GreatestCommonDivisor 5.5 Generalizinggcd 5.6 Steingcd 5.7 Quotient 5.8 QuotientandRemainderforNegativeQuantities 5.9 ConceptsandTheirModels 5.10 ComputerIntegerTypes 5.11 Conclusions6 Iterators 6.1 Readability 6.2 Iterators 6.3 Ranges 6.4 ReadableRanges 6.5IncreasingRanges 6.6 ForwardIterators 6.7 IndexedIterators 6.8 BidirectionalIterators 6.9 Random-AccessIterators 6.1 Conclusions7 CoordinateStructures 7.1 ifurcateCoordinates 7.2 BidirectionalBifurcateCoordinates 7.3 CoordinateStructures 7.4 Isomorphism,Equivalence,andOrdering 7.5 Conclusions8 CoordinateswithMutableSuccessors 8.1 LinkedIterators 8.2 LinkRearrangements 8.3 ApplicationsofLinkRearrangements 8.4 LinkedBifurcateCoordinates 8.5 Conclusions9 Copying 9.1 Writability 9.2 Position-BasedCopying 9.3 Predicate-BasedCopying 9.4 SwappingRanges 9.5 Conclusions10 Rearrangements 10.1 Permutations 10.2 Rearrangements 10.3 ReverseAlgorithms 10.4 RotateAlgorithms 10.5 AlgorithmSelection 10.6 Conclusions11 PartitionandMerging 11.1 Partition 11.2 BalancedReduction 11.3 Merging 11.4 Conclusions12 CompositeObjects 12.1 SimpleCompositeObjects 12.2 DynamicSequences 12.3 UnderlyingType 12.4 ConclusionsAfterwordAppendixA MathematicalNotationAppendixB ProgrammingLanguage B.1 LanguageDe?nition B.2 MacrosandTraitStructuresBibliographyIndex

豆瓣成员常用的标签(共66个) · · · · · ·

编程计算机科学计算机 Programming 编程的本质算法 C++ 程序设计

喜欢读"编程的本质"的人也喜欢的电子书 · · · · · ·

支持 Web、iPhone、iPad、Android 阅读器

: CoffeeScript小书

1.99元

: Python源码剖析

38.39元

: 算法

0.99元

: 编程大师访谈录

25.00元

: 金领简历

12.00元

喜欢读"编程的本质"的人也喜欢 · · · · · ·

: 并行程序设计原理

: Language Implementation Pattern...

: 虚拟机

: 程序设计语言

: Code Generation in Action

: 高级编译器设计与实现

: Parallel and Concurrent Programm...

: The Art of Computer Programming,...

: Domain-Specific Languages

: 多核计算与程序设计

我来说两句

短评 · · · · · · ( 全部 13 条 )

编程的本质的话题 · · · · · · ( 全部条 )

什么是话题

无论是一部作品、一个人，还是一件事，都往往可以衍生出许多不同的话题。将这些话题细分出来，分别进行讨论，会有更多收获。

我要写书评

编程的本质的书评 · · · · · · ( 全部 9 条 )

书是好书，不过需要读者有一定的编程经验

全书很抽象，虽然代码是用C++的子集编写，但如果读者只是个C++入门者，充斥着模版的代码理解起来一样很困难.对于读者，如果缺乏编程经验和必要的数学基础，着实如读天书一般，不如不看，《编程原本》对这个层次的读者几乎没有任何帮助。但随着你编程经验的丰富，并且有... (展开)

1 0回应

在河之洲 2014-11-10 21:40:16 机械工业出版社华章公司2012版

用处不大

全书的内容可以用最后的一段话总结：程序设计是一种迭代式过程，研究有用的问题，发现处理它们的高效算法，精炼出算法背后的概念，再讲这些概念和算法组织为完满协调的数学理论。说白了本书就是对STL的提炼，升华成理论。其实程序设计这种东西个人认为是一种实践经验的总结，... (展开)

3 2回应

自由 2010-09-21 09:38:17

确实是本有价值的书

刚刚开始翻阅这本书，虽然由于经济限制，只能看电子版。第一感觉是清晰的结构，详细的讲解最近一直在使用STL工作，不过尚不能得其要领，希望可以从本书中获得一些帮助 (展开)

5 0回应

fkpwolf 2010-04-22 08:32:02

书店翻了下

感觉很难懂。都是一些推理的公式之类，不知道作者想要传递什么信息。算法？不像。基于数学推理的算法体系？不懂。装帧到蛮朴素严谨的，是我喜欢的类型，可以z 13下，可惜我真的不懂，不买算了。 (展开)

7 2回应

➗ 2011-06-22 16:31:54

当C++程序员中了Haskell的毒

回头重新翻看这本书，严重怀疑作者是中了Haskell的毒，里面一坨坨的c++代码，翻译成Haskell都是几句话的事情。分析问题的思路都是Haskell的路子。我更愿意相信这其实是英雄所见略同，说明这种思维方式很可能就是正确的思维方式。哇咔咔，static typing rocks！回头再发c++... (展开)

9 4回应

hooliganstreet 2014-03-26 22:17:32 机械工业出版社华章公司2012版

一本扯淡的书

看了六章了，看不下去了，太扯淡了，纯粹就是拿数学的皮来卖算法的肉。数学也就那点，无非就是谓词逻辑的表述，代数（居然群环域模全扯一边，就是没说环上的自由摸）和序理论的核；算法也就那点，无非就是一个碰撞点检测算法，各种求幂算法，排序算法，迭代器，欧几里德gcd... (展开)

9 4回应

popfish 2012-04-10 17:15:54 机械工业出版社华章公司2012版

刚到手。

刚翻，发现个小问题。参考书籍的排列索引有问题，而且还有丢失的条目。不信的可以与原版逐一比较一下即知。译者前言里面说是直接从原版的pdf直接改写的，所以版面有错误应该由裘负责，希望下一次刷的时候能改正。 (展开)

2 2回应

海阔天空 2012-02-19 10:33:30 机械工业出版社华章公司2012版

这本书不错

这本书不错看看这个你们就知道了 http://www.xafc.com/梦想，是一个让我觉得非常珍贵的词，但是现如今，我又觉得这人人人可以拥有的东西很奢侈。最近九个月我陷入了一种非常奇怪的状态，变得什么都不想干，不想念书，不想上课，不想做作业，甚至都不想复习就去考试，拖延症... (展开)

4 0回应

坚果 2012-10-27 03:52:48 机械工业出版社华章公司2012版

翻译问题还是我个人问题？读起来非常吃力

p5 这个值可以卸载纸上，或者序列化后通过通信链路传输。 “通信链路” "良形式", "真部分的" 碰到这样的翻译，脑袋里过一遍还需要先转换为英文和大脑中的映像建立联系后，才能继续。我怕是读不完了。 (展开)

4 2回应

> 更多书评9篇

读书笔记 · · · · · · (共9篇)

我来写笔记

按有用程度
按页码先后
最新笔记

展开收起
第3页

Brfxxc飞虎

Only by reading the code, proving the lemmas, and doing the exercises can readers gain understanding of the material. While the book is terse, a careful reader will eventually see the connections between its parts and the rrasons,for our choice of material. (1回应)
2017-11-25 22:07

Only by reading the code, proving the lemmas, and doing the exercises can readers gain understanding of the material.
While the book is terse, a careful reader will eventually see the connections between its parts and the rrasons,for our choice of material.

推荐

1回应 2017-11-25 22:07
展开收起
第21页

中途迷路Dante (半Geek半宅半文青。)

这里给出了快慢指针找链表环的更抽象的算法描述，非常精彩。
2017-09-12 11:28

这里给出了快慢指针找链表环的更抽象的算法描述，非常精彩。

推荐

回应 2017-09-12 11:28
展开收起
第2页

Kimmy Leo (Lang Live the World!)

用非常简短精确的语言给data、value、type、memory、object下了定义： A datum is a finite sequence of 0s and 1s. A value type is a corespondence between a species (abstract or concrete) and a set of datums(data?). A datum together with its interpretation as a value. A memory is a set of words each with an address and a content. An object is a representation of a concrete entity as a val...
2013-01-02 00:00

用非常简短精确的语言给data、value、type、memory、object下了定义：
A datum is a finite sequence of 0s and 1s. A value type is a corespondence between a species (abstract or concrete) and a set of datums(data?). A datum together with its interpretation as a value. A memory is a set of words each with an address and a content. An object is a representation of a concrete entity as a value in memory.

推荐

回应 2013-01-02 00:00
展开收起
第1页

➗ (程序猿)

阅读后记之前看完本书对其与haskell typeclass类似的编程风格大为惊喜。今天才了解到，这个概念其实曾是一个c++0x正式的proposal( http://en.wikipedia.org/wiki/Concepts_(C%2B%2B) )，看完这个proposal再看本书代码就容易理解了，可惜被拒了。不过就算被接受，c++模板也还是很难用啊。。。 (1回应)
2011-11-07 23:06

阅读后记
之前看完本书对其与haskell typeclass类似的编程风格大为惊喜。今天才了解到，这个概念其实曾是一个c++0x正式的proposal( http://en.wikipedia.org/wiki/Concepts_(C%2B%2B) )，看完这个proposal再看本书代码就容易理解了，可惜被拒了。不过就算被接受，c++模板也还是很难用啊。。。

推荐

1回应 2011-11-07 23:06

展开收起
第1页

➗ (程序猿)

阅读后记之前看完本书对其与haskell typeclass类似的编程风格大为惊喜。今天才了解到，这个概念其实曾是一个c++0x正式的proposal( http://en.wikipedia.org/wiki/Concepts_(C%2B%2B) )，看完这个proposal再看本书代码就容易理解了，可惜被拒了。不过就算被接受，c++模板也还是很难用啊。。。 (1回应)
2011-11-07 23:06

阅读后记
之前看完本书对其与haskell typeclass类似的编程风格大为惊喜。今天才了解到，这个概念其实曾是一个c++0x正式的proposal( http://en.wikipedia.org/wiki/Concepts_(C%2B%2B) )，看完这个proposal再看本书代码就容易理解了，可惜被拒了。不过就算被接受，c++模板也还是很难用啊。。。

推荐

1回应 2011-11-07 23:06
展开收起
第2页

Kimmy Leo (Lang Live the World!)

用非常简短精确的语言给data、value、type、memory、object下了定义： A datum is a finite sequence of 0s and 1s. A value type is a corespondence between a species (abstract or concrete) and a set of datums(data?). A datum together with its interpretation as a value. A memory is a set of words each with an address and a content. An object is a representation of a concrete entity as a val...
2013-01-02 00:00

用非常简短精确的语言给data、value、type、memory、object下了定义：
A datum is a finite sequence of 0s and 1s. A value type is a corespondence between a species (abstract or concrete) and a set of datums(data?). A datum together with its interpretation as a value. A memory is a set of words each with an address and a content. An object is a representation of a concrete entity as a value in memory.

推荐

回应 2013-01-02 00:00
展开收起
第3页

Brfxxc飞虎

Only by reading the code, proving the lemmas, and doing the exercises can readers gain understanding of the material. While the book is terse, a careful reader will eventually see the connections between its parts and the rrasons,for our choice of material. (1回应)
2017-11-25 22:07

Only by reading the code, proving the lemmas, and doing the exercises can readers gain understanding of the material.
While the book is terse, a careful reader will eventually see the connections between its parts and the rrasons,for our choice of material.

推荐

1回应 2017-11-25 22:07
展开收起
第21页

中途迷路Dante (半Geek半宅半文青。)

这里给出了快慢指针找链表环的更抽象的算法描述，非常精彩。
2017-09-12 11:28

这里给出了快慢指针找链表环的更抽象的算法描述，非常精彩。

推荐

回应 2017-09-12 11:28

展开收起
第3页

Brfxxc飞虎

Only by reading the code, proving the lemmas, and doing the exercises can readers gain understanding of the material. While the book is terse, a careful reader will eventually see the connections between its parts and the rrasons,for our choice of material. (1回应)
2017-11-25 22:07

Only by reading the code, proving the lemmas, and doing the exercises can readers gain understanding of the material.
While the book is terse, a careful reader will eventually see the connections between its parts and the rrasons,for our choice of material.

推荐

1回应 2017-11-25 22:07
展开收起
第21页

中途迷路Dante (半Geek半宅半文青。)

这里给出了快慢指针找链表环的更抽象的算法描述，非常精彩。
2017-09-12 11:28

这里给出了快慢指针找链表环的更抽象的算法描述，非常精彩。

推荐

回应 2017-09-12 11:28
展开收起
第2页

Kimmy Leo (Lang Live the World!)

用非常简短精确的语言给data、value、type、memory、object下了定义： A datum is a finite sequence of 0s and 1s. A value type is a corespondence between a species (abstract or concrete) and a set of datums(data?). A datum together with its interpretation as a value. A memory is a set of words each with an address and a content. An object is a representation of a concrete entity as a val...
2013-01-02 00:00

用非常简短精确的语言给data、value、type、memory、object下了定义：
A datum is a finite sequence of 0s and 1s. A value type is a corespondence between a species (abstract or concrete) and a set of datums(data?). A datum together with its interpretation as a value. A memory is a set of words each with an address and a content. An object is a representation of a concrete entity as a value in memory.

推荐

回应 2013-01-02 00:00
展开收起
第1页

➗ (程序猿)

阅读后记之前看完本书对其与haskell typeclass类似的编程风格大为惊喜。今天才了解到，这个概念其实曾是一个c++0x正式的proposal( http://en.wikipedia.org/wiki/Concepts_(C%2B%2B) )，看完这个proposal再看本书代码就容易理解了，可惜被拒了。不过就算被接受，c++模板也还是很难用啊。。。 (1回应)
2011-11-07 23:06

阅读后记
之前看完本书对其与haskell typeclass类似的编程风格大为惊喜。今天才了解到，这个概念其实曾是一个c++0x正式的proposal( http://en.wikipedia.org/wiki/Concepts_(C%2B%2B) )，看完这个proposal再看本书代码就容易理解了，可惜被拒了。不过就算被接受，c++模板也还是很难用啊。。。

推荐

1回应 2011-11-07 23:06