The structure and interpretation of the computer science curriculum

Matthias Felleisen*, Robert Bruce Findler, Matthew Flatt, Shriram Krishnamurthi

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

22 Scopus citations

Abstract

Twenty years ago Abelson and Sussman's Structure and Interpretation of Computer Programs radically changed the intellectual landscape of introductory computing courses. Instead of teaching some currently fashionable programming language, it employed Scheme and functional programming to teach important ideas. Introductory courses based on the book showed up around the world and made Scheme and functional programming popular. Unfortunately, these courses quickly disappeared again due to shortcomings of the book and the whimsies of Scheme. Worse, the experiment left people with a bad impression of Scheme and functional programming in general. In this pearl, we propose an alternative role for functional programming in the first-year curriculum. Specifically, we present a framework for discussing the first-year curriculum and, based on it, the design rationale for our book and course, dubbed How to Design Programs. The approach emphasizes the systematic design of programs. Experience shows that it works extremely well as a preparation for a course on object-oriented programming.

Original languageEnglish (US)
Pages (from-to)365-378
Number of pages14
JournalJournal of Functional Programming
Volume14
Issue number4
DOIs
StatePublished - Jul 2004

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'The structure and interpretation of the computer science curriculum'. Together they form a unique fingerprint.

Cite this