skip navigation

This page looks better in modern browsers. Please upgrade.

Brown Home Brown Home Brown Home Brown CS

CSCI1570

(Formerly CS157 )

Design and Analysis of Algorithms

Instructor(s):
Claire Mathieu
Course Home Page:
http://www.cs.brown.edu/courses/csci1570/
Location: CIT 3rd floor Atrium
Meeting Time: I: TTh 10:30-11:50
Exam Group: 09
Semester: 2
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