Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Skip to Main Content
Columbia Campus    
2016-2017 Graduate Studies Bulletin (Archived Copy) 
    
 
  Jun 25, 2022
 
2016-2017 Graduate Studies Bulletin (Archived Copy) [Archived Catalog]

Computer Science and Engineering, M.S.



Learning Outcomes

  • At the time of graduation a Master of Science/Engineering student should be able to describe the techniques and principles for the development of high performance computer systems.
  • At the time of graduation a Master of Science/Engineering student should be able to describe the details of extant computer architectures.
  • At the time of graduation a Master of Science/Engineering student should be able to quantitatively analyze aspects of computer architecture and draw conclusions about performance.
  • At the time of graduation a Master of Science/Engineering student should be able to use models of languages, such as regular expressions and context-free grammars, to develop parsers for specific languages and construct intermediate representations such as abstract syntax trees.
  • At the time of graduation a Master of Science/Engineering student should be able to decorate abstract syntax trees according to the scope and type rules of a language, and use the decorated tree to generate intermediate code.
  • At the time of graduation a Master of Science/Engineering student should be able to recognize optimizations that compilers apply to transform intermediate code into more efficient code.
  • At the time of graduation a Master of Science/Engineering student should be able to work with basic aspects of discrete math related to the analysis of algorithms and data structures, e.g., sums, probability, basic properties of trees and graphs, asymptotic analysis and amortized analysis.
  • At the time of graduation a Master of Science/Engineering student should be able to analyze the time and space resources used by complex algorithms.
  • At the time of graduation a Master of Science/Engineering student should be able to analyze the time and space resources used by complex algorithms.
  • At the time of graduation a Master of Science/Engineering student should be able to use high-order principles of algorithm construction, e.g., divide-and-conquer, dynamic programming, greedy algorithms, graph algorithms.
  • At the time of graduation a Master of Science/Engineering student should be able to understand the concept of NP-completeness and be able to find simply polynomial reductions between decision problems.
  • At the time of graduation a Master of Science/Engineering student should be able to integrate components to form coherent well designed system.
  • At the time of graduation a Master of Science student should be able to independently explore a research topic.

Degree Requirements (30 Hours)

The Master of Science degree in computer science and engineering requires 30 credit hours. 

Note:


A maximum of six hours in non-CSCE courses and at most three hours of CSCE 798 may be applied toward the degree.

Thesis Preparation and a Thesis (6 Hours)


Note:


CSCE 797   may not be applied toward the degree. The student must defend the thesis in a public presentation.