DeepRead
Cover of Algebra of programming

Algebra of programming

Bird, Richard · 1997

Programming and computer science › Algorithms and coding interviews

#11,099 most recommended

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

024201120142016201820202011 peak · 2
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.

  • 2 want to read
  • 0 reading
  • 0 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

Details

First published
1997
ISBN
9780135072455
Editions known
2 at Open Library
Open Library
OL1817012W

Computer algorithmsComputer programmingProgramming (Mathematics)

Explore in the mosaic

Read next: its neighbours on the mosaic