DeepRead
Cover of Algorithms + data structures=programs

Algorithms + data structures=programs

Niklaus Wirth · 1976

Programming and computer science › Compilers and interpreters

#659 most recommended

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

01020200720102015202020262021 peak · 11
This bookAverage book in Compilers and interpreters

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…

    fm77 · 2023 · in Turbo Pascal Turns 40

  • 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…

    todd8 · 2017 · in How to Design Programs, Second Edition

What Open Library readers say 5.00 from 1 rating

  1. 51
  2. 40
  3. 30
  4. 20
  5. 10
  • 32 want to read
  • 0 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

What Wikipedia says

  • published 1976
  • 366 pages
  • articles in 3 languages

Read the Wikipedia article

Reddit communities — coming later

The threads it came up in

Details

First published
1976
ISBN
9780130224187
Editions known
2 at Open Library
Open Library
OL2589587W

AlgorithmsComputer algorithmsComputer programmingComputersData structures (Computer science)Electronic digital computersProgramming

Explore in the mosaic

Read next: its neighbours on the mosaic