上課時,將不定時進行課中測驗。此項課中測驗成績將做為平時成績;若因故無法舉行期末考時,課中測驗成績亦將採納為期末考成績。

請攜帶手機,以便回答課中測驗(詳見 網路大學)

修課必備條件:CPE一次二題;或 Online Judge 題目庫二星以上至少五題於開學二週內完成。題目見:「軟體設計競賽題庫與線上即時評分 (Online-judge)」,並提出ID與題號,作為查驗。未完成者,不得修此課程。  寫作詳情   星等列表參見該網頁「本(112)學年習題寫作」
課程綱要
Online Judge 與 網路大學繳交程式作業方式       連結至網路大學
課本習題
term project實施要點  講解影片 (27:54秒開始)   第一次評分標準    第二次評分標準
修習演算法的理由
教科書勘誤表(作習題前先看一下)
考試考古題
C Library Reference Guide (可以查詢 C 語法、library等)
C++  on line help (可以查詢 C++ 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:修本課程同學,請於上課前,自行印出講義

上課錄影 (不需密碼)

課程講義印列模式    pdf for printed

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資料結構下載 (若需列印,請在印表機選擇「橫向列印」
The Erdös (pronounced as "air dish") Number Project (Erdös 為歷史上發表最多論文之數學家,超過1500篇) 
Turing Award(電腦科學的諾貝爾獎)
二十一世紀七大數學難題(其中之一  P  vs NP)

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