高等程式設計與實作

 

教師: 楊昌彪
研究室:  資訊工程學系 EC5020室
電話: 07-5252000 轉 4333 
E-mail: cbyang@cse.nsysu.edu.tw

助教::林必祥、李協彥
研究室: 電資大樓(
資訊工程學系) EC5013室

電話(公):07-525-2000 轉 4345
本課程助教專用E-mail:  advprog@par.cse.nsysu.edu.tw
 

    本課程提供之資料
課程綱要
課程目標
Recursion 練習題目
Online-judge 程式範例(本課程提供)
本課程程式設計比賽     比賽結果(含歷史結果)如果想知道你的實力,利用五小時做一做題目,自己計算時間,就可以知道你自己的排名。
軟體競賽網頁
考試考古題
資工系95級莊易霖「程式設計心得分享」
資工系101級徐婉貞 GPE 暨 中山大學大學部程式設計 報導(2010.10.11)
資工系100級劉家倫「程式設計心得分享」
資工系104級翁丞世「大學程式競賽心得」
資工系109級王威寬、牛志煒、張安邦 「大學程式競賽心得」
資工系106級陳怡婷、108級黃小雯、107級楊岳錡 「大學程式能力檢定心得」
資工系109級王威寬、107級董濟鈐「大學程式能力檢定心得」

 

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

 

   本課程 題解 歷史資料
習題寫作討論的題目與題解報告    94學年      95學年(有錄影)    96學年(有錄影)   98學年(有錄影)   99學年(有錄影)  101學年(有錄影)    102學年(有錄影)  103學年(有錄影)
ACM程式設計培訓 討論的題目與題解報告  2008年     2009年    2010年

 

    重要外界資源
程式題目庫與線上即時評分 (UVA Online-judge)
大學程式能力檢定(CPE)
參考書籍: 大學程式能力檢定:CPE秘笈 (有題意、解法、程式碼)
參考書籍 : Programming Pearls, second edition by Jon Bentley, Addison-Wesley, Inc., 2000(有程式碼)
C/C++  on line help (可以查詢語法、library等)
UVA toolkit 產生測試資料(英文)
ACM International Collegiate Programming Contest世界總決賽網站
Lucky 貓的 ACM 園地(部分題目已經翻譯為中文) 
 ITSA線上程式設計競賽
國際大專院校程式競賽推廣與培訓(教育部)
Project Euler程式練習(英文,題目非常簡短) 
線上評審網站(連接至各評審網站,可以創設比賽) 

課程講義(以下講義為Powerpoint檔案,若需印出時,最好利用印表機(或fine printer軟體)將二頁(或四頁)合併一頁列印。請不要使用Powerpoint所提供的二頁(或四頁),因為效果不好):

註:此檔案為Powerpoint 2000所製作,若用其他版本的Powerpoint打開,有些特殊符號可能變形。

上課錄影 (不需密碼)
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 範例蔡宗翰)