• Lecture video is available. (2017/11/23).
  • Judge account letter sent out. Log in with the specified account. (2017/9/22).

Course Information

   Yun-Nung (Vivian) Chen
   CSIE R104
   Thursday 14:20 - 17:20
   Introduction to Algorithm, 3rd Edition Cormen, Leiserson, Rivest and Stein

Syllabus

Date Description Course Material Note
2017/09/14 Course Logistics
2017/09/21 Introduction Minihw 1 HW 1
2017/09/28 Divide-and-Conquer Minihw 2
2017/10/05 Divide-and-Conquer Minihw 3
2017/10/12 Dynamic Programming Minihw 4 HW 2
2017/10/19 Dynamic Programming Minihw 5
2017/10/26 Homework QA
2017/11/02 Greedy Algorithms Minihw 6
2017/11/09 Greedy Algorithms / Review
2017/11/16 Midterm Exam
2017/11/23 Graph Algorithms Minihw 7 HW 3
2017/11/30 Graph Algorithms Minihw 8
2017/12/07 Amortized Analysis
2017/12/14 NP Completeness
2017/12/21 NP Completeness
2017/12/28 Approximation Algorithms
2018/01/04 Other Topics / Review
2018/01/11 Final Exam

Homework

The programming part should be submitted via Online Judge.
NO LATE SUBMISSION IS ALLOWED!

  • The only language supported on the judge is C++ and we are using g++ 7.1.1 as the compiler.
  • The compiler options used to compile your code is g++ -std=c++14 -O2 -static.

Teaching Team

Please send your questions to ada-ta@csie.ntu.edu.tw.
Please make sure the title of your mail starts with [ADA2017].

Role Name Office Hour Location
Instructor Hsu-Chun Hsiao Mon 16:00 - 17:00 R511
Instructor Yun-Nung (Vivian) Chen Mon 17:30 - 18:30 R418
TA 周忠毅 Mon 15:30 - 16:30 地下室紅沙發
TA 王瀚中 Tue 10:30 - 11:30 R217
TA 王子朋 Tue 13:00 - 14:00 R217
Lead TA 高廣 Wed 10:00 - 12:00 R524
TA 黃柏瑋 Wed 11:00 - 12:00 地下室紅沙發
TA 鄭士驤 Wed 13:00 - 14:00 地下室紅沙發
TA 蘇景耀 Wed 18:30 - 19:30 地下室紅沙發
TA 王馨儀 Thu 10:00 - 12:00 地下室紅沙發
TA 許晉嘉 Fri 12:00 - 13:00 R217
Lead TA 江昱熹 Fri 13:20 - 14:20 R217