朝陽科技大學 092學年度第1學期教學大綱
Advanced Algorithm 高等演算法

當期課號 7789 Course Number 7789
授課教師 陳青文 Instructor CHEN,CHING WEN
中文課名 高等演算法 Course Name Advanced Algorithm
開課單位 資訊工程系碩士在職專班一A Department  
修習別 選修 Required/Elective Elective
學分數 3 Credits 3
課程目標   Objectives  
教材 slides and lecture notes Teaching Materials slides and lecture notes
成績評量方式 期中考30%,<br>
期末考30%,<br>
報告30%, <br>
點名與平常分數10%<br>		 Grading Middle term:30%
Final term: 30%
Presentation: 30%
Others: 10%
教師網頁  
教學內容 This course investigates several important algorithm topics. The covered issues in this course includes
<ol>
<li> Complexity of algorithms and lower bounds of problems
<li> NP-complete
<li> Greedy method
<li> Divide-and-conquer
<li> Tree searching strategies
<li> Prune-and-search strategy
<li> Dynamic programming
<li> Approximation algorithms
<li> Amortized analysis
<li> Randomized algorithms
</ol>		 Syllabus This course investigates several important algorithm topics. The covered issues in this course includes
<ol>
<li> Complexity of algorithms and lower bounds of problems
<li> NP-complete
<li> Greedy method
<li> Divide-and-conquer
<li> Tree searching strategies
<li> Prune-and-search strategy
<li> Dynamic programming
<li> Approximation algorithms
<li> Amortized analysis
<li> Randomized algorithms
</ol>
尊重智慧財產權，請勿非法影印。