M.S. Courses

CS 5090 Special Topics in Computer Science f,s,su 1-4

Special topics in computer science offered on occasion based on student and faculty demand and interest.

CS 5091 Graduate Seminar in Computer Science (On Demand) 1-3

From time to time, depending on student demand, a seminar will be offered on advanced topics in current computer science research.

CS 5131 Compiler Optimization f,s 3

This course emphasizes the design and implementation of compiler optimizations. Topics include control- and data-flow analysis, traditional compiler optimization, intermediate forms, register allocation,local and global instruction scheduling, software pipelining, dependence analysis and memory-reuse analysis.
Prerequisite:CS 4131

CS 5311 Computation Theory s 3

Tuning machines, recursive functions, register machines, parallel computational models, bounds of complexity, NP-completeness and P-Space completeness.
Prerequisite:CS 4311

CS 5321 Advanced Algorithms f 3

A continuation of CS4321: covers advanced techniques for design and analysis of computer algorithms. Topics include amortized analysis, divide-and-conquer algorithms, dynamic programming, greedy algorithms, graph algorithms, NP-completeness and approximation algorithms.
Prerequisite:CS 4321

CS 5331 Parallel Algorithms s 3

This course emphasizes the principles used in the development of algorithms for parallel computers, including the topics: programming paradigms, implementation, analysis and performance evaluation. Algorithms in the areas of scientific computation and nonnumeric processing are considered, as are software tools for performance visualization and debugging.
Prerequisite:CS 4321 and CS 4431

CS 5431 Advanced Computer Architecture s 3

An in-depth study of various aspects of parallel processing, with an emphasis on parallel architectures. The course will have an analytical focus and will investigate models of various aspects of the design and analysis of parallel systems. Topics include simple uniprocessor/multiprocessor performance models, pipelining, instruction-level parallelism and multiprocessor design issues.
Prerequisite:CS 4431

CS 5441 Distributed Systems s 3

Time and order in distributed systems. Mutual exclusion, agreement, elections, atomic transactions. Distributed File Systems. Distributed Shared Memory. Distributed System Security. Issues in programming distributed systems. Selected case studies.
Prerequisite:CS 4441 and CS 4431

CS 5611 Advanced Computer Graphics s 3

Topics include polygonal objects, parametric curves and surfaces, lighting models, shadows and textures, ray-tracing techniques, radiosity methods, volume rendering and animation.
Prerequisite:CS 4611

CS 5711 Advanced Software Engineering f 3

Current issues related to the development of large-scale software. Topics covered include formal approaches to requirements definition, software specifications and design, language issues, testing criterion, and management and organizational issues.
Prerequisite:CS 4711

CS 5811 Advanced Artificial Intelligence f 3

Course topics include current topics in artificial intelligence including agent-based systems, learning, planning, use of uncertainty in problem solving, reasoning, and belief systems.
Prerequisite:CS 4811

CS 5911 Advanced Numerical Analysis f 3

Topics include linear and nonlinear systems, interpolation, function approximation, numerical integration and differentiation, fast fourier transform, ODEs and PDEs, eigenvalue calculation and unconstrained optimization.

CS 5990 Graduate Research in Computer Science f,s,su 1-9

The study of an acceptable computer science problem and the preparation of a thesis.

CS 5999 Reading and Research f,s,su 1-9

Individual reading and research on current topics in computer science.


Please send questions and comments about this CS Web Page to cswebmaster@mtu.edu
Department of Computer Science
Last Updated: Thursday, March 14, 2002