Algorithm Design and Analysis

News

  • Welcome to the world of algorithm design and analysis! Hope you find it interesting and helpful!
  • The fourth class will be skipped from October 5th to October 12th, and we will end the course on the 13th week.

Class Information

Time: 14:00-17:20, Monday, week 1 – week 12

Room:

  • TB-A-301, Jinnan Campus.

Textbook

Jon Kleinberg, Eva Tardos, “Algorithm Design“, Pearson Education, 2005.

Slides

  1. Introduction
  2. Tutorial of the OJ system
  3. Stable Matching
  4. Algorithm Analysis
  5. Greedy Algorithm
  6. Graphs

OJ Exercises

  1. Exercise 1
  2. About OJ and Schedule
  3. Exercise 2
  4. Exercise 3
  5. Exercise 4
  6. Exercise 5
  7. Exercise 6
  8. Exercise 7
  9. Exercise 8

Final Project

  1. Introduction to final projects

Contact

You can contact Mr. Siyi Li, via 649184243@qq.com, Ms. Ruru Zhang, via 1852917912@qq.com, and cc to Prof. Zhang, via zhangsl@nankai.edu.cn

 

 

Hits: 2329