2024-2025 Catalog

CS 5325 Computational Science Algorithms

This course covers four major algorithm design techniques (greedy algorithms, divide and conquer, dynamic programming, and network flow), computability theory focusing on undecidability, computational complexity focusing on NP-completeness, and algorithmic techniques for intractable problems, including identification of structured special cases, approximation algorithms, and local search heuristics. Fee: $75.00.

Credits

3

Prerequisite

CS 5225

Offered

As needed