DeepRead
Cover of Program Construction

Program Construction

Roland C. Backhouse · 2003

Programming and computer science › Algorithms and coding interviews

#9,663 most recommended

About the book

The book covers the derivation of programs from formal specifications, using the logic and algebra that this work requires: predicate calculus, the calculus of relations, and rules for assignment, sequential composition, case analysis, invariants and bound functions. It is aimed at programmers and students who want the mathematics of correctness to be part of everyday programming practice. Its central claim is that a program should be constructed step by step from its specification, so that correctness follows from the construction rather than being checked afterwards by testing or ad hoc proof. Backhouse argues that logic and relational mathematics are the working tools of the programmer, not an optional theoretical extra. The book develops calculational techniques for deriving programs and illustrates them with worked examples and exercises.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

024201620182020202220232016 peak · 1
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2003
ISBN
9780470848821
Editions known
6 at Open Library
Open Library
OL8208520W

Computer TechnologyComputer programmingNonfiction

Explore in the mosaic

Read next: its neighbours on the mosaic