MIME-Version: 1.0 Server: CERN/3.0 Date: Monday, 06-Jan-97 19:25:34 GMT Content-Type: text/html Content-Length: 2880 Last-Modified: Thursday, 05-Dec-96 22:53:48 GMT CS 304P: Foundations of Computer Science

CS 304P: Foundations of Computer Science


CS 304P is an introduction to Computer Science and programming.

This section of CS 304P is intended for CS majors who have had at least a semester of programming in high school; the course number will be changed to CS 306 next year. If you have never taken a programming course before, you should take Porter's section of CS 304P instead. A strong math background, at least through precalculus, is required.

We will use the programming language Scheme, a dialect of Lisp. The Scheme implementation we will use is called Gambit and runs on Macintosh computers.

This course will move faster than the previous CS 304P courses and will emphasize CS concepts more than programming language syntax. We will do a lot of programming and work hard, while hopefully learning a lot and having fun.

Syllabus

FTP Directory for Software and Scheme Tutor

Copying Scheme for Your PC

Assignment 1: Machine Language Simulation

Assignment 2: Surfing the Web

Assignment 3: Basic Scheme

Assignment 4: Playing Peano and Gambling

Assignment 5: Turtle Graphics

Assignment 6: Snow and Trees

Assignment 7: List Manipulation

Study Guide for Exam 1: Oct. 4

Vocabulary for Exam 1: Oct. 4

Assignment 8: The Plot Thickens

Assignment 9: Treasure Hunt

Assignment 10: Symbolic Algebra

Assignment 11: Data Abstraction and Matrices

Study Guide for Exam 2: Nov. 11

Assignment 12: Drawing Trees

Assignment 13: Expression Unparsing

Assignment 14: Language Translation

Study Guide for Final Exam: Thurs., Dec. 12, 9-12 in TAY 2.106


Gordon S. Novak Jr.