Jun 06, 2023  
2022-2023 Graduate Catalog 
2022-2023 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.
Credits: 3

Course Typically Offered:
Course Type: Computer Science

Add to My Catalog Bookmarks (opens a new window)