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
2019/09/12 Course Logistics
Introduction 		1.1 1.2
2019/09/19 Divide-and-Conquer
2019/09/26 Divide-and-Conquer 2-3 3.1 3.2
 HW 1
2019/10/03 Dynamic Programming
2019/10/10 Break
2019/10/17 Dynamic Programming 5.1 5.2 5.3 5.4 HW 2
2019/10/24 Project Discussion
2019/10/31 Greedy Algorithms 6.1 6.1 (old)
2019/11/07 Midterm Review 7
2019/11/14 Midterm Exam
2019/11/21 Graph Algorithms 8.1 8.2 8.3 HW 3
2019/11/28 Graph Algorithms 2 9.1 9.2 9.3 9.4
9.5 9.6 9.7
2019/12/05 Graph Algorithms 3
Amortized Analysis 		10.1 10.2 10.3 10.4
11.1 11.2 11.3
2019/12/12 NP Completeness 12.1 12.2 12.3 HW 4
2019/12/19 NP Completeness 13.1 13.2 13.3 13.4
2019/12/26 Approximation Algorithms
2020/01/02 Final Presentation
2020/01/09 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 [ADA2019].

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 翁子騰 Wed 12:30 - 13:30 R524
Lead TA 劉俊緯 Fri 16:30 - 17:30 R217
TA 吳崇維 Mon 14:00 - 15:00 地下室紅沙發
TA 塗大為 Mon 14:00 - 15:00 地下室紅沙發
TA 裴梧鈞 Mon 16:30 - 17:30 地下室紅沙發
TA 陳泓為 Mon 19:00 - 20:00 R217
TA 張集貴 Tue 13:10 - 14:10 地下室紅沙發
TA 江緯璿 Tue 14:30 - 15:30 R217
TA 唐浩 Thur 13:00 - 14:00 地下室紅沙發
TA 邱譯 Thur 13:00 - 14:00 地下室紅沙發
TA 吳士綸 Thur 18:20 - 19:20 地下室紅沙發
TA 周逸 Thur 19:20 - 20:20 地下室紅沙發
TA 廖政彰 Fri 12:10 - 13:10 地下室紅沙發
TA 劉家維 Fri 13:00 - 14:00 地下室紅沙發
TA 謝議霆 Fri 14:00 - 15:00 地下室紅沙發
TA 蘇多門 Fri 14:30 - 15:30 R217
TA 黃于軒 Fri 15:30 - 16:30 地下室紅沙發