### Current MSCS Graduate Courses ( Spring 2018, Fall 2018, Spring 2019 )

### Spring 2018

#### MCS 501

Computer Algorithms II (Turan)- PREREQUISITES:
- MCS 401.
- DESCRIPTION:
- Continuation of MCS 401. Advanced topics in algorithms, lower bounds, union-find problems, fast Fourier transform, complexity of arithmetic, polynomial and matrix calculations, approximation algorithms, parallel algorithms.

#### MCS 541

Computational Complexity (Turan)- PREREQUISITES:
- Consent of the instructor.
- DESCRIPTION:
- Time and space complexity of computations, classification of math problems according to their computational complexity, P not equal NP problem.

#### MCS 571

Numerical Methods for Partial Differential Equations (Awanou)- PREREQUISITES:
- Math 481 and MCS 471 or consent of instructor.
- DESCRIPTION:
- Finite difference methods for parabolic, elliptic and hyperbolic differential equations: explicit, Crank-Nicolson implicit, alternating directions implicit, Jacobi, Gauss-Seidel, successive over-relaxation, conjugate gradient, Lax-Wendroff, Fourier stability.

### Fall 2018

Courses for this term have not been posted yet.

### Spring 2019

Courses for this term have not been posted yet.