Design and Analysis of Algorithms
[About] [Announcement] [Textbook] [Slides] [Grading] [Homework] [Extra Information] [Exames]
 About

Time：

 10:10~ 12:00 on Tuesday, 11:10~ 12:00 on Thursday

Room：

 資電236

Instructor：

 Chuan Yi Tang (唐傳義 老師)     -- Room: 資電545, TEL: 1070

TA：

 Tzung Han, Tsai (蔡宗頷) -- Lab: 光復中學5F 5-12, Email:terrylexqq2002@yahoo.com.tw

TA：

 Tzung Lun, Wu (吳宗倫) -- Lab: 光復中學5F 5-12, Email:honeybear1116@hotmail.com
 Announcement

 Textbook

Publisher：

 Mc Graw Hill

Name：

 Introduction to the Design and Analysis of Algorithms (A Strategic Approach)

Authors：

 R.C.T. Lee (李家同)、R.C. Chang (張瑞川)、
S.S. Tseng (曾憲雄)、Y.T. Tsai (蔡英德)
 Slides
Chapter 0.   Preface -- 2010 spring
Chapter 1.   Introduction -- 2010 spring
Chapter 2.   The Complexity of Algorithms and the Lower Bounds of Problems
Chapter 3.   The Greedy Method
Chapter 4.   The Divide-and-Conquer Strategy  
-Divide and Conquer補充
Chapter 5.   Tree Searching Strategies  
Chapter 6.   Prune-and-Search
Chapter 7.   Dynamic Programming
Chapter 8.   The Theory of NP-Completeness ; General Method投影片
Chapter 9.   Approximation Algorithms
-6/15投影片(廖老師)
Chapter 10.   Amortized Analysis
Chapter 11.   Randomized Algorithms
Chapter 12.   On-Line Algorithm
Appendix A. Bibliography

 Grading
　

Homework

 30%
　

Exam (Midterm & Final Exam)

 70% ( 30% , 40% )
　

Bonus

 10%
　 　 　

If anyone of you finds errata in the textbook that have not been discovered by others, please send e-mail to TA and you'll get your bonus.

 Homework
　 Homework 1 2010/03/23(二) 上課時繳交(包括想要繳交第一份加分作業的同學一併當日一起交，謝謝)   Homework 1 Solution  
　 Homework 2 2010/04/20(二) 上課時繳交   Homework 2 Solution  
　 Homework3& 4 2010/06/10(四) 上課時繳交   Homework 3&4 Solution  
　 BonusHomework 5 2010/06/22(二) 繳交給助教(作業5為加分參考用，想繳交的同學請考試後一併繳交，謝謝)  
 Extra Information
加分作業
成績統計
　 2010/03/02課堂筆記   
期末總成績及Hw3&4,期末考評分標準

 Exams Date
•期中考：2010/04/27(二)
•期末考：2010/06/22(二) AM10:10~PM12:00