![]() |
![]() |
![]() |
![]() |
上課時,將不定時進行課中測驗。此項課中測驗成績將做為平時成績;若因故無法舉行期末考時,課中測驗成績亦將採納為期末考成績。
請攜帶手機,以便回答課中測驗(詳見 網路大學)
![]() |
修課必備條件: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等) |
![]() |
加強程式設計能力,或檢驗自己程式能力之等級(修習本課程應具至少兩顆星之程式能力) |
|
助教: 俞鑫昌 李適宏 |
課程講義(以下講義為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資料結構下載 (若需列印,請在印表機選擇「橫向列印」 The Erdös (pronounced as "air dish") Number Project (Erdös 為歷史上發表最多論文之數學家,超過1500篇) Turing Award(電腦科學的諾貝爾獎) 二十一世紀七大數學難題(其中之一 P vs NP)
其他參考資料或文章 (取自暨南大學電子報)
(下列文章均為通俗性介紹,適合所有理工背景者閱讀)週期信號的魔術師(傅立葉級數淺談) 林容杉 傅葉爾(Fourier Transform) 李家同 演算法的複雜度-時間與結果的考量 劉炯朗,謝禎鋐 比爾蓋茲在大學裏所寫的論文 林耀鈴 地球上最早的文字 李家同 公開金鑰密碼系統的奧妙 張真誠