CPSC
2190
Theoretical Foundations of Computer Science
Lecture Hours
4.0
Seminar Hours
0.0
Lab Hours
2.0
Credits
3.0
Regular Studies
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.
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.