CSCI1570
(Formerly CS157 )Design and Analysis of Algorithms
- Instructor(s):
-
Paul Valiant - Course Home Page:
-
http://www.cs.brown.edu/courses/csci1570/
| Location: | CIT 219 |
| Meeting Time: | I: TTh 10:30-11:50 |
| Exam Group: | 09; 05/08/2013 Exam Time: 09:00 AM |
| Semester: | 2 (Spring) |
| 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 improvements in CPU speed. We study techniques for designing and analyzing algorithms. Typical problem areas addressed include numerical computing, hashing, searching, dynamic programming, graph algorithms, network flow, and string parsing and matching. Prerequisites: CSCI0160, CSCI0180 or CSCI0190, and CSCI0220.
CRN: 24809