CSC250 Foundations of Computer Science

Fall 2007; Mon, Wed 1:10-2:30; Bass 102; Judy Franklin

Text: Introduction to Computer Theory, Second Edition Daniel I. A. Cohen

A copy of the text is on reserve in the Young Science Library, Bass Hall

Places to purchase on-line. Make sure it is the Second edition.

Web Page: "http://www.cs.smith.edu/~jfrankli/250f07/"

Also check out the CS Dept Web page ("http://www.cs.smith.edu")
as well as the library subject resource page on computer science ("http://www.smith.edu/libraries/subject/computer.htm")

Requirements:

1. Come to class all the time.
2. Read the text and do the homework all the time.

SYLLABUS:

A Tutorial on Complexity Theory by Christof Teuscher

Grading:

1. Homework - 50%
2. Pattern Matching lab - 10%
   and PM homework
3. Exams (take-home mid-term and final) - 25%
4. Speaking Projects - 15%
• In-class homework presentations
• Team presentation of a paper from the literature on the theory of and applications of the theory of Computation.

Help: