原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
演算法策略
Data Compression and Multimedia Communication Lab. 高等演算法 授課老師: 陳建源 Email:cychen07@.tw 研究室:法401 網站 .tw/~cychen/ 重要性 Algorithm Definition An algorithm is a finite set of instructions that accomplishes a particular task. Criteria input output definiteness: clear and unambiguous finiteness: terminate after a finite number of steps effectiveness: instruction is basic enough to be carried out 教科書 S. Dasgupta, C. Papadimitriou, U. Vazirani: Algorithms, 2007, 開發 參考書 T. H. Cormen , C. E. Leiserson, R. L. Rivest and C. Stein: Introdution to Algorithms, McGraw-Hill Book Company 2001, 開發 教學目標 1. 複習基本演算法設計與分析的技巧 2. 了解演算法目前研究的最新動態 3. 探討各種演算法的實際應用 教學內容 教學內容與進度 預期成果 成績評量 期中考 (含口試) 45% 報告 35% (分組) (上台報告30%評審 5%) 平時(提問)與作業20% * * 問題 解 題 方 法 演算法 資料結構 程式 複雜度分析 計算理論 問 題 分 類 高等演算法 Algorithm greedy divide-and-conquer 演算法 策略 Dynamic programming 問題 Sorting Graph Linear programming NPC Complexity 問題分析 approximation 第1-2週 Introduction to algorithms 第3-6週 The Complexity of algorithms 第7-9週 NP-complete problem 第10週 期中考 第11週 The greedy algorithms 第12週 The divide-and-conquer algorithms 第13-14週 Dynamic programming strategy 第15週 應用於Graph problem, Linear programming problem Approximation algorithms 第16-18週 分組報告 解決問題的態度 判斷問題是否為NPC以上 利用各種策略有效解決 yes 尋找近似解 no
文档评论（0）