CSCI1570
(Formerly CS157 )Design and Analysis of Algorithms
- Instructor(s):
-
Claire Mathieu - Course Home Page:
-
http://www.cs.brown.edu/courses/csci1570/
| Location: | Sidney Frank Hall, Marcuvitz Auditorium |
| Meeting Time: | I: TTh 10:30-11:50 |
| Exam Group: | 09 |
| 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: 26619