Introductory Scheme

Revision 1

Joseph W. Lavinus and James D. Arthur
(lavinus@cs.vt.edu and arthur@cs.vt.edu)
Department of Computer Science
Virginia Polytechnic Institute and State University
Blacksburg, Virginia 24060

Abstract:

This document is an introductory guide to applicative programming using the language Scheme, a modern dialect of Lisp. It assumes familiarity with computers and with basic programming techniques, but no knowledge of Lisp or applicative programming. This manual describes a purely functional subset of Scheme, the use of the XScheme interpreter, and some style guidelines and programming tips.

• Contents
• Introduction
• The Interpreter
• Basics
  • Lists
  • List Manipulation
• Predicates
  • Numerical Predicates
• Control
• Math Operations
• Defining Functions
• Binding
• Functions are First-Class
• Examples
  • Example One: Flatten
  • Example Two: Quicksort
• Development and Debugging
• Style Guidelines
• References
• Installation
• Reference
• Index
• About this document ...