perm filename PROJ.F73[206,LSP] blob sn#365993
filedate 1978-07-06 generic text, type C, neo UTF8
COMMENT ⊗ VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00002 00002 \\M0NGR25\M1BDJ25\M2NGR30\F2
CS206 COMPUTING WITH SYMBOLIC EXPRESSIONS\;
\J Term projects will be due on the day of the final which will
be held. Three general topics are suggested, but you can propose your
own if you want. Here they are:
1. Improve LCOM4 by doing some of the following: Make it handle
functions with functions as arguments such as \F1mapcar\F0 and
\F1maplist\F0, make it make better use of more accumulators, make it
run faster, make it produce more efficient output code after finding
out where it is deficient, and make it recognize iterative calls and
complile them with loops.
2. Write a program to play 3-dimensional tic-tac-toe. A reasonable
program for the two-dimensional game is available in listings and will
be available in files on the IMSS PDP-10 in the area for JM shortly.
In game playing programs, there is a tendency to soak up computer time,
since it will always play better if given more time. Do not let it
take more than one minute in a single attempt to find a move. The
two-dimensional program looks to the end of the tree which will
not be feasible in the three-dimensional case.
3. Write a program to verify trigonometric identities.
Joint projects of not more than three persons are allowed.\.
Read or print from some fancy syntax. A logician might be interested
in reading and printing Russell's dot notation.