How to Design Programs: DrScheme Companion

Matthias Felleisen
Robert Bruce Findler
Matthew Flatt
Shriram Krishnamurthi

Rice University
Houston, Texas

August 12, 1998








DRAFT

   Copyright ©1997, 1998 by Felleisen, Findler, Flatt, Krishnamurthi  

• Contents
  • Getting Started with DrScheme
    • DrScheme vs. DrScheme Jr
    • Getting DrScheme or DrScheme Jr
    • Installing and Starting DrScheme or DrScheme Jr
      • Windows 95/NT
      • Macintosh
      • Unix/X Window System
    • Preparing DrScheme
    • Preparing DrScheme Jr
• Information, Data, and Structural Processing
  • Computer Programs, Information, Data
  • Numbers, Expressions, Simple Programs
    • Numbers and Arithmetic
    • Variables and Programs
    • Errors
    • Word Problems
    • Designing Programs
    • Composing and Reusing Programs
  • Conditional Expressions and Programs
    • Booleans and Relations
    • Programs that Test Claims
    • Conditionals and Conditional Programs
    • Designing Conditional Programs
  • Symbolic Information
  • Compound Data: Lists of Fixed Length
    • Lists
    • Constructors and Selectors
    • Designing Programs for Compound Data
    • Extended Exercise: Playing Ping-Pong
  • Varieties of Data
    • Mixing Different Forms of Data, Predicates
    • Designing Programs for Mixed Data
    • Tagged Lists
    • Input Errors
  • Syntax and Semantics
    • The Scheme Vocabulary
    • The Scheme Grammar
    • Grammatical Terminology
    • The Meaning of Scheme
    • Errors
    • Variable Definitions
  • Intermezzo 1: Structures
    • Syntax of define-struct
    • Semantics of define-struct
    • Pragmatics of define-struct
• Arbitrarily Large Data
  • Compound Data: Lists of Arbitrary Length
    • Lists of Arbitrary Length
    • Designing Programs for Self-Referential Data
  • Data-driven Program Design
    • Supported Operating Systems and Installation
    • Using DrScheme
    • Memory and Performance
    • Troubleshooting
• About this document ...