
From Mathematics to Generic Programming
Alexander A. Stepanov, Daniel E. Rose · 2015
Programming and computer science › C and C++
#1,839 most recommended
Hacker News
31
mentions by 22 people · top 11% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
The book traces how basic algorithms, such as multiplication by repeated addition and Euclid's greatest common divisor, can be rewritten in more abstract form so they work over any type that meets their requirements. It covers the number theory and abstract algebra needed for this, along with the C++ implementations that follow. Alexander Stepanov wrote it with Daniel E. Rose. The central claim is that sound software abstraction comes from mathematics: a generic algorithm is best understood by identifying the minimal algebraic structure it really requires, such as a semigroup or a group. The authors argue that stating these requirements precisely is what makes code both reusable and correct across different types. They present this as a path from concrete examples to generic code, explaining the mathematics along the way rather than assuming it.
Written by Claude from what it knows of this book.
What Hacker News says 55% recommend · 5% critical
In the commenters’ own words
There is a nuanced but distinct difference in my use of the word Proof as used in Program as a Proof and Proof in a Mathematical Algebraic System which you…
Yes! Alexander Stepanov is fantastic. He's the designer of the Standard Template Library (STL) for C++, which is C++'s core library of generic algorithms…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 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
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: Math books that made you significantly better at math?
- Ask HN: Good books on philosophy of engineering?
- Ask HN: Math books you recommend just for the way they are written?
- Ask HN: What are you reading?
- Ask HN: What is the best programming book you've read?
Details
- First published
- 2015
- ISBN
- 9780321942043
- Editions known
- 2 at Open Library
- Open Library
- OL17145291W
Computer algorithmsEuclid's algorithmGeneric programming (Computer science)Genetics, data processingMathematicsabstractiongeneric programmingnumber theorysoftware development
Read next: its neighbours on the mosaic
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · 5 people recommended both
Component softwareClemens Szyperski · 1997 · recommended by 3 people · 2 people recommended both
Software tools in PascalBrian W. Kernighan · 1976 · recommended by 9 people · similar by subject and what people say about it
Large-scale C++ software designJohn Lakos · 1996 · recommended by 24 people · 3 people recommended both
Basic MathematicsSerge Lang · 1971 · recommended by 22 people · 2 people recommended both
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · 2 people recommended both
The C++ standard template libraryP. J. Plauger · 2001 · recommended by 1 person · similar by subject and what people say about it
A Tour of C++Bjarne Stroustrup · 2013 · recommended by 65 people · 2 people recommended both
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · 2 people recommended both
Modern C++ DesignAndrei Alexandrescu · 2001 · recommended by 29 people · 2 people recommended both
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · 2 people recommended both
The art of multiprocessor programmingMaurice Herlihy · 2008 · recommended by 27 people · 2 people recommended both
Software toolsBrian W. Kernighan · 1976 · recommended by 21 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · similar by subject and what people say about it
Designing object-oriented C++ applications using the Booch methodRobert C. Martin · 1995 · recommended by 3 people · similar by subject and what people say about it
Coding the MatrixPhilip N. Klein · 2013 · recommended by 31 people · similar by subject and what people say about it
On LISPPaul Graham · 1993 · recommended by 192 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 design and evolution of C[plus plus]Bjarne Stroustrup · 1994 · recommended by 38 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
C Concurrency in ActionAnthony Williams · 2012 · recommended by 14 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it