Goodreads helps you keep track of books you want to read.

Start by marking “Elements of Programming” as Want to Read:

Other editions

Enlarge cover

Rate this book

Clear rating

1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars

Open Preview

Elements of Programming

Alexander Stepanov,

Paul McJones (Goodreads Author)

4.01 · Rating details · 169 ratings · 13 reviews

"Ask a mechanical, structural, or electrical engineer how far they would get without a heavy reliance on a firm mathematical foundation, and they will tell you, 'not far.' Yet so-called software engineers often practice their art with little or no idea of the mathematical underpinnings of what they are doing. And then we wonder why software is notorious for being delivered "Ask a mechanical, structural, or electrical engineer how far they would get without a heavy reliance on a firm mathematical foundation, and they will tell you, 'not far.' Yet so-called software engineers often practice their art with little or no idea of the mathematical underpinnings of what they are doing. And then we wonder why software is notorious for being delivered late and full of bugs, while other engineers routinely deliver finished bridges, automobiles, electrical appliances, etc., on time and with only minor defects. This book sets out to redress this imbalance. Members of my advanced development team at Adobe who took the course based on the same material all benefited greatly from the time invested. It may appear as a highly technical text intended only for computer scientists, but it should be required reading for all practicing software engineers."
--Martin Newell, Adobe Fellow

"The book contains some of the most beautiful code I have ever seen."
--Bjarne Stroustrup, Designer of C++

"I am happy to see the content of Alex's course, the development and teaching of which I strongly supported as the CTO of Silicon Graphics, now available to all programmers in this elegant little book."
--Forest Baskett, General Partner, New Enterprise Associates

"Paul's patience and architectural experience helped to organize Alex's mathematical approach into a tightly-structured edifice--an impressive feat!"
--Robert W. Taylor, Founder of Xerox PARC CSL and DEC Systems Research Center

Elements of Programming provides a different understanding of programming than is presented elsewhere. Its major premise is that practical programming, like other areas of science and engineering, must be based on a solid mathematical foundation. The book shows that algorithms implemented in a real programming language, such as C++, can operate in the most general mathematical setting. For example, the fast exponentiation algorithm is defined to work with any associative operation. Using abstract algorithms leads to efficient, reliable, secure, and economical software.

This is not an easy book. Nor is it a compilation of tips and tricks for incremental improvements in your programming skills. The book's value is more fundamental and, ultimately, more critical for insight into programming. To benefit fully, you will need to work through it from beginning to end, reading the code, proving the lemmas, and doing the exercises. When finished, you will see how the application of the deductive method to your programs assures that your system's software components will work together and behave as they must.

The book presents a number of algorithms and requirements for types on which they are defined. The code for these descriptions--also available on the Web--is written in a small subset of C++ meant to be accessible to any experienced programmer. This subset is defined in a special language appendix coauthored by Sean Parent and Bjarne Stroustrup.

Whether you are a software developer, or any other professional for whom programming is an important activity, or a committed student, you will come to understand what the book's experienced authors have been teaching and demonstrating for years--that mathematics is good for programming, and that theory is good for practice. ...more

Get A Copy

Hardcover, 262 pages

Published June 1st 2009 by Addison-Wesley Professional (first published 2009)

More Details... Edit Details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Elements of Programming, please sign up.

Be the first to ask a question about Elements of Programming

Lists with This Book

The Elements of Computing Systems by Noam Nisan

Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft

Feynman Lectures On Computation by Richard P. Feynman

74 books — 5 voters

The C Programming Language by Brian W. Kernighan

The C++ Programming Language by Bjarne Stroustrup

Tricks of the Windows Game Programming Gurus by André LaMothe

ZX Spectrum Games Code Club by Gary Plowman

A Study Path For Game Programmer

101 books — 4 voters

More lists with this book...

Community Reviews

Showing 1-30

Average rating 4.01 ·

Rating details

· 169 ratings · 13 reviews

More filters

Sort order

Start your review of Elements of Programming

Mar 03, 2016 Chris Sharpe rated it really liked it

This one was a bit of a slog. Because it tries to be both a Mathematics and a Computer Science book, it skims a little over both, and I can't honestly recommend it unless you have a little background in both areas (which seems likely, if you are considering this). For instance, it uses the taxonomy of algebraic structures (monoids, groups, rings), with requirements on operations (associativity, commutativity, existence of identity, existence of inverses) to illustrate constructing a taxonomy of ...more

flag 6 likes · Like · see review

Oct 28, 2019 Nikolai Volsky rated it it was amazing

This book was at hand in the best moment!

flag 4 likes · Like · see review

Apr 29, 2015 Gary Lang rated it really liked it

You might enjoy the combination of math theory and applying it to practical coding. If you do, then you should love this book. Usually stuff like this doesn't have as much application to real life (see Z Notation).

I had forgotten how elegant C++ templates could be; reading this brought it all back.
...more

flag 2 likes · Like · see review

Mar 06, 2017 Maxim Razin rated it liked it

The name is misleading. It's more like a theoretical background beyond STL ...more

flag 2 likes · Like · see review

Jan 05, 2011 Koppektop marked it as to-read

Very hard-to-read book for me.

flag 2 likes · Like · see review

Jul 07, 2009 Nick Black rated it it was amazing

Shelves: autographed, pimpin-aint-easy-but-computers-are, likely-reread, textbook-as-literature, will-review-realsoonnow, read-multiple-times

did i never review this??! i thought for sure i had! oh man this is the book god read before he coded the universe. sloooow going, but don't be daunted.
---
Amazon 2009-07-07. I'm looking forward to this being the most exciting thing I've read in months, maybe years. ...more

flag 1 like · Like · see review

Jun 03, 2019 Alexey Zlobin rated it liked it · review of another edition

Книга неплоха, но тяжела для чтения без необходимости.

Основное внимание уделено отношению между математическими концепциями, их выражением в ЯП и непосредственно структурами в памяти. Это довольно интересный топкик, обычно как в литературе так и во всяких блого-конференциях один из аспектов начисто игнорируется. Содержание построено грамотно и в принципе старается идти от простого к сложному. Автор не пытается объять всё сразу, а плавно строит инструментарий и применяет его в простых но имеющих Книга неплоха, но тяжела для чтения без необходимости.

Основное внимание уделено отношению между математическими концепциями, их выражением в ЯП и непосредственно структурами в памяти. Это довольно интересный топкик, обычно как в литературе так и во всяких блого-конференциях один из аспектов начисто игнорируется. Содержание построено грамотно и в принципе старается идти от простого к сложному. Автор не пытается объять всё сразу, а плавно строит инструментарий и применяет его в простых но имеющих смысл для бывалого программиста задачах. Математические аспекты напоминаются бегло и немного путанно, видимо пару раз на почитать чтонить по алгебре придётся отвлечься.

Язык крайне тяжёл. Много собственной терминологии. Причём термины многословны и похожи, много времени тратится на листание назад в поисках определения. Можно было радикально упростить восприятие небольшими врезками с напоминанием терминологии. Также не хватает диаграмм, особенно при обсуждении бифуркатных координат, переупорядочений и вспомогательных "машин". Пришлось много рисовать самому чтобы въехать.

В общем типичный экземпляр позднесоветской литературы. Если есть хорошее представление что хочешь от книги получить и тебе повезло быть с автором примерно на одной волне то можно подчерпнуть много интересных идей. Если нет - идите нахер, у нас тут фундаментальное образование, мы тут не развлекаться собрались, надо привыкать страдать.

Можно рекомендовать для расширения сознания. ...more

flag Like · see review

Aug 09, 2017 Maxim Chetruşca rated it liked it

A very complex book. I think its description promises more than it delivers. The language used by the author is pretty difficult to understand. The path from chapter to chapter and through a chapter is not always clear, you don't understand where the author is going with it. I definitively did not understand a lot. ...more

flag Like · see review

Oct 05, 2012 Mark rated it it was amazing

Shelves: tech-formal

Brilliant! A synthesis of practical programming and rigorous mathematics. No head-in-the-clouds formalisms like the lambda calculus or Turing machines here, this is the thinking that directly inspired C++ templates and the STL. A word of advice - take a course in abstract algebra before reading this, and it may make much more sense.

flag Like · see review

Jan 25, 2014 Christian Kotz rated it really liked it

Shelves: computer-science

excellent, must read for computer scientist. Very systematic and mathematical. It is from the designer of the C++ Standard Library, which shows its relevance for real world programming, despite its mathematical character.

flag Like · see review