Computer Science
| CS3383 | Algorithm Design and Analysis | 4 ch (3C 1T) |
|---|---|---|
Learn the characteristics of algorithms that lead to efficient computer solutions for discrete problems. Explore a variety of different algorithm classes and design techniques, including divide and conquer, greedy, dynamic programming, and backtracking, are introduced and compared. Gain an understanding of design and analysis of randomized algorithms is introduced, along with strategies for dealing with computationally hard problems. Normally, discuss one or more models of parallel algorithms. Prerequisites: CS 2333, CS 2383 and (STAT 2593 or STAT 3083). | ||