ICS 222: Basic Concepts of Computer Science

Description: What is computer science about? What is the difference between computers and other machines? What are the limits of computation? Are there computers that are not machines? Understand the basic issues of computability, complexity, and network effects, and learn to apply them in the practice of computation.


Course Learning Outcomes: See objectives.

Program Learning Outcomes

Prerequisites: 141 or consent

Textbook(s): 1. Michael Sipser, Introduction to the Theory of Computation 2. John E. Savage, Models of Computation: Exploring the Power of Computing

Grading: 3 homework assignments (25%), midterm test (25%), project and class presentation (25%), final exam (25%)