PCCC College Logo

2018-2019

CIS 250 - Discrete Structures

( 3 :0 :0 ) 3 credits

Cross listed as MA 150.

This course introduces students to the theoretical foundations of Computer Science. It exposes them to reasoning in a systematic way when describing algorithms and other Computer Science applications. The students will also be introduced to a variety of topics including: sets, relations, logic proofs, functions, permutations, recursion, trees, graphs, groups, languages, finite-state machines, and computability. Offered nights only in Fall.

Pre-Requisites:

MA 101 or MA 109 and either
CIS 160 or CIS 165