Computational complexity, big Oh notation, growth rates of functions. Divide and conquer algorithms, dynamic programming, backtracking algorithms. Application of radix, string, and range searching, sorting, graphs, others. NP completeness. Offered concurrently with COT 5405; graduate students will be assigned additional work. Prerequisite: COP 3530 and MAC 3313.

COT 4420 Theory of Computation . . . . . 3(3,0)

Overview of certain areas of theoretical computer science including theories of information, automata, coding, computability and complexity. Emphasis is on developing intuitions and learning how theoretical material can be applied. Offered concurrently with COT 5315; graduate students will be assigned additional work. Prerequisite: COP 3530 and MHF 3202.

COT 5315 Theory of Computation . . . . . 3(3,0)

Overview of certain areas of theoretical computer science including theories of information, automata, coding, computability and complexity. Emphasis is on developing intuitions and learning how theoretical material can be applied. Offered concurrently with COT 4420; graduate students will be assigned additional work. Prerequisite: COP 3530 and MHF 3202.

COT 5405 Analysis of Algorithms . . . . . 3(3,0)

Computational complexity, big Oh notation, growth rates of functions. Divide and conquer algorithms, dynamic programming, backtracking algorithms. Application of radix, string and range searching, sorting, graphs, others. NP completeness. Offered concurrently with COT 4400; graduate students will be assigned additional work. Prerequisite: COP 3530 and MAC 3313.

COT 6430 Parallel Languages, Algorithms & Analysis . . . . . 3(3,0)

Advanced language and algorithmic concepts for analyzing parallel programs for distributed concurrent processing. Emphasis on target parallel processors that support shared memory, message-passing and hybrid forms of the two schemes for interprocess communication. Theoretical models measuring the efficiency and performance of parallel programs. Effects of distributed memory and scheduling models on the behavior of parallel programs. Major topics are: foundation, parallel software and parallel architectures. Prerequisite: CDA 6158, COP 5025 and COT 5405.

COT 6930 Advanced Topics in Computer Theory . . . . . 3(3,0)

Selected topics in the theory of computation. Prerequisites will vary according to specific subject material to be covered.

COT 6931 Computer Science Seminar . . . . . 3(3,0)

Offered each spring to project option MSCS/CS students and others. Assignments range from individual reading and research to group computing project, depending on the interests of both the instructor and students. Requires an extensive written technical report concerning the project. Prerequisites: Satisfaction of core area requirements.

UWF Home Page