
The Science of Programming
David Gries · 1989
Programming and computer science › Compilers and interpreters
#3,171 most recommended
Hacker News
15
mentions by 13 people · top 21% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
The Science of Programming is a textbook on writing programs together with their correctness arguments. It covers the logical background this requires, including propositional and predicate calculus, along with specifications, assertions, and the meaning of program states. Its examples are small algorithms, aimed at readers learning to program with discipline rather than at large systems. The book's central position is that a program should be developed from its specification, with correctness built in at each step, instead of being written first and checked afterward. It uses weakest preconditions and Hoare-style assertions to reason about assignment, sequencing, selection, and iteration, and treats loop invariants as the main tool for constructing repetitive algorithms. The case it makes is that this method produces programs that are easier to understand and modify, and that testing alone does not establish correctness.
Written by Claude from what it knows of this book.
What Hacker News says 69% recommend · 0% critical
In the commenters’ own words
regarding use of advanced techniques my experience is mostly limited to lectures i attended (several on model checking, automated theorem proving, analysis…
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.
- 1 want to read
- 0 reading
- 0 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
Details
- First published
- 1989
- ISBN
- 9780387964805
- Editions known
- 2 at Open Library
- Open Library
- OL6445035W
Computer programming
Read next: its neighbours on the mosaic
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · named together in 3 comments
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · 2 people recommended both
The book of numbersJohn Horton Conway · 1995 · recommended by 8 people · similar by subject and what people say about it
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · 2 people recommended both
Contemporary Abstract AlgebraJoseph A. Gallian · 1986 · recommended by 7 people · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · 2 people recommended both
How to solve itGeorge Pólya · 1945 · recommended by 161 people · 4 people recommended both
The art of PrologLeon Sterling · 1986 · recommended by 36 people · 2 people recommended both
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · 2 people recommended both
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · similar by subject and what people say about it
Etudes for programmersCharles Wetherell · 1978 · recommended by 4 people · similar by subject and what people say about it
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it
Algorithmic problem solvingRoland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
Discrete Mathematics and Its ApplicationsKenneth H. Rosen · 1988 · recommended by 14 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Number theoryGeorge E. Andrews · 1971 · recommended by 5 people · similar by subject and what people say about it
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Code CompleteSteve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it