![]() |
|
M.S. Courses
(Effective Fall 2003)
CS 5090 Special Topics in Computer Science f,s,su 1-4Special topics in computer science offered on occasion based on student and faculty demand and interest. CS 5091 Master's Seminar in Computer Science (On Demand) 1-3From 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 3This 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.
CS 5311 Computation Theory s 3Turing machines, recursive functions, register machines, parallel
computational models, bounds of complexity, NP-completeness and P-Space
completeness.
CS 5321 Advanced Algorithms f 3After a brief review of CS4321, advanced techniques for design and
analysis of algorithms are covered. Topics include algorithms for complex data
structures, amortized analysis, and NP-completeness. Application areas include
approximation algorithms, network flow, combinatorics, string-matching, and
parallel algorithms. Additional topics as time
permits
CS 5331 Parallel Algorithms s 3This 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.
CS 5431 Advanced Computer Architecture s 3An 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.
CS 5441 Distributed Systems s 3Covers 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. Uses Selected case studies.
CS 5461 Mobile Networks s 3Mobile network issues including routing and mobility management strategies
in ad hoc networks, sensor networks, and personal area networks such as
bluetooth.
CS 5611 Advanced Computer Graphics s 3Topics include polygonal objects, parametric curves and surfaces, lighting
models, shadows and textures, ray-tracing techniques, radiosity methods,
volume rendering and animation.
CS 5711 Advanced Software Engineering f 3Building on the foundation developed in CS 4711 and CS 4712, this course
surveys current research in software engineering. Topics include both the
technical aspects of software development (e.g. requirements modeling/analysis,
design, verification) and issues pertaining to software process and project
management (e.g. measurement, risk analysis, team organization).
CS 5811 Advanced Artificial Intelligence f 3Course topics include current topics in artificial intelligence including
agent-based systems, learning, planning, use of uncertainty in problem
solving, reasoning, and belief systems.
CS 5911 Advanced Numerical Analysis f 3Topics 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 Master's Research in Computer Science f,s,su 1-9The study of an acceptable computer science problem and the preparation of a thesis. CS 5999 Master's Reading and Research f,s,su 1-9Individual 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: Tuesday, May 14, 2002 |