PIC 15. Introduction to LISP and Symbolic Computation (5 units).
Lecture, three hours; discussion, two hours; laboratory, eight hours. Enforced
requisite: course 10A. P/NP or letter grading. Introduction to symbolic computation
using LISP programming language. Basics: list structure, recursion, function
abstraction. Advanced topics: knowledge representation, higher-order function,
problem-solving algorithms and heuristics.
Comment:This course is intended for those who are interested in cognitive science or any student who enjoys programming and mathematics. LISP is a functional programming language in which programs are written by a series of function calls instead of assignments. LISP is used heavily in Artificial Intelligence. Example programming assignments may include Eliza (a program which simulates a psychiatrist) and the heuristic based search of a graph (searching a graph for a ``good'' path instead of the ``best'' path).