高等程式設計與實作

 

教師: 楊昌彪
研究室:  資訊工程學系 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級董濟鈐「大學程式能力檢定」心得
資工系106級楊佩珊、108級廖偉驊「大學程式能力檢定」心得
資工系109級王威寬、110級李洳瑄 「國際大學程式競賽」心得
    本課程習題寫作
連結至網路大學
本(107)學年習題寫作(含題目星等列表、題解報告 ,可據此提升程式能力,亦可檢驗自己的程式能力) 
上台報告格式檔案(Powerpoint檔案):上台報告者請依此格式
題解格式檔案(Word檔案):報告後,再撰寫成Word檔案
題解範例(ACM Programming Contest World Finals, 1998)

 

   本課程 題解 歷史資料
習題寫作討論的題目與題解報告 (除94學年以外,均有錄影)    94學年      95學年    96學年   98學年   99學年  101學年    102學年  103學年  105學年  106學年
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 產生測試資料(英文)
uDebug 產生測試資料(英文)
ACM International Collegiate Programming Contest世界總決賽網站
Lucky 貓的 ACM 園地(部分題目已經翻譯為中文) 
 ITSA & PTC 線上程式設計競賽
國際大專院校程式競賽推廣與培訓(教育部)
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 範例蔡宗翰)