Algorithms + Data Structures = Programs

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
Book cover

Algorithms + Data Structures = Programs[1] is a 1976 book written by Niklaus Wirth covering some of the fundamental topics of computer programming, particularly that algorithms and data structures are inherently related. For example, if one has a sorted list one will use a search algorithm optimal for sorted lists.

The book was one of the most influential computer science books of the time and, like Wirth's other work, was extensively used in education.[2]

The Turbo Pascal compiler written by Anders Hejlsberg was largely inspired by the "Tiny Pascal" compiler in Niklaus Wirth's book.

Chapter outline

  • Chapter 1 - Fundamental Data Structures
  • Chapter 2 - Sorting
  • Chapter 3 - Recursive Algorithms
  • Chapter 4 - Dynamic Information Structures
  • Chapter 5 - Language Structures and Compilers
  • Appendix A - the ASCII character set
  • Appendix B - Pascal syntax diagrams

References

  1. Lua error in package.lua at line 80: module 'strict' not found.
  2. Citations collected by the ACM

External links

<templatestyles src="Asbox/styles.css"></templatestyles>