Mar 29, 2024  
2021-2022 Graduate Catalog 
    
2021-2022 Graduate Catalog [ARCHIVED CATALOG]

Add to My Catalog Bookmarks (opens a new window)

COS 582 - Design and Analysis of Computing Algorithms


Techniques for designing algorithms, such as divide-and-conquer, greedy method, dynamic programming, and backtracking are emphasized and illustrated. Many problems of practical importance are covered, including minimum spanning tree, single source shortest path, traveling salesperson, and graph search. The concepts of NP-completeness are also considered.

Prerequisite(s): Graduate standing.
Co-requisite(s):
Credits: 3

Course Typically Offered:
Course Type: Computer Science



Add to My Catalog Bookmarks (opens a new window)