DeepRead
Cover of A discipline of programming

A discipline of programming

Edsger Wybe Dijkstra · 1976

Programming and computer science › Compilers and interpreters

#1,284 most recommended

About the book

A Discipline of Programming is a textbook on developing sequential programs systematically rather than by trial and error. It covers the design of imperative programs using guarded commands, a notation for nondeterministic and sequential constructs, and the predicate calculus needed to reason about them. Dijkstra argues that a program should be derived together with the reasoning that shows it correct, so that invariants and postconditions guide construction instead of being checked by testing after the fact. He introduces weakest preconditions as a way to define the meaning of statements and uses them to develop loops from their invariants. The worked examples, which include searching and partitioning problems, are meant to show that careful derivation yields simple, elegant algorithms that can be justified without relying on testing alone.

Written by Claude from what it knows of this book.

What Hacker News says 53% recommend · 0% critical

051020092015202020252020 peak · 8
This bookAverage book in Compilers and interpreters

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 14 want to read
  • 0 reading
  • 2 have read

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

The threads it came up in

Details

First published
1976
ISBN
9780132158718
Editions known
2 at Open Library
Open Library
OL4780088W

Computer programmingElectronic digital computers, programming

Explore in the mosaic

Read next: its neighbours on the mosaic