作者：AlexanderA.Stepanov/PaulMcJones
出版社：Addison-WesleyProfessional
出版年：2009-6-19
页数：288
定价：USD39.99
装帧：Hardcover
ISBN：9780321635372
内容简介
······
Elements of Programming provides a different understanding of programming than is presented elsewhere. Its major premise is that practical programming, like other areas of science and engineering, must be based on a solid mathematical foundation. The book shows that algorithms implemented in a real programming language, such as C++, can operate in the most general mathematical setting. For example, the fast exponentiation algorithm is defined to work with any associative operation. Using abstract algorithms leads to efficient, reliable, secure, and economical software.
This is not an easy book. Nor is it a compilation of tips and tricks for incremental improvements in your programming skills. The book’s value is more fundamental and, ultimately, more critical for insight into programming. To benefit fully, you will need to work through it from beginning to end, reading the code, proving the lemmas, doing the exercises. When finished, you will see how the application of the deductive method to your programs assures that your system’s software components will work together and behave as they must.
Following key definitions, the book describes a number of algorithms and requirements for types on which they are defined that exemplify its abstract mathematical approach. The code for these descriptions—also available on the Web—is written in a small subset of C++ meant to be accessible to any experienced programmer. This subset is defined in a special language appendix coauthored by Sean Parent and Bjarne Stroustrup.
Whether you are a software developer, or any other professional for whom programming is an important activity, or a committed student, you will come to understand what the book’s experienced authors have been teaching and demonstrating for years—that mathematics is good for programming, that theory is good for practice.
作者简介
······
Alexander Stepanov studied mathematics at Moscow State University from 1967 to 1972. He has been programming since 1972: first in the Soviet Union and, after emigrating in 1977, in the United States. He has programmed operating systems, programming tools, compilers, and libraries. His work on foundations of programming has been supported by GE, Brooklyn Polytechnic, AT&T,HP, SGI, and, since 2002, Adobe. In 1995 he received the Dr. Dobb’s Journal Excellence in Programming Award for the design of the C++ Standard Template Library.
Paul McJones studied engineering mathematics at the University of California, Berkeley, from 1967 to 1971. He has been programming since 1967 in the areas of operating systems, programming environments, transaction processing systems, and enterprise and consumer applications. He has been employed by the University of California, IBM, Xerox, Tandem, DEC, and, since 2003, Adobe. In 1982 he and his coauthors received the ACM Programming Systems and Languages Paper Award for their paper “The Recovery Manager of the System R Database Manager.”
目录
······
Preface
Chapter 1 – Foundations
Chapter 2 – Transformations and Their Orbits
Chapter 3 – Associative Operations
Chapter 4 – Linear Orderings
Chapter 5 – Ordered Algebraic Structures
Chapter 6 – Iterators
Chapter 7 – Coordinate Structures
Chapter 8 – Coordinates with Mutable Successors
Chapter 9 – Copying Algorithms
Chapter 10 – Rearrangements
Chapter 11 – Partition and Merging
Chapter 12 – Composite Objects
Afterword
Appendix A – Mathematical Notation
Appendix B – Programming Language (by Sean Parent and Bjarne Stroustrup)
Bibliography
Index
评论 ······
有些很有用的算法，有些很有启发的思想，还有一些纯粹C艹的东西。西加加大法，一天八十八
中文译名《编程原本》，足见其地位。
读了一遍了，至少要多读几遍才能有收获，现在读了第一遍后最大的收获是终于有理由去学代数了，什么群啊，环之类的概念了，有了这些初步视觉上的印象，再去看就能与未能理解的这本书关联起来了，就从抽象到具体了吧
过程相当痛苦，而且至今还有一些知识点没有很好的理解。
不敢说全懂，但是还是很认真地做了大部分的习题的，对引理和工程也有所思考。有时，觉得书写错了。错了。。错了。。。真的错了。最后发现还是自己错了。所以，若有读者认书错了。。。再多想一下下吧~！
需重读，再写笔记，时间的话就。。。
评论前必须登录！
注册