How to Design Programs

How to Design Programs (HtDP) is a textbook by Matthias Felleisen, Robert Bruce Findler, Matthew Flatt, and Shriram Krishnamurthi on the systematic design of computer programs. MIT Press published the first edition in 2001, and the second edition in 2018, which is freely available online and in print. The book introduces the concept of a design recipe, a six-step process for creating programs from a problem statement. While the book was originally used along with the education project TeachScheme! (renamed ProgramByDesign), it has been adopted at many colleges and universities for teaching program design principles.

How to Design Programs
AuthorMatthias Felleisen, Robert Bruce Findler, Matthew Flatt, Shriram Krishnamurthi
CountryUnited States
SubjectComputer programming
GenreTextbook
PublisherMIT Press
Publication date
February 12, 2001
Media typeprint
Pages720
ISBN0-262-06218-6
LC ClassQA76.6 .H697 2001
Websitehtdp.org

According to HtDP, the design process starts with a careful analysis of a problem statement with the goal of extracting a rigorous description of the kinds of data that the desired program consumes and produces. The structure of these data descriptions determines the organization of the program.

Then, the book carefully introduces data forms of progressively growing complexity. It starts with data of atomic forms and then progresses to compound forms, including data that can be arbitrarily large. For each kind of data definition, the book explains how to organize the program in principle, thus enabling a programmer who encounters a new form of data to still construct a program systematically.

Like Structure and Interpretation of Computer Programs (SICP), HtDP relies on a variant of the programming language Scheme. It includes its own programming integrated development environment (IDE), named DrRacket, which provides a series of programming languages. The first language supports only functions, atomic data, and simple structures. Each language adds expressive power to the prior one. Except for the largest teaching language, all languages for HtDP are functional programming languages.

In the 2004 paper, The Structure and Interpretation of the Computer Science Curriculum,[1] the authors distinguish the pedagogic focus of HtDP from that of SICP, and show how HtDP was designed as a textbook to address some problems that some students and teachers had with SICP.

Use in postsecondary education

Many colleges and schools have used HtDP in their classes, including:

gollark: We prefer measuring bee rotation rate in radian-Hertz.
gollark: Ah, bee-based energy generation?
gollark: Go rotate 28 exabees.
gollark: Wait, does that actually fit in a 64-bit address space?
gollark: You'll never need to do garbage collection again.

References
  1. The Structure and Interpretation of the Computer Science Curriculum (PDF), NEU, 2004, archived (PDF) from the original on May 11, 2008 a paper in which the authors compare and contrast HtDP with SICP.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.