Jul 31, 2021  
2010-2011 Catalog 
2010-2011 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSCI 405 - Analysis of Algorithms and Data Structures II

Derivation of time and space complexity of algorithms. Typical algorithms investigated include minimum spanning tree, shortest path, network flow and string matching. Advanced treatment of dynamic programming, greedy algorithms and randomized algorithms. Discussion of NP-Completeness. Correctness proofs of algorithms.

Prerequisites & Notes:
CSCI 305

Credits: 3
Grade Mode: L

Sciences and Technology
Computer Science

Add to Portfolio (opens a new window)