00125401: Introduction to Algorithm
Spring 2018

This course covers topics including sorting, Binary Search Trees, Red-Black Trees, Dynamic programming, Greedy Algorithms, and Graph Algorithms, and also will introduce topics like Linear Programming and String Matching.

 

Instructor:

Juyong Zhang

Time and Place:

Wednesday, Friday, The Third Teaching Building 3A111

HomeWorks:
  • Week 1: 2.1-2, 2.1-3, 2.1-4, 2.3-3, 2.3-5, 2-1, 2-2, 4.1-5, 4.2-7
  • Week 2: 6.1-1, 6.1-7, 6.2-5, 6.2-6, 6.3-3, 6.5-8, 6-2, 7.1-4, 7.2-4, 7.2-5, 7.4-5, 7-4
  • Week 3: 8.1-1, 8.1-3, 8.2-4, 8.3-4, 8.4-4, 8-4, 9.1-1, 9.2-3, 9.3-5, 9-2
  • Week 4: 12.1-2, 12.2-3, 12.2-5, 12.2-7, 12.3-2, 12.3-5, 13.1-3, 13.1-5, 13.1-6, 13.2-2, 13.2-4, 13.3-5, 14.1-3, 14.1-5, 14.1-6, 14.3-3, 14.3-4
  • Week 5: 15.4-2, 15.4-5, 15.4-6, 15.5-2, 15.5-3, 15-2, 15-4
  • Week 6: 16.1-2, 16.1-3, 16.1-5, 16.2-3, 16.2-5, 16.3-2, 16-1
  • Week 7: 22.1-3, 22.1-6, 22.2-5, 22.2-6, 22.2-9
  • Week 8: 22.3-5, 22.3-7, 22.3-12, 22.4-3, 22.4-5, 23.1-5, 23.1-6, 23.1-9, 23.1-10
  • Week 9: 23.2-4, 23.2-5, 23-1
  • Week 10: 24.1-3, 24.2-2, 24.2-4, 24.3-2, 24.3-3, 24.3-6, 24.3-8; 24.4-4, 24.4-5, 24.4-6, 24.4-10
  • Week 11: 25.1-5, 25.1-8, 25.2-3, 25.2-7, 25.3-3, 25.3-5; 26.1-2, 26.1-5, 26.1-7, 26.2-5, 26.2-10, 26.2-13
  • Week 12: 26.3-1, 26.3-2, 26.4-1, 26.4-2, 26.4-4, 26.4-5
  • Week 13: 32.1-2, 32.2-3, 32.4-7

Programming Projects:

Slides: