CS 577: Introduction to Algorithms

    Section 1: CS 1221 TR 9:30-10:45 AM
    Fall 2012

      Course info
      Staff Schedule

    Course Information

    Course Description

    This is a first course in the design and analysis of algorithms. The main focus is on techniques for constructing correct and efficient algorithms, and on tools to reason about them. Design paradigms include greed, divide-and-conquer, dynamic programming, reduction to network flow, and the use of randomness. A second focus point is computational intractability. NP-complete problems are covered, as well as ways to deal with them. The course forms a foundation for all areas of computer science. The particular computational problems discussed have applications in artificial intelligence, computational biology, compiler construction, hardware and network protocols, and optimization.


    Jon Kleinberg and Eva Tardos, Algorithm Design, Addison-Wesley, 2005.


    T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, 2nd edition, 2001.
    K. Rosen, Discrete Mathematics and its Applications, 4th edition, 2003.


    CS 240 (Discrete Mathematics), and CS 367 (Data Structures).


    All exams are closed book and closed notes. However, you will be allowed to bring a "cheat-sheet".
    • Midterm (20%). R 10/25 7:15 p.m. - 9:15 p.m.
    • Final (30%). T 12/18 2:45 p.m. - 4:45 p.m.

    Grading Policy

    • Point distribution. The points distribution for final grades is as follows: homework (50%; the lowest homework score will be dropped), midterm (20%), final (30%).
    • Homeworks. There will be 6 biweekly homeworks (including one or two programming assignments). Homework release dates and due dates are to be posted here. We will drop the lowest homework score from consideration when tallying each student's final score.
    • Lateness policy. Each homework is due at the beginning of the lecture on the due date. No extensions will be given on the due date. However, we will drop each student's lowest homework score from consideration.
    • Extra credit questions and discussion on Piazza. Several of the pen-and-paper homeworks will contain extra credit questions. These questions have no points associated with them. However, we will keep a record of how many questions each student (or team) solves correctly. At the end of the semester, your performance on these questions may help your letter grade if your total score is close to the boundary between two grades. Your participation on the online discussion site Piazza may similarly help your letter grade.

    Staff for Section 1


    Shuchi Chawla
    Office: CS 4373
    Phone: x0027
    Email: shuchi (AT) cs (DOT) wisc (DOT) edu
    Lectures: TR 9:30 p.m. - 10:45 p.m. in CS 1221
    Office hours: M 2:00 p.m. - 3:30 p.m., and T 11:00 a.m. - 12:30 p.m. in CS 4373

    Teaching Assistant:    

    Gautam Prakriya
    Office: CS 1351
    Email: prakriya (AT) cs (DOT) wisc (DOT) edu
    Office hours: W 12:45 p.m. - 2:15 p.m., and F 9:30 a.m. - 11:00 a.m.

    Teaching Assistant:    

    Xi Wu
    Office: CS 1301
    Email: xiwu (AT) cs (DOT) wisc (DOT) edu
    Office hours: M 4:00 p.m. - 5:30 p.m., and W 10:00 a.m. - 11:30 a.m.