CSCI1570
(Formerly
CS157
)
Design and Analysis of Algorithms
| Offered This Year? |
Yes
|
| When Offered? |
Every Year
|
Description
A single algorithmic improvement can have a greater impact on our ability to solve a problem than ten years of incremental improveŽments in CPU speed. We study techniques for deŽsigning and analyzing algorithms. Typical problem areas addressed include numerical computing, hashing, searching, dynamic proŽgramming, graph algorithms, network flow, and string parsing and matching. Prerequisites: CSCI0160 or CSCI0180, and CSCI0220.
|
Page Owner: webmaster
|
Last Modified: Tue Mar 25 15:07:08 2008
|