南台課程大綱
學年度 98學年第二學期 系所 電子系
課程名稱 演算法 班級 夜四技電子四乙
授課教師 朱展毅 點 閱 次 數 92
選修
選修
課程概述
演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態或輸入數據,經過電腦程序的有限次運算,能夠得出所要求或期望的終止狀態或輸出數據。本課程介紹電腦科學中重要的演算法及其分析與設計技術,熟知這些演算法,才能有效的使役電腦為我們服務。
課程目標
讓同學知道及學習撰寫好的程式,了解基本的演算法設計策略,知道這些策略有何優缺點及使用上的限制,並懂得經由複雜度分析判定演算法的好壞。
課程大綱
第1章 演算法: 效率分析及複雜度
第2章 分治法
第3章 動態規劃法
第4章 貪婪法
第5章 回溯法
第6章 分支設限法
第7章 時間複雜度: 排序問題
英文大綱
Chapter 1. Algorithms: Efficiency, Analysis, and Complexity
Chapter 2. Divide-and-Conquer
Chapter 3. Dynamic Programming
Chapter 4. Greedy algorithm
Chapter 5. Backtracking method
Chapter 6. Branch-and-Bound
Chapter 7. Computational Complexity: The Sorting Problem
下載
Doc Pdf Html
連結(一) 連結(二) 連結(三)

上一頁