Home

News

Course description

Syllabus

Course policies

Lecture notes

Projects and Homeworks

Additional resources

Reading list

 

News
The lecture on May 17 will be changed to May 13, from 3:55~5:30 (9th and 10th sessions), the place is never changed, i.e., Caoguangbiao Building west 101.

Course Information

  • Course id: 21190120
  • Course name: Algorithm design and analysis

Instrutor

Course description

  • This course provides elementary introduction to algorithm design and analyis. Topics include: mathematics foundation, divided-and-conquer, dynamic programming, greedy method, NP-completeness complexity, approximation algorithm, randomized algorithm, online algorithm, et al.
  • Students at the end of course should be able to do the following:
    1) Understand the concepts and skills of algorithm design
    2) Implimental some wellknown algorithms
    3) Analyze the performance of algorithms

Syllabus

  • Prerequisite: Data Structure, C/C++ Programming language
  • Textbooks: Introduction to algorithms, Second Edition. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. The MIT Press. ISBN: 0262032937. 2001.
  • References:
    1) Algorithm Design. Jon Kleinberg, Eva Tardos, Addison Wesley. ISBN: 0-321-29535-8 2005.
    2) Algorithms. S. Dasgupta, C.H. Papadimitriou, and U. V. Vazirani. May 2006.
    3) Combinatorial Algorithms. Jeff Erickson. University of Illinois, Urbana-Champaign. Lecture Notes. Fall 2002.

Course policies

  • Grading: Grades for the course will be based on the following weighting
    1) Homework: 15%
    2) Quiz: 10%
    3) Presentation or Poster: 20%
    3) Project: 20%
    4) Final Survey: 35%
  • Project:
    1)Assignments are due in class as noted in the syllabus and web page. Project assignments turned in within the due dates, there is no extention of the deadline.

Go Home

 
Since Mar. 25, 2008.
College of Computer Science, Zhejiang University.