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
2018/09/13 Course Logistics
2018/09/20 Introduction
2018/09/27 Divide-and-Conquer HW 1
2018/10/04 Divide-and-Conquer
2018/10/11 Dynamic Programming HW 2
2018/10/18 Dynamic Programming
2018/10/25 Greedy Algorithms
2018/11/01 Midterm Review / TA QA
2018/11/08 Midterm Exam
2018/11/15 Break
2018/11/22 Graph Algorithms HW 3
2018/11/29 Graph Algorithms
2018/12/06 Amortized Analysis & NP-Completeness HW 4
2018/12/13 NP Completeness 2
2018/12/20 NP Completeness (online)
2018/12/27 Approximation Algorithms
2018/01/03 Other Topics / Review
2018/01/10 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 [ADA2018].

Role Name Office Hour Location
Instructor Hsu-Chun Hsiao Mon 16:00 - 17:00 R511
Instructor Yun-Nung (Vivian) Chen By request R418
Lead TA 季大中 Tue 13:20 - 14:20 R524
TA 陳力 Mon 13:00 - 14:00 地下室紅沙發
TA 張凱捷 Mon 13:30 - 14:20 地下室紅沙發
TA 林品諺 Mon 15:30 - 16:20 地下室紅沙發
TA 孫凡耕 Tue 12:30 - 13:30 R217
TA 陳泓為 Tue 19:00 - 20:00 地下室紅沙發
TA 江緯璿 Wed 14:15 - 15:15 地下室紅沙發
TA 王昱舒 Wed 14:15 - 15:15 地下室紅沙發
TA 周逸 Wed 19:00 - 20:00 地下室紅沙發
TA 施順耀 Thur 8:00 - 9:0 博理508
TA 王行健 Thur 11:00 - 12:00 地下室紅沙發
TA 吳宗翰 Thur 11:00 - 12:00 地下室紅沙發
TA 劉瀚聲 Thur 13:00 - 14:00 地下室紅沙發
TA 甯芝蓶 Fri 13:20 - 14:20 地下室紅沙發
TA 劉俊緯 Fri 14:20 - 15:20 地下室紅沙發
TA 謝議霆 Fri 14:20 - 15:20 地下室紅沙發