修課必備條件:CPE一次二題;或,ACM題目庫二星以上至少五題於開學二週內完成。題目見:「軟體設計競賽題庫與線上即時評分 (Online-judge)」,並提出ID與題號,作為查驗。未完成者,不得修此課程
寫作詳情 
 星等列表參見該網頁「本(105)學年習題寫作」
課程綱要
Online Judge 與 網路大學繳交程式作業方式       連結至網路大學
課本習題
term project實施要點   第一次評分標準    第二次評分標準
修習演算法的理由
教科書勘誤表(作習題前先看一下)
考試考古題
C/C++  on line help (可以查詢語法、library等)
加強程式設計能力,或檢驗自己程式能力之等級(修習本課程應具至少兩顆星之程式能力)

Instructor: 楊昌彪

Office:  電資大樓 EC5020
Tel: 07-5252000 4333 
E-mail: cbyang@cse.nsysu.edu.tw

助教   陳紘盺
               洪修傑

助教專用e-mail:  algo@par.cse.nsysu.edu.tw
實驗室: 電資大樓 EC5013
電話
()07-5252000 4345


課程講義(以下講義為Powerpoint檔案,若需印出時,最好利用印表機(或fine printer軟體)將二頁(或四頁)合併一頁列印。請不要使用Powerpoint所提供的二頁(或四頁),因為效果不好):

1:此檔案為Powerpoint 2000所製作,若用其他版本的Powerpoint打開,有些特殊符號可能變形。

2:若有老師需要利用此講義教學,歡迎下載使用,但請事先e-mail告知

3:修本課程同學,請於上課前,自行印出講義

上課錄影 (不需密碼)

Chap 1. Introduction
Chap 2. The Complexity of Algorithms and the Lower Bounds of Problems 
Chap 3. The Greedy Method 
Chap 4. The Divide-and-Conquer Strategy 
Chap 5. Tree Searching Strategy
Chap 6. Prune-and-Search 
Chap 7. Dynamic Programming 
Chap 8.The Theory of NP-Completeness 
Chap 9. Approximation Algorithms 
Chap 10. Amortized Analysis 
Chap 11. Randomized Algorithms 


相關連結
若對演算法time complexity 分析有興趣,且欲更進一步瞭解分析的數學方法,可閱讀下列書籍:
Mathematics for the Analysis of Algorithms,
D. H. Greene and D. E. Knuth, 1982
NP-Completeness Columns by David S. Johnson(附著於Journal of Algorithms, ACM Trans. on Algorithms期刊。開始於 1982,探討當年或近年NP-complete 相關問題)
A compendium of NP optimization problems (收集了許多NP-complete 問題,其可能的approximation 解法,以及相關論文列表)
Exact String Matching Algorithms (收集數十種字串比對方法,有完整的program code,以及細部執行的情形)
Atsuyuki Okabe,    Barry Boots,    Kokichi Sugihara and Sung Nok Chiu  "Spatial Tessellations : Concepts and Applications of Voronoi Diagrams"
Vornoi Diagram資料結構下載 (若需列印,請在印表機選擇「橫向列印」
Geometry Algorithms (收集十種以上計算幾何問題與方法,包括線的交點、convex hull等,有完整的program code)
The Erdös (pronounced as "air dish") Number Project (Erdös 為歷史上發表最多論文之數學家,超過1500篇) 
Turing Award(電腦科學的諾貝爾獎)
二十一世紀七大數學難題(其中之一  P  vs NP)

其他參考資料或文章   (取自暨南大學電子報)
(下列文章均為通俗性介紹,適合所有理工背景者閱讀)
週期信號的魔術師(傅立葉級數淺談)     林容杉
傅葉爾(Fourier Transform)      李家同
演算法的複雜度-時間與結果的考量    劉炯朗,謝禎鋐
比爾蓋茲在大學堜瓞g的論文       林耀鈴
地球上最早的文字      李家同
公開金鑰密碼系統的奧妙     張真誠