
Algebra of programming
Bird, Richard · 1997
Programming and computer science › Algorithms and coding interviews
#11,099 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
The book covers the mathematics of program construction: a calculus of functions and relations used to specify, transform and derive programs from high-level descriptions. Its scope spans recursive datatypes, the algebraic laws that govern them, and the techniques used to manipulate and optimise functional and relational programs. The central claim is that programs can be systematically calculated from their specifications by equational reasoning rather than written and then debugged. The authors develop laws such as fusion and the universal property of folds (catamorphisms) to combine and transform recursive definitions. They extend this to relations, which allow nondeterminism and optimisation to be handled within the same algebra, and they illustrate the method with worked derivations of standard algorithms.
Written by Claude from what it knows of this book.
What Hacker News says 67% recommend · 0% critical
In the commenters’ own words
I'm gonna take a look at Wadler's paper—but does anyone want to take a shot at a high-level description of how an algebra would be applicable to the problem…
For those who've not seen equational reasoning used to write programs (or do simple proofs on them), here's an example from SO this week: *…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 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
Details
- First published
- 1997
- ISBN
- 9780135072455
- Editions known
- 2 at Open Library
- Open Library
- OL1817012W
Computer algorithmsComputer programmingProgramming (Mathematics)
Read next: its neighbours on the mosaic
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
Ideals, varieties, and algorithmsDavid A. Cox · 1992 · recommended by 6 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
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it
Art of Programming - Volume 3 - Answers to ExercisesDonald Knuth · recommended by 6 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 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
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
More programming pearlsJon Louis Bentley · 1988 · recommended by 12 people · similar by subject and what people say about it
Algorithm Design with HaskellRichard S. Bird · 2020 · recommended by 2 people · similar by subject and what people say about it
Programming challengesSteven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
Geometric Algebra for Computer ScienceLeo Dorst · 2007 · recommended by 8 people · similar by subject and what people say about it
AMPLRobert Fourer · 1991 · recommended by 1 person · similar by subject and what people say about it
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · similar by subject and what people say about it
The Art of Computer Programming, Volume 2Donald Knuth · recommended by 1 person · similar by subject and what people say about it
From Mathematics to Generic ProgrammingAlexander A. Stepanov · 2015 · recommended by 12 people · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
A Programmer's Introduction to MathematicsJeremy Kun · 2018 · recommended by 24 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it