ADA 2017

Announcement

Course Information

How to access slides

To access the following slides, you MUST use your NTU CSIE Google for Education account.
(If you don't have an account, please contact us to get permission with your personal email).

  • Username:<student_id>@csie.ntu.edu.tw
  • Password:<same as your CSIE workstation password>

#WeekDateTopicSlidesNote
1Sep 14Course Policy & Extra Sign-on (No Class)course info
2Sep 21Introductionintrod&c-1HW1 out
3Sep 28Divide-and-Conquerd&c-2
4Oct 5Divide-and-Conquer
Dynamic Programming
dp-1
5Oct 12Dynamic Programmingdp-2

HW2 out

6Oct 19Dynamic Programmingdp-3

HW1 due

7Oct 26TA Recitationhw1-analysisR103
8Nov 2Greedy Algorithmsgreedy
9Nov 9Greedy Algorithms / ReviewHW2 due
10Nov 16Mid-term Exam
11Nov 23Graph Algorithmsvoting
graph-1
HW3 out
12Nov 30Graph Algorithmsgraph-2
13Dec 7Amortized Analysisgraph-3
14Dec 14NP Completenessamortized
npc-1
15Dec 21NP Completenessnpc-2

HW3 due
HW4 out

16Dec 28Approximation Algorithmsapprox
17Jan 4Other Topics / ReviewreviewHW4 due
18Jan 11Final Exam
#WeekDateTopicSlidesNote
1Sep 14Course Policy & Extra Sign-on (No Class)course info
2Sep 21Introductionintro
recording
HW1 out
3Sep 28Divide-and-Conquerd&c-1
recording
4Oct 5Divide-and-Conquerd&c-2
recording
5Oct 12Dynamic Programmingdp-1
recording

HW2 out

6Oct 19Dynamic Programmingdp-2
recording

HW1 due

7Oct 26TA Recitationhw1-analysisR103
8Nov 2Greedy Algorithmsgreedy-1
recording
9Nov 9Greedy Algorithms / Reviewgreedy-2
midterm-review
recording
HW2 due
10Nov 16Mid-term Exam
11Nov 23Graph Algorithmsgraph
recording
HW3 out
12Nov 30Graph Algorithmsgraph-2
recording
13Dec 7Amortized Analysisgraph-3
14Dec 14NP Completenessamortized
npc-1
15Dec 21NP Completenessnpc-2

HW3 due
HW4 out

16Dec 28Approximation Algorithmsapprox
17Jan 4Other Topics / ReviewreviewHW4 due
18Jan 11Final Exam

Homework

Regular homework

IDDueProblems (Last Modified)Solution
HW12017/10/19 (Thu.) 14:20hw1.pdfhw1_sol.pdf
hw1-analysis.pdf
HW22017/11/09 (Thu.) 17:20hw2.pdfhw2_sol.pdf
HW32017/12/21 (Thu.) 17:20hw3.pdfhw3_sol.pdf
HW42018/01/04 (Thu.) 17:20hw4.pdfhw4_sol.pdf

Mini homework

The slides for mini-HW final review can be found here: mini_hw_review.pdf

IDDueProblemsSolutionReference From
Mini-HW12017/09/28 (Thu.) 14:20mini_hw1.pdfmini_hw1_sol.pdf李哲安
Mini-HW22017/10/05 (Thu.) 14:20mini_hw2.pdfmini_hw2_sol.pdfTA
Mini-HW32017/10/12 (Thu.) 17:20mini_hw3.pdfmini_hw3_sol.pdf陳瑾瑭
Mini-HW42017/10/19 (Thu.) 17:20mini_hw4.pdfmini_hw4_sol.pdf林容與
Mini-HW52017/10/26 (Thu.) 17:20mini_hw5.pdfmini_hw5_sol.pdf楊子萱
Mini-HW62017/11/09 (Thu.) 17:20mini_hw6.pdf
Mini-HW72017/11/30 (Thu.) 17:20mini_hw7.pdfmini_hw7_sol.pdf魏佑珊
Mini-HW82017/12/07 (Thu.) 17:20mini_hw8.pdfmini_hw8_sol.pdf林皓坤
Mini-HW92017/12/14 (Thu.) 17:20mini_hw9.pdfmini_hw9_sol.pdf黃冠博
Mini-HW102017/12/21 (Thu.) 17:20mini_hw10.pdfmini_hw10_sol.pdf羅文斌
Mini-HW112017/12/28 (Thu.) 17:20mini_hw11.pdfmini_hw11_sol.pdf魏佑珊

Teaching Team

NameOffice hourRoom
InstructorHsu-Chun Hsiao
Mon
16:00-17:00
R511
InstructorYun-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
11:00-12:00
地下室紅沙發
TA許晉嘉
Fri
12:00-13:00
R217
Lead TA江昱熹
Fri
13:20-14:20
R217

For any questions...

Links