Algorithms + Data Structures = Programs - Wikipedia
Jump to content
Search
Search
Donate
Create account
Log in
Personal tools
Donate
Create account
Log in
Algorithms + Data Structures = Programs
2 languages
Čeština<br>עברית
Edit links
From Wikipedia, the free encyclopedia
1976 computer science book by Niklaus Wirth
{{cite book\n|publisher=Prentice-Hall\n|year=1976\n|title=Algorithms + Data Structures = Programs\n|last=Wirth\n|first=Niklaus\n|id=0130224189\n|isbn=978-0-13-022418-7\n|url=https://archive.org/details/algorithmsdatast00wirt\n|url-access=registration\n}}"},"image":{"wt":"[[File:Algorithms + Data Structures.jpg]]"},"caption":{"wt":""},"author":{"wt":"[[Niklaus Wirth]]"},"pages":{"wt":"366"},"title_orig":{"wt":""},"translator":{"wt":""},"illustrator":{"wt":""},"cover_artist":{"wt":""},"country":{"wt":""},"language":{"wt":""},"series":{"wt":""},"subject":{"wt":"[[Computer programming|programming]], [[algorithm]]s and [[data structure]]s"},"genre":{"wt":"Non-fiction"},"publisher":{"wt":""},"pub_date":{"wt":"1976"},"english_pub_date":{"wt":""},"media_type":{"wt":""},"isbn":{"wt":""},"oclc":{"wt":""},"dewey":{"wt":""},"congress":{"wt":""},"preceded_by":{"wt":""},"followed_by":{"wt":""}},"i":0}}]}'>Algorithms + Data Structures = Programs[1] AuthorNiklaus WirthSubjectprogramming, algorithms and data structuresGenreNon-fictionPublication date1976Pages366<br>Algorithms + Data Structures = Programs [1] is a 1976 book written by Niklaus Wirth covering some of the fundamental topics of system engineering, 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 is one of the most influential computer science books of its time and, like Wirth's other work, has been used extensively 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<br>[edit]
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
Later editions<br>[edit]
A revised edition was published in 1985 with the title Algorithms and Data Structures, 288 pages. It used Modula-2 instead of Pascal. There is a later version available in digital form which uses Oberon. Chapter 5 has been replaced with a chapter titled "Key Transformations (Hashing)".
References<br>[edit]
1 2 Wirth, Niklaus (1976). Algorithms + Data Structures = Programs. Prentice-Hall. ISBN 978-0-13-022418-7. 0130224189.
↑ Citations collected by the ACM
External links<br>[edit]
ETH Zurich / N. Wirth / Books / Compilerbau: Algorithms + Data Structures = Programs (archive.org link)
N. Wirth, Algorithms and Data Structures (1985 edition, updated for Oberon in August 2004. Pdf at ETH Zurich) (archive.org link)
Wirth, Niklaus (2004) [updated 2014]. Algorithms and Data Structures (PDF). Oberon version with corrections and authorized modifications. Institute for Nuclear Research, Moscow: Fyodor Tkachov.
Niklaus Wirth<br>Software<br>Programming<br>languagesEuler (1965) → PL360 (1966) → ALGOL W (1966) → Pascal (1970) → Modula (1975) → Modula-2 (1978) → Object Pascal (1986) → Oberon (1987) → Oberon-2 (1991) → Lola (1995) → Active Oberon (1998) → Oberon-07 (2007)<br>Operating<br>systemsOberon System (1987) → Active Object System (AOS, 2002), Bluebottle (2005), A2 (2008)<br>Formalisms<br>Wirth's law
Wirth syntax notation
Wirth–Weber precedence relationship
Books<br>Algorithms + Data Structures = Programs
WorkstationsLilith (1977) → Ceres (1985)<br>Workplaces<br>Stanford University (1963–67)
University of Zurich (1963–67)
ETH Zurich (1968–99)
Xerox PARC (1976–77, 1984–85)
Collaborators<br>Jürg Gutknecht
Tony Hoare
de:Hanspeter Mössenböck
Larry Tesler
Awards<br>Turing Award
SIGPLAN Programming Languages Achievement Award
Fellow of the Computer History Museum
Marcel Benoist Prize
Category
Authority control databases Open Library
This article about a computer book or series of books is a stub. You can help Wikipedia by adding missing information.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Algorithms_%2B_Data_Structures_%3D_Programs&oldid=1335742524"
Categories: Computer programming books<br>History of computing<br>Computer science books<br>1976 non-fiction books<br>Prentice Hall books<br>Computer book stubs
Hidden categories: Articles with short description<br>Short description is different from Wikidata<br>All stub articles
Search
Search
Algorithms + Data Structures = Programs
2 languages
Add topic