|
|
|
|
|
|
上課時，將不定時進行課中測驗。此項課中測驗成績將做為平時成績；若因故無法舉行期末考時，課中測驗成績亦將採納為期末考成績。
請攜帶手機，以便回答課中測驗(詳見 網路大學)
|
|
修課必備條件：CPE一次二題；或
Online Judge 題目庫二星以上至少五題於開學二週內完成。題目見：「軟體設計競賽題庫與線上即時評分 (Online-judge)」，並提出ID與題號，作為查驗。未完成者，不得修此課程。 CPE考試，每次的第四題第五題為二星，第六題為三星，第七題為四星 |
|
|
|
|
|
|
|
|
|
|
|
term project實施要點 講解影片 (27:54秒開始) 第一次評分標準 第二次評分標準 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
加強程式設計能力，或檢驗自己程式能力之等級(修習本課程應具至少兩顆星之程式能力) |
|
|
|
課程講義（以下講義為Powerpoint檔案，若需印出時，最好利用印表機（或fine printer軟體）將二頁（或四頁）合併一頁列印。請不要使用Powerpoint所提供的二頁（或四頁），因為效果不好）： 註1：此檔案為Powerpoint 2000所製作，若用其他版本的Powerpoint打開，有些特殊符號可能變形。 註2：若有老師需要利用此講義教學，歡迎下載使用，但請事先e-mail告知。 註3：修本課程同學，請於上課前，自行印出講義 |
|
上課錄影 (Youtube) (若無法直接開啟連結，請自行複製網址，然後進行觀看) Chap 1. Introduction |
相關連結
若對演算法time complexity 分析有興趣，且欲更進一步瞭解分析的數學方法，可閱讀下列書籍：
Mathematics for the Analysis of Algorithms,
D. H. Greene and D. E. Knuth, 1982
A compendium of NP optimization problems (收集了許多NP-complete 問題，其可能的approximation 解法，以及相關論文列表)
Exact String Matching Algorithms (收集數十種字串比對方法，有完整的program code，以及細部執行的情形)
Vornoi Diagram資料結構下載 (若需列印，請在印表機選擇「橫向列印」
The Erdös (pronounced as "air dish") Number Project (Erdös 為歷史上發表最多論文之數學家，超過1500篇)
其他參考資料或文章 (取自暨南大學電子報）
（下列文章均為通俗性介紹，適合所有理工背景者閱讀）
|
|
|
|
|
|
