COT-Computing Theory
COT 4400 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 5405; graduate students will be assigned additional work. Prerequisite: COP 3503 and MAC 2313.

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 3503 and MHF 3202.

COT 4932 Senior Seminar . . . . . 3(3,0)
The purpose is to provide senior-level students with timely topics of an advanced nature. The content of the course will vary from term to term. Prerequisite: CS major with senior status or permission of the instructor.

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 3503 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 3503 and MAC 2313.

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
Table of Contents
Adrienne Turner
Enrollment Services
August 5, 1997