Bachelor of Science and Bachelor of Arts with Computer Science - Theory of Computer Science CSCI 2115   Theory of Computer Science
CREDIT HOURS: 3
This course introduces students to fundamental ideas in computer science. The first part of the course is an introduction to finite state machines and automata theory and its applications. Students will be introduced to finite automata, push-down automata, Turing machines, and other models of computation, with particular emphasis on finite automata. The second part of the course introduces students to asymptotic notation, complexity, and culminates with an introduction to NP-completeness.
PREREQUISITES: CSCI 1110.03, CSCI 1120.03, and (CSCI 1315.03 or CSCI 2112.03 or Math 2112.03)
EXCLUSIONS: CSCI 3136.03