M.S. Courses
(Effective Fall 2010)

   CS 5090: Special Topics in Computer Science
   CS 5091: Graduate Seminar in Computer Science
   CS 5131: Compiler Optimization
   CS 5311: Theory of Computation
   CS 5321: Advanced Algorithms
   CS 5331: Parallel Algorithms
   CS 5411: Advanced Operating Systems
   CS 5431: Advanced Computer Architecture
   CS 5441: Distributed Systems
   CS 5461: Mobile Networks
   CS 5481: Systems Performance Analysis
   CS 5611: Computer Graphics: Advanced Rendering and Animation
   CS 5760: Human-Computer Interactions and Usability Testing
   CS 5811: Advanced Artificial Intelligence
   CS 5975: Full-Time Master's Research
   CS 5990: Master's Research in Computer Science
   CS 5999: Master's Reading and Research

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 low- and high-level compiler optimizations. Topics include control- and data-flow analysis, advanced compiler optimization, global register allocation, instruction scheduling, dependence analysis, memory-reuse analysis, loop transformations, automatic parallelization, dynamic optimization, and automatic memory management.
Prerequisite:CS 4131

CS 5311 Theory of Computation (On Demand) 3

Topics covered include Turing machines and their variants, the halting problem and decidability, computability, reducibility, NP-completeness, time and space complexity, and topics from recursive function theory. The course starts with a brief review of the computation models from CS3311.
Prerequisite:CS 3311

CS 5321 Advanced Algorithms f 3

Design and analysis of advanced algorithms. Topics include algorithms for complex data structures, probabilistic analysis, amortized analysis, approximation algorithms, and NP-completeness. Design and analysis of algorithms for string-matching and computational geometry are also covered.
Prerequisite:CS 4321

CS 5331 Parallel Algorithms s 3

Advanced topics in the design, analysis, and performance evaluation of parallel algorithms. Topics include advanced techniques for algorithm analysis, memory models, run time systems, parallel architectures, and program design, particularly emphasizing the interactions of these factors.
Prerequisites:CS 4331 and CS 4431

CS 5411 Advanced Operating Systems f, s 3

Advanced concepts in operating systems. Topics include real-time and multiprocessor scheduling, I/O, modern file systems, and performance analysis. Also requires a substantial implementation project.
Prerequisite:CS 4411

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 has an analytical focus and investigates 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 f, s 3

Covers time and order in distributed systems; mutual exclusion, agreement, elections, atomic transactions; distributed file systems, distributed shared memory, distributed system security; and issues in programming distributed systems. Uses selected case studies.
Prerequisite:CS 4411

CS 5461 Mobile Networks (offered alternating years beginning 2007/08) f 3

Mobile network issues including routing and mobility management strategies in ad hoc networks, sensor networks, and personal area networks such as Bluetooth.
Prerequisite:CS 4461

CS 5481 Systems Performance Analysis f 3

Analysis of the performancer of computer systems. Topics include measurement techniques and tools, probability theory and statistics, experiment design and analysis, simulation, queuing models. Course includes a significant experimental component.
Prerequisite:CS 4411 and MA 2710

CS 5611 Advanced Rendering and Animation 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 5760 HCI Usability Testing (0-3-0) s 3

Current issues in human-computer interaction (HCI), evaluation of user interface (UI) design, and usability testing of UI. Course requires: documenting UI design evaluation, UI testing, presenting and writing a HCI survey, concept or topic paper.
Prerequisite:CS 4760

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 5975 Full Time Master's Research f,s,su 1-9

Open to students who have successfully completed all the required courses as well as the required number of credits for the master's degree. Students in this course are involved in full-time research. Tuition for this course is charged at the graduate full-time research rate. Students enrolled in this course may not be registered for any other course.

CS 5990 Master's 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 Master's 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: Wednesday, September 15, 2010