Com Sci 105
Fundamentals of Computer Programming (Scheme)
Autumn 1998

College Instruction
Department of Computer Science
The University of Chicago

Scheme Demo Files

These are scripts from class demos. They are also stored on the MacLab file server Johnny Three as MacLab Resources:Courses:Autumn 1998:CS105:Demos:Oct_14-2.scr, etc. (Oct_14 is the date, -2 indicates section 2). The .scr script files sometimes run early versions of the .scm Scheme function definition files, so you can't always reconstruct the full demo from these scripts. But, you'll see the final results, and it's a good exercise to figure out what the early versions were like.

• October 14, section 2
• October 16, section 2
• October 21, section 2
• October 23, section 2
  • Examples using lambda
• October 26, section 2
• October 28, section 2
  • Example using let
• October 30, section 2
  • Redefine every using accumulate
• November 2, section 2
  • Recursively increment every number in a sentence
  • Redefine every, keep, accumulate using recursion
• November 4, section 2
  • Redefine every, keep, accumulate using recursion
  • Compare all numbers in two sentences
  • Compute number of combinations
• November 6, section 2
  • Merge two sentences
• November 11, section 2 (I did similar things in section 3)
  • Multiple maximums, calculator, combinations
• November 13, section 2 (I did similar things in section 3)
  • Multiple maximums, calculator, combinations
  • Pattern matching
• November 16, section 2
  • More higher-order examples
• November 25, section 2
  • Prisoner's dilemma with printout of moves
  • Prisoner's dilemma with errors
  • After class, I revised and extended my work a bit
    • Prisoner's dilemma with improved printout of moves
    • Prisoner's dilemma with errors, revised
• November 30, section 2
  • Unforgiving strategies (opposites to tit-for-two-tats, make-tit-for-n-tats)
• December 2, section 2
  • Random numbers between 0 and 1
  • Recursion on trees
• December 4, section 2
  • Game printout for 3-players
  • Weird 3-player strategies
• December 7, section 2
  • Matrix manipulations
• December 9, section 2
  • Matrix manipulations
• December 11, section 2
  • Sample problems (some are more complicated than real exam problems)