The Science of Programming
by David GriesFormat: Nonspecific Binding
Pub. Date: 2012-12-06
Publisher(s): Springer Nature
Other versions by this Author
List Price: $118.64
Rent Textbook
Select for Price
Rent Digital
$69.42*
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
This is the very first book to discuss the theory and principles of computer programming on the basis of the idea that a proof of correctness and a program should be developed hand in hand. It is built around the method first proposed by Dijkstra in his monograph The Discipline of Programming (1976), involving a "calculus for the derivation of programs." Directing his materials to the computer programmer with at least one year of experience, Gries presents explicit principles behind program development, and then leads the reader through example programs using those principles. Propositions and predicate calculus are presented as a took for the programmer, rather than simply an object of study. The reader should come away with a fresh outlook on programming theory and practice, and the assurance to develop correct programs effectively.
Table of Contents
| Why Use Logic? Why Prove Programs Correct? | |
| Propositions | |
| Reasoning Using Equivalence Transformations | |
| A Natural Deduction System | |
| Predicates | |
| Notations and Conventions for Arrays | |
| Using Assertions to Document Programs | |
| The Semantics of a Small Language | |
| The Predicate Transformer wp | |
| The Commands Skip, Abort and Composition | |
| The Assignment Command | |
| The Alternative Command | |
| Procedure Call | |
| The Iterative Command | |
| Procedure Call | |
| The Development of Programs | |
| Introduction | |
| Programming as a Goal-Oriented Activity | |
| Developing Loops From Invariants and Bounds | |
| Developing Invariants | |
| Notes on Bound Functions | |
| Using Iteration Instead of Recursion | |
| Efficiency Considerations | |
| Two Larger Examples of Program Development | |
| Inverting Programs | |
| Notes on Documentation | |
| Historical | |
| Notes | |
| Appendix 1-4 | |
| Answers to Exercises | |
| References | |
| Index | |
| Table of Contents provided by Publisher. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.