Course Information

   Yun-Nung (Vivian) Chen; Hsun-Chun Hsiao
   CSIE R103 (livestream at R102, R104)
   Thursday 14:20 - 17:20
   Introduction to Algorithm, 3rd Edition Cormen, Leiserson, Rivest and Stein

Syllabus

Date Description Course Recordings Note
2020/09/23 Course Logistics
Introduction
1.1 1.2 1.3
2020/09/30 Divide-and-Conquer 1 2.1 2.3 2.4
2020/10/01 Break HW 1
2020/10/08 Divide-and-Conquer 2
3.1 3.2
Divide-and-Conquer 3 4.1 4.2 4.3
2020/10/15 Dynamic Programming 1 5.1 5.2 5.3 5.4
2020/10/22 Dynamic Programming 2 6.1 6.2 6.3 HW 2
2020/10/29 Pseudo-Polynomial 7.0
Greedy Algorithms 1 7.1 7.2 7.3 7.4 7.5
2020/11/05 Greedy Algorithms 2 8.1 8.2
Midterm Review 8.3
2020/11/12 Midterm Exam
2020/11/19 Graph Algorithms
2020/11/26 Graph Algorithms HW 3
2020/12/03 Graph Algorithms
2020/12/10 Amortized Analysis
2020/12/17 NP Completeness HW 4
2020/12/24 NP Completeness
2020/12/31 Approximation Algorithms
2021/01/07 Final Review
2021/01/14 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 [ADA2020].

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 劉俊緯 R
TA 張道然 Mon 08:00 - 09:00 地下室中柱
TA 黃柏諭 Mon 09:00 - 10:00 地下室中柱
TA 熊育霆 Mon 14:00 - 15:00 地下室中柱
TA 蘇柏瑄 Tue 13:00 - 14:00 地下室中柱
TA 塗季芸 Wed 08:00 - 09:00 地下室中柱
TA 林庭風 Thur 08:50 - 09:50 地下室中柱
TA 張鈰瀚 Fri 08:00 - 09:00 地下室中柱
TA 林楷恩 Fri 13:00 - 14:00 地下室中柱
TA 陳玉恆 Fri 17:30 - 18:30 地下室中柱