CS451: Week Two

CS 451 Programming Paradigms
Week Two

Lecture 3 : Tuesday, 1/25/00

Introduction and pre-history of LISP
Pure LISP, list-assembly language.
Multiple dialects, "kitchen-sink" phenomenon, and emergence of Common LISP standard
Examples of basic functions car,cdr,cons,defun,cond,set,setf,setq, etc.
Don Morrison spoke about early virtual machines at Sandia Labs

Lecture 4 : Thursday, 1/27/00

Understanding and use of recursive environments
Computing as pattern matching and recursion
Depth-first and breadth-first searches
Farmer-wolf-goat-cabbage problem
Introduced state constructors and recursive rules to generate search space
Discussed cycles in graphs of search spaces and use of global data to control search
Went over algorithms in LISP in some detail
Went over some basic LISP examples to be continued next time. See LISP Tutorial

[ Back to CS451: Lecture Summaries ]