CS 18200 - Foundations Of Computer Science

Credit Hours: 3.00. Logic and proofs; sets, functions, relations, sequences and summations; number representations; counting; fundamentals of the analysis of algorithms; graphs and trees; proof techniques; recursion; Boolean logic; finite state machines; pushdown automata; computability and undecidability.

Learning Outcomes
1. Understand discrete mathematical tools, facts, and reasoning relevant to computer science.

Credits: 3.00