 
Summary: Foundations of Computing II
Course Description
Draft of May 26, 2009
Structural place in the curriculum:
· 4 credits (3 weekly lectures, 1 weekly section)
· Prerequisites:
Foundations I is a prereq
Programming Abstractions is a prereq or coreq (see course overview for an explanation)
· Courses with Foundations of Computing II as a prerequisite
400level theory courses (algorithms, complexity)
400level courses requiring probability or statistics (AI, data mining, vision, others)
· Taken by: All majors (CS and CompE)
· Note: The course would meet the ABET requirement of, "knowledge of probability and statistics,
including applications appropriate to the program name and objectives."
· Catalog description: To be determined
Course Overview / Goals:
Foundations II would have three parts conceptually, though the first two would be intermixed. The first
would cover the fundamental concepts of counting, probability, and the properties of random variables. The
second part would involve applications, the central limit theorem, and statistics. The third part would be
on polynomialtime and NPcompleteness. Each would be a significant segment of the course.
