[CSIE 2136] Algorithm Design and Analysis

This is a required course for the undergraduate students in the Department of Computer Science and Information Engineering. In this course, I will cover various algorithm design and analysis techniques.

• Instructor: Hsin-Mu (Michael) Tsai
• Class time: Thursdays 678 (14:20-17:20)
• Classroom: CSIE Building 104
• Textbook: “Introduction to Algorithms,” Third Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press

• [pdf] are modify a little bit for removing typo and ambiguous descriptions. Also, problem 4-3 is removed(Yeah~!).
• [pdf] announced on 12/06/2012, due 12/20/2012 14:20.
• The scores of HW and midterm are now private, and are posted on ceiba website. Please check your ceiba if the scores are correct.
• HW4 announced on 11/22/2012, due 12/06/2012 14:20
• this is the scores of HW1 and HW2: score. If you have any question, please email ada@csie.ntu.edu.tw. The score is now private, and is posted on your ceiba.
• The slides for the Software Company Game have been posted.
• HW3 announced on 10/19/2012, due 11/01/2012 14:20
• The second graph course will be held on 10/16, 18:30-21:30 at R101.
• The first graph course will be held on 10/9, 18:30-21:30 at R101.
• HW2 announced on 10/4/2012, due 10/18/2012 14:20
• hw1 due date is postponed to 5pm, Tuesday, October 9, 2012.
• HW1Hint is available now.
• In the report of programming assignment, you should : 1.Explain how your program works in detail. 2.Derive the time complexity of your program and briefly explain why. No need for formal proof.
• HW1 announced on 9/20/2012, due 10/4/2012 14:20
• You can check this step-by-step tutorial for SVN and program submitting : [SVN-help]

Please direct all your questions to ada@csie.ntu.edu.tw and the e-mails will be forwarded to all members of the teaching team.

• Algorithm Design and Analysis
  • Divide-and-Conquer
  • Probabilistic Analysis & Randomized Algorithms (not sure)
  • Dynamic Programming
  • Greedy Algorithms
  • Amortized Analysis
  • NP-Completeness
  • Multi-threaded Algorithms (not sure)
  • Advanced Graph Algorithms (not sure)
• Programming and Software Engineering in the Real World
  • Version control
  • Bug tracking
  • Manage your development schedule
  • The software company game
  • Functional specifications
  • Paper prototyping