User Tools

Site Tools


Announcements

  • Midterm solution is available here.
  • Homework Grades are announced! Check it out over the link : Class 01.
  • Course started.

Course Information

  • Instructor : Hsu-Chun Hsiao
  • Time : Tuesday 14:20 ~ 17:10 (7,8,9)
  • Location : CSIE Building R102
  • Textbook : Introduction to Algorithm, 3rd Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press

Course Description

This is a required course offered for the undergraduate students at the Department of Computer Science and Information Engineering, National Taiwan University.

In this course, I will introduce fundamental techniques for the design and analysis of algorithms, with an emphasis on methods that are useful in practice. Topics include divide-and-conquer, dynamic programming, greedy algorithms, graph algorithms, approximation algorithms, and computational intractability. Advanced topics may include randomized algorithms and probabilistic analysis, algorithmic game theory, and cryptography.

This course assumes that students have basic programming skills and knowledge of data structures. For more information, please visit the course website at http://www.csie.ntu.edu.tw/~ada/

Course Agenda

Week Date Topic Files HW Announced HW Due Mini-HW
1 09/15/2015 Course info and intro info pdf pptx
intro pdf pptx
2 09/22/2015 D&C pdfpptx mini-HW1
Due: 9/24 23:59
3 09/29/2015 D&C/DP (Typhoon day-off) pdf pptx HW1
4 10/06/2015 DP pdf/pptx mini-HW4
Due:10/8 23:59
5 10/13/2015 DP pdf/pptx HW2 HW1 mini-HW5
Due:10/15 23:59
6 10/20/2015 Greedy pdf/pptx mini-HW6
Due: 10/22 23:59
7 10/27/2015 Greedy pdf/pptx HW3 HW2 mini-HW7
Due: 10/29 23:59
8 11/03/2015 Review
9 11/10/2015 Midterm HW3
10 11/17/2015 Graph pdf/pptx mini-HW9
Due: 11/19 23:59
11 11/24/2015 Graph pdf/pptx mini-HW10
Due: 11/26 23:59
12 12/01/2015 Graph pdf/pptx mini-HW11
Due 12/3 23:59
13 12/08/2015 Amortized Analysis / NPC pdf/pptx HW4 mini-HW12
Due 12/10 23:59
14 12/15/2015 NPC pdf/pptx
midterm solution
mini-HW13
Due 12/17 23:59
15 12/22/2015 NPC/approximation pdf/pptx HW4 mini-HW14
Due 12/24 23:59
16 12/29/2015 Crypto or other topics HW5
17 01/05/2015 Final Review pdf/pptx
104 Final 104 Final Solution
Quiz and Practices
18 01/12/2015 Final Exam HW5

Academic Integrity

Students in this class will be expected to comply with the National Taiwan University Policy on Academic Integrity (大學學則). Any student suspected of violating this obligation for any reason during the course will be required to participate in the procedural process, initiated at the instructor level, as outlined in the University Guidelines on Academic Integrity. See http://reg.aca.ntu.edu.tw/reg2007/statute/law6.html for full policies regarding academic integrity.

Students With Disabilities

If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and Disability Support Services in Student Counseling Center, 3366-3236~9, as early as possible. DSS will verify your disability and determine reasonable accommodations for this course. For more information on the services of that office, see http://rer.scc.osa.ntu.edu.tw/.


Page Tools

CC Attribution-Share Alike 3.0 Unported