高等程式設計與實作

	本課程提供之資料
	課程綱要
	課程目標
	Recursion 練習題目
	Online-judge 程式範例(本課程提供)
	本課程程式設計上機考試(需一次答對二題或以上)
	軟體競賽網頁
	考試考古題
	資工系95級莊易霖「程式設計心得分享」
	資工系100級劉家倫「程式設計心得分享」
	資工系101級徐婉貞 GPE 暨 中山大學大學部程式設計 報導(2010.10.11)
	資工系104級翁丞世「大學程式競賽心得」
	資工系109級王威寬、牛志煒、張安邦 「國際大學程式競賽」心得
	資工系106級陳怡婷、108級黃小雯、107級楊岳錡 「大學程式能力檢定」心得
	資工系109級王威寬、107級董濟鈐「大學程式能力檢定」心得
	資工系106級楊佩珊、108級廖偉驊「大學程式能力檢定」心得
	資工系109級王威寬、110級李洳瑄 「國際大學程式競賽」心得

	本課程習題寫作
	連結至網路大學
	本(112)學年習題寫作(含題目星等列表、題解報告 ，可據此提升程式能力，亦可檢驗自己的程式能力)
	上台報告格式檔案(Powerpoint檔案）：上台報告者請依此格式
	題解格式檔案（Word檔案）：報告後，再撰寫成Word檔案
	題解範例(ACM Programming Contest World Finals, 1998)

　

	本課程 題解 歷史資料
	習題寫作討論的題目與題解報告 (除94學年以外，均有錄影)    94學年      95學年    96學年   98學年   99學年  101學年    102學年  103學年  105學年  106學年 107學年 109學年  110學年  111學年
	模擬比賽結果，如果想知道你的實力，利用五小時做一做題目，自己計算時間，就可以知道你自己的排名。
	ACM程式設計培訓 討論的題目與題解報告  2008年     2009年    2010年

　

	重要外界資源
	大學程式能力檢定（CPE）
	參考書籍： 大學程式能力檢定：CPE秘笈 (有題意、解法、程式碼)
	程式題目庫與線上即時評分 (Online-judge)
	uDebug 產生測試資料(英文)
	西子灣碼場(程式練習)
	參考書籍 ： Programming Pearls, second edition by Jon Bentley, Addison-Wesley, Inc., 2000（有程式碼）
	C/C++  on line help (可以查詢語法、library等）
	ICPC (International Collegiate Programming Contest)國際大學程式競賽 世界總決賽網站
	Project Euler程式練習(英文，題目非常簡短)

---

課程講義（以下講義為Powerpoint檔案，若需印出時，最好利用印表機（或fine printer軟體）將二頁（或四頁）合併一頁列印。請不要使用Powerpoint所提供的二頁（或四頁），因為效果不好）： 註：此檔案為Powerpoint 2000所製作，若用其他版本的Powerpoint打開，有些特殊符號可能變形。

	上課錄影 (不需密碼)
	課程講義印列模式    pdf for printed
	Introduction
	Graph Algorithms
	The Greedy Method
	The Divide-and-Conquer Strategy
	The Searching Strategies
	Dynamic Programming
	Permutations and Combinations
	C/C++/JAVA Library
	程式設計競賽公用程式庫（library)
	經驗分享與競賽程式庫（蔡宗翰)
	library code 範例（蔡宗翰)