Program Construction
Calculating Implementations from Specifications
Published on 27. March 2003
Book
Paperback/Softback
354 pages
978-0-470-84882-1 (ISBN)
Description
* Unique approach tackles what most books don't-why maths and logic are fundamental tools for a programmer
* This comprehensive guide is a balanced combination of mathematical theory and the practice of programming
*
Straightforward presentation of construction principles inlcuding: assignment axiom, sequential composition, case analysis, use of invariants and bound functions
*
Includes a wide range of entertaining and challenging examples and exercises
More details
Person
Roland Backhouse leads the Foundations of Programming research group at the University of Nottingham. He returned to the UK in 1999 after spending 13 years in the Netherlands, 9 of which as professor at Eindhoven University of Technology (the institution that pioneered the style of reasoning and construction of programs that forms the basis for this book).
Content
Preface.
A Science of Computing.
A Searching Problem and Its Solution.
Calculational Proof.
Implementation Issues.
Calculational Logic: Part 1.
Number Conversion.
Calculational Logic: Part 2.
Maximum and Minimum.
The Assignment Statement.
Sequential Composition and Conditional Statements.
Quantifiers.
Inductive Proofs and Constructions.
Iteration.
Sorting and Searching Algorithms.
Remainder Computation.
Cyclic Codes.
Appendix.
Solutions to Exercises.
References.
Glossary of Symbols.
Index.