
Algorithms + data structures=programs
Niklaus Wirth · 1976
Programming and computer science › Compilers and interpreters
#659 most recommended
Hacker News
81
mentions by 59 people · top 4% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 32 want to read
Wikipedia
1,121
article views a month
About the book
A textbook on fundamental algorithms and the data structures they operate on, written in Pascal. It covers sorting, searching (including hash tables), recursion, and dynamic structures such as lists and trees, and it ends with a compiler for the small language PL/0. Wirth's central claim is that a program is an algorithm together with the data structures it manipulates, and that the two must be designed together. He argues that the choice of data representation largely determines the structure of the algorithm, so good programs follow from good data design. The method he advocates is stepwise refinement, developing a program top-down from a general statement into successively more detailed steps until it can be expressed directly in a programming language.
Written by Claude from what it knows of this book.
What Hacker News says 59% recommend · 0% critical
In the commenters’ own words
For all who wonder why Turbo Pascal was so fast here some insights: 50% is certainly due to the language Pascal itself. Niklaus Wirth designed the language in…
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 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 32 want to read
- 0 reading
- 1 have read
Only 1 rating: treat the average as a hint.
What Wikipedia says
- published 1976
- 366 pages
- articles in 3 languages
Reddit communities — coming later
The threads it came up in
- Ask HN: The book that did it for you in math and/or CS?
- Ask HN: Most interesting, mildly impractical, well-written books on software?
- Ask HN: I'm looking for a good book on the fundamentals of CS
- Ask HN: Top 10 Timeless Software Books That ChangedLife as Software Engineer?
- Ask HN: Best book to learn C in 2022?
- Ask HN: What are some of the best well-written books on computer science?
- Ask HN: Which books have helped you the most professionally?
- Ask HN: How do you read programming books?
Details
- First published
- 1976
- ISBN
- 9780130224187
- Editions known
- 2 at Open Library
- Open Library
- OL2589587W
AlgorithmsComputer algorithmsComputer programmingComputersData structures (Computer science)Electronic digital computersProgramming
Read next: its neighbours on the mosaic
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 6 people recommended both
Advanced programming language designRaphael A. Finkel · 1996 · recommended by 2 people · 2 people recommended both
Structured Computer OrganizationAndrew S. Tanenbaum · 1975 · recommended by 21 people · 3 people recommended both
Pascal user manual and reportKathleen Jensen · 1974 · recommended by 1 person · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · 5 people recommended both
Structured ProgrammingO. Dahl · 2012 · recommended by 3 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · 2 people recommended both
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · 2 people recommended both
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 4 people recommended both
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Thinking ForthLeo Brodie · 1984 · recommended by 77 people · 3 people recommended both
The Pragmatic ProgrammerAndy Hunt · 1999 · recommended by 353 people · 6 people recommended both
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · 3 people recommended both
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · 2 people recommended both
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 5 people recommended both
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · 2 people recommended both
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 5 people recommended both
Project OberonNiklaus Wirth · 1992 · recommended by 30 people · 3 people recommended both
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · 3 people recommended both
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 6 people recommended both
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · 5 people recommended both
Zen of code optimizationMichael Abrash · 1994 · recommended by 5 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 4 people recommended both