CSCE 2100 - Foundations of Computing

3 hours (3;0;1)

Conceptual and formal models, efficiency and levels of abstraction as used in the field of computing, big-Oh notation, combinatorics and conditional probability, basic operations of sets, functions, relations, trees and graphs, regular expressions, deterministic finite automata and non-deterministic finite automata to describe patterns in strings.

Prerequisite(s): CSCE 1040.