CSCI1570

(Formerly CS157)

Design and Analysis of Algorithms

Offered this year and every year

Fall 2024

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 hashing, searching, dynamic programming, graph algorithms, network flow, and optimization algorithms including linear programming. Prerequisites: CSCI 0160, CSCI 0180, or CSCI 0190, and one of CSCI 0220, CSCI 1010, CSCI 1450, MATH 0750, MATH 1010, MATH 1530.

Instructor(s):
Course Home Page: http://cs.brown.edu/courses/csci1570/
Location:Friedman Hall 202
Meeting Time:TTh 2:30-3:50p
Exam Group:12
CRN:17484