 |
 |
 |
 |
|
|
|
|
 |
自98學年起，凡欲修此課程者，需於開學前完成「軟體設計競賽題庫與線上即時評分 (Online-judge)」至少三題兩顆星(含)以上之程式寫作，並提出ID與題號，作為查驗；未完成者，不得修此課程。寫作詳情 星等列表參見該網頁「本(96)學年習題寫作」 |
|
課程綱要 |
|
課本習題 |
|
term project實施要點 |
|
修習演算法的理由 |
|
教科書勘誤表(作習題前先看一下） |
|
考試考古題 |
|
C/C++ on line help (可以查詢語法、library等） |
|
加強程式設計能力，或檢驗自己程式能力之等級(修習本課程應具至少兩顆星之程式能力) |
|
助教： |
|
課程講義（以下講義為Powerpoint檔案，若需印出時，最好利用印表機（或fine printer軟體）將二頁（或四頁）合併一頁列印。請不要使用Powerpoint所提供的二頁（或四頁），因為效果不好）： 註1：此檔案為Powerpoint 2000所製作，若用其他版本的Powerpoint打開，有些特殊符號可能變形。 註2：若有老師需要利用此講義教學，歡迎下載使用，但請事先e-mail告知。 註3：修本課程同學，請於上課前，自行印出講義 |
|
Chap 1.
Introduction |
相關連結 若對演算法time complexity 分析有興趣，且欲更進一步瞭解分析的數學方法，可閱讀下列書籍：
Mathematics for the Analysis of Algorithms,
D. H. Greene and D. E. Knuth, 1982NP-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)
其他參考資料或文章
（下列文章均為通俗性介紹，適合所有理工背景者閱讀）週期信號的魔術師（傅立葉級數淺談） 林容杉 演算法的複雜度-時間與結果的考量 劉炯朗,謝禎鋐 比爾蓋茲在大學裏所寫的論文 林耀鈴 NP-Completeness簡介 林妙聰 傅葉爾(Fourier Transform) 李家同 地球上最早的文字 李家同
 |
||
 |
Instructor:
