CPSC
2190

Theoretical Foundations of Computer Science

Lecture Hours
4.0
Seminar Hours
0.0
Lab Hours
2.0
Credits
3.0
Description
Covers sets and propositions; relations and functions; permutations, combinations and counting; induction proofs; graphs, trees and networks; Boolean algebra and mathematical models; application of theoretical concepts to program development.

Prerequisite(s): A minimum "C" grade in CPSC 1150 or 1155; and one of the following: a minimum "B" grade in Precalculus 12; a minimum "C" grade in MATH 1170, 1171, 1173, or 1174; a minimum "C+" grade in Precalculus 12 and a minimum "C-" grade in Calculus 12; or MDT 85. Prerequisites are valid for only three years.
Course Sections
Campus: Main Campus, Course Number: 20070, Instructor ID: 90449634
Campus: Main Campus, Course Number: 20071, Instructor ID: 90449634
Course Attributes
Meets Humanities Requirement
On
Meets Lab-sicence Requirement
On
Meets Social Science Requirement
On
Meets Second-year Arts Requirement
On
Meets Second-year Science Requirement
On
Meets Science Requirement
On
Meets "University-transferable" requirements
On
Online Course
Off
Preparatory Course
Off
Course Attributes