Return to the CS 32: Puzzles, Games & Algorithms homepage

CS 32: Handouts

Several handouts are availabe in pdf format, a page description language supported by Adobe Acrobat. If you do not have Acrobat Reader for your personal computer, you can download it for free from Adobe.

• syllabus [pdf] (2 pages).
• Essay Style Guidelines for CS32 [html].
• UVM’s Code of Academic Integrity [pdf] (10 pages).
• A word jumble program: jumble.scm and a modest dictionary file with 25,143 common words.
• jumble2005 is an improved version of jumble that looks for a word file in several places. You must set the language of drscheme to MzScheme (or better) to use it. And web2 is a larger dictionary that contains 234,937 words.
• Scheme programs that count: factorial.scm and binomial.scm
• A javascript program that computes factorials.
• A scheme program that generates random sentences: madlibs.scm.
• The maze at Hampton Court: [pdf].
• randomsearch.scm threads a maze by following a random walk.
• tremaux.rkt threads a maze using Trémaux’s algorithm.
• Coxeter’s garden maze [pdf]. from Ball and Coxeter, Mathematical Recreations and Essays, 13th Edition, Dover, Mineola, New York, 1987, p.259.
• Expected winnings at video stud poker are computed in poker.scm.
• A scheme implementation of random dice: dice.scm.
• Some homemade random number generators can be found in rand.scm.
• Functions that use cons to clone and transform lists: clone.scm.
• hanoi.scm solves the Tower of Hanoi.
• Scheme functions that create and manipulate a deck of playing cards: cards.scm.
• Scheme functions for drawing lottery numbers or random cards from a deck of playing cards: draw.scm.
• Scheme functions that play the game nim: nim.scm.
• Scheme implementation of mancala: mancala.scm.