User Tools

Site Tools


Announcements

  • Homework Grades are announced. Check it out over the link : Class 02.
  • [11/8] All lecture slides before the midterm have been uploaded.
  • [10/12] Lecture slide “Dynamic Programming I” & “Paper Prototyping” uploaded.
  • [10/1] Lecture slide “Divide and Conquer III” uploaded.
  • [9/24] Lecture slide “Divide and Conquer II” uploaded.
  • [9/17] Lecture slide “Divide and Conquer I” uploaded.
  • [9/17] Course started.

Course Information

  • Instructor : Hsin-Mu Tsai
  • Time : Thursdays 14:20 ~ 17:30 (7,8,9)
  • Location : CSIE Building R102
  • Textbook : Introduction to Algorithm, 3rd Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press

Course Agenda

Week Michael's Lecture Topic File HW Announced HW Due
1 09/17/2015 Course info, D&C Course information pptx pdf
Divide and Conquer I pptx pdf
2 09/24/2015 D&C Divide and Conquer II pptxpdf
3 10/01/2015 D&C Divide and Conquer III pptxpdf HW1(9/28)
4 10/08/2015 DP Dynamic Programming I pptx pdf
Paper Prototype pdf
5 10/15/2015 DP Dynamic Programming II pptx pdf
Dynamic Programming III pptx pdf
HW2(10/12) HW1
6 10/22/2015 Greedy Greedy pptx pdf
7 10/29/2015 Greedy Painless Bug Tracking pdf HW3(10/26) HW2
8 11/05/2015 Review Review pdf
Graph I pptx pdf
Painless Functional Specification pdf
9 11/12/2015 Midterm HW3(11/9)
10 11/19/2015 Graph Graph 2 pptx pdf
11 11/26/2015 Graph Graph 3 pptx pdf
12 12/03/2015 Amortized Analysis Amortized Analysis pptx pdf
Software Company Game pdf
HW4(11/30)
13 12/10/2015 NP NP Completeness I pptx pdf
14 12/17/2015 NP NP Completeness II pptx pdfHW5(12/14) HW4
15 12/24/2015 NP Multithreaded Algorithms I pptx pdf
Evidence-Based Scheduling pdf
16 12/31/2015 Software Company Game HW6(12/28) HW5
17 01/07/2015 Multithread Algorithms Multithreaded Algorithms II pptx pdf
18 01/14/2015 Final HW6

Page Tools

CC Attribution-Share Alike 3.0 Unported