Theory@UMass
Courses
Theory courses at UMass we recommend, and what you need before taking them.
Courses at UMass
-
CS250
Introduction to Computation
This course teaches you about common proof techniques and basics of computation
Prereqs CS160 and MATH132
-
CS311
Introduction to Algorithms
Algorithms are the basis of solving computational problems
Prereqs CS250
-
CS501
Formal Language Theory
It teaches you the foundations of computation and thinking about fundamentally hard problems.
Prereqs CS311 OR A in CS250 and dual enrollment with CS311
-
CS513/613
Logic in Computer Science
It introduces different logics, logic programming, descriptive complexity, and other topics in logic.
Prereqs CS311
-
CS514
Algorithms for Data Science
It goes over techniques applicable to processing large amounts of data and computing the problems relevant to such settings.
Prereqs CS240 and CS311
-
CS575
Graph Theory and Combinatorics
For discrete structures and computations, graphs provide important abstractions, while combinatorics provide many fundamental techniques
Prereqs CS250
-
CS601
Complexity Theory
A well structured course about thinking about resource bounded computation.
Prereqs CS501
-
CS611
Advanced Algorithms
This course teaches advanced techniques and paradigms in algorithm design
Prereqs CS311
-
CS614
Randomized Algorithms
Randomization can sometimes help speedup our computation. This class teaches such problems and techniques.
Prereqs CS514 OR CS611