Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Foundations of Computing II Course Description

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)
Foundations I is a pre-req
Programming Abstractions is a pre-req or co-req (see course overview for an explanation)
Courses with Foundations of Computing II as a pre-requisite
400-level theory courses (algorithms, complexity)
400-level 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 polynomial-time and NP-completeness. Each would be a significant segment of the course.


Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle


Collections: Computer Technologies and Information Sciences