CS157 :: Design and Analysis of Algorithms

CS157:

Course Updates

Final exam is now available here!
Problem set 4 has been updated!

Changes (``diagonal matrix'' changed to ``symmetric matrix'' in problem 2, and ``linear programming'' changed to ``dynamic programming'' in problem 3) are indicated in bold.
There will be a second midterm, Tuesday 4/1 10:30-11:50, the program will be everything up to then, the allowed material will be one handwritten page (just one side of one sheet). The Midterm grade will be computed by giving weight (1/3) to the first midterm and (2/3) to the second midterm.: - Posted on March 10th, 2008
The midterm is Tuesday 10:30-11:50, the program is everything up to now, the allowed material is one handwritten page (just one side of one sheet), and it will take place in MacMillan 115. Good luck: - Posted by on March 3rd, 2008
Section assignments have been posted. Head on over to the course page for more information.: - Posted by bdiamond on January 29th, 2008
Homework 1 and Problem Set 1 are now available for download on the assignments page. Have fun!: - Posted by bdiamond on January 29th, 2008
Welcome to CS157! Check back here frequently for course news.: - Posted by bdiamond on January 21st, 2008

Course Calendar

Welcome to CS157/CSCI1570!

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. In CS157, we study techniques for designing and analyzing algorithms. Still have questions? Keep reading!

What is CS157 all about?: We study algorithms and data structures for a wide variety of problems in Computer Science.
Why study algorithms?: The goal is to build a deep(er) understanding of fundamental algorithmic paradigms such as Divide and Conquer, Dynamic Programming, Greedy Approaches, and Approximation.
Nifty. How are we going to do that?: We emphasize rigor in our proofs of correctness and runtime.
Sounds great-- are there any prerequisites?: The prerequisites are either CS16 or CS18 and CS22 (or equivalent).

For more information (including office hours, location, and texts), please click here.

The second midterm will be in MacMillan 115, 4/1, 10:30-11:50am