
A discipline of programming
Edsger Wybe Dijkstra · 1976
Programming and computer science › Compilers and interpreters
#1,284 most recommended
Hacker News
51
mentions by 30 people · top 7% of 15,732 books
Open Library
—
No ratings yet
14 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
eg completely SFW, the references for the design doc: Cardelli L. A Polymorphic [lambda]-calculus with Type: Type. – Digital Systems Research Center, 1986. ↩…
My daughter's first class in programming used this book. She really liked the class and still has a fondness for Scheme, although her subsequent programming…
What Open Library readers say
No Open Library reader has rated it yet.
- 14 want to read
- 0 reading
- 2 have read
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
- Ask HN: Which book are you reading these days?
- Ask HN: Which books do you consider real gems in your field of work/study?
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: Book Recommendations
- Ask HN: Programming books that are more like math books?
- Ask HN: What programming design pattern book has had the biggest impact on you?
- Ask HN: What to do with old computer books?
Details
- First published
- 1976
- ISBN
- 9780132158718
- Editions known
- 2 at Open Library
- Open Library
- OL4780088W
Computer programmingElectronic digital computers, programming
Read next: its neighbours on the mosaic
Predicate calculus and program semanticsEdsger Wybe Dijkstra · 1990 · recommended by 1 person · named together in 7 comments
Structured ProgrammingO. Dahl · 2012 · recommended by 3 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · named together in 3 comments
Software tools in PascalBrian W. Kernighan · 1976 · recommended by 9 people · 2 people recommended both
The Little TyperDaniel P. Friedman · 2018 · recommended by 16 people · similar by subject and what people say about it
A method of programmingEdsger Wybe Dijkstra · 1988 · recommended by 2 people · similar by subject and what people say about it
Project OberonNiklaus Wirth · 1992 · recommended by 30 people · 3 people recommended both
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · 2 people recommended both
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · similar by subject and what people say about it
Abstraction and specification in program developmentBarbara Liskov · recommended by 4 people · 2 people recommended both
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · 2 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 3 people recommended both
From Mathematics to Generic ProgrammingAlexander A. Stepanov · 2015 · recommended by 12 people · 2 people recommended both
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · 2 people recommended both
The UNIX programming environmentBrian W. Kernighan · 1984 · recommended by 86 people · 3 people recommended both
The psychology of computer programmingGerald M. Weinberg · 1971 · recommended by 44 people · 2 people recommended both
More programming pearlsJon Louis Bentley · 1988 · recommended by 12 people · similar by subject and what people say about it
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · 2 people recommended both
Software toolsBrian W. Kernighan · 1976 · recommended by 21 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 2 people recommended both
Coders at WorkPeter Seibel · 2009 · recommended by 126 people · 2 people recommended both
On LISPPaul Graham · 1993 · recommended by 192 people · 2 people recommended both
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 2 people recommended both