CSC 270
Programming Assignments

The following assignments are numbered for convenience, and the higher-numbered ones are generally more complicated than the lower-numbered ones, but you are not required to do them in this order; in fact, you're not required to do all of them at all.

For many of the following assignments I've described how to do them in several different languages. In addition, for Scheme, any of the homework assignments in How to Design Programs are fair game for demonstrating your ability. For Prolog, any of the exercises in the Amzi tutorial should work.

Simple variables, arithmetic and I/O
Arrays and functions; possibly pointers and memory management
Sorting and pointers/references
A Pair class and common operations on it
(This is numbered 3.5 because it's more complex than homework 3 but simpler than homework 4, and I thought of it later so I inserted it in between.)
Classes, lists of strings, other sorting algorithms
Classes, subclasses; chess game
Set operations: intersection, union, difference, Cartesian product, ...
Experiments with higher-order functions in various languages
Prolog: Six Degrees of Kevin Bacon
Exercises in the Amzi Prolog tutorial
More to come!
Last modified: 
Stephen Bloch /