Computer Science Course Web : Search results

A continuation of CS 3151. Topics include sets, relations, and functions; graphs, state spaces and search techniques; automata, regular expressions, and context free grammars; NP-completeness.

Teacher: Anja Remshagen

Category: Fall 2005

CS4220: Operating Systems

This course covers fundamental of operating systems. Topics include process management, concurrency, scheduling, device management, file systems and naming, security and protection, and distributed operating systems. Students are expected to complete a project in the administration and maintenance of operating systems.

Pre-requisites: CS3100 and CS3152

View the Department Course Profile

Teacher: Li Yang

Category: Spring 2005

CS4290: Theory of Computation

Regular languages, finite-state automata, and regular expressions; context-free languages, context-free grammars, and push-down automata; Turing machines and recursively enumerable languages; Chomsky hierarchy; Church's thesis, decidability and the halting problem, and computability; The P and NP classes.

Pre-requisites: CS3152

View the Department Course Profile

Teacher: Anja Remshagen

Category: Spring 2005

CS3152: Data Structures and Discrete Math II

A continuation of CS 3151. Topics include sets, relations, and functions, graphs, state spaces, and search techniques; automata, regular expressions, and context free grammars; NP-completeness.

Pre-requisites: CS 3151

Teacher: Anja Remshagen

Category: Fall 2004