COT 3100 Applications of Discrete Structures 3
COP 2253 or EEL 4834 (ECE majors), MAC 2311 (CS and ECE majors), or MAC 2233
(CIS and IIT majors).
COP 3022 (CS and CIS majors) or CIS 3020 (ECE majors).
relations, functions, and the concept of cardinality. Propositional logic and
applications. Predicate logic, induction and recursion. Finite state machines,
grammar and languages. Lists, trees, graphs, and boolean algebra. Emphasis is
on analyzing programs and developing programming skills.
COT 4400 Analysis of Algorithms 3
COP 3530 and either MAD 3107 (CS/CIS students) or both MAS 3105 and MAC 2313
complexity, big-Oh notation, growth rates of functions. probabilistic analysis.
Divide and conquer algorithms, dynamic programming, and greedy algorithms.
Radix, string and range searching and sorting. Elementary numerical and matrix
algorithms, Fast Fourier Transform, Concept of NP-completeness.
COT 4420 Theory of Computation 3
COP 3530 and MAD 3107.
foundations of computer science. Classification of formal languages, grammars,
and automata. Parsing and recognition of syntactic expressions. Turing Machines
and random access machines. Church-Turing thesis. Unsolvability of the halting
COT 4932 Senior Seminar 3
senior-level students in the Department of Computer Science with timely topics
of an advanced nature. Content will vary from term to term. Senior status and
permission is required.
COT 5930 Computer Science and Software
Engineering Seminar 3
seminar-style course that provides graduate and advanced undergraduate students
with exposure to material beyond the standard curriculum. Specific topics will
be based on the interests of the students enrolled.
COT 6415 Computation and Complexity 3
COT 4400, COT 4420.
a foundation in theoretical computer science. The basic theorems of recursion
theory, as well as the concepts of reducibility and NP-completeness, are
covered in detail. Applications of logic, combinatorics, and graph theory in
computer science are stressed. Selected advanced topics may include
randomization, approximation, parallelism, and oracle methods.
COT 6930 Advanced Topics in Computer Theory 3
topics in the theory of computation. Prerequisites will vary according to
specific subject material to be covered.
COT 6931 Computer Science Project 3
Completion of any three graduate core courses: CDA 6158, CEN 6064, CEN 6520,
COP 6025, COP 6611.
to project option MSCS/CS students. 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. Not open to Software Engineering specialization
graduate students. Permission is required.