有 4 人 (0.88%), 答對五題有 4 人 (0.88%), 答對四題有 9 人 (1.98%), 答對三題有 10 人 (2.20%), 答對二題有 19 人 (4.19%), 答對一題有 57 人 (12.56%), 答對零題有 347 人 (76.43%) 答對一題或以上者共計 107

Size: px

Start display at page:

Download "有 4 人 (0.88%), 答對五題有 4 人 (0.88%), 答對四題有 9 人 (1.98%), 答對三題有 10 人 (2.20%), 答對二題有 19 人 (4.19%), 答對一題有 57 人 (12.56%), 答對零題有 347 人 (76.43%) 答對一題或以上者共計 107"

戈翱诸
5 years ago
Views:

1 大學程式能力檢定 (CPE, Collegiate Programming Examination) 2012 年第二次會議紀錄時間 :101 年 4 月 10 日 ( 星期二 ) 15 時地點 : 各校 ( 線上視訊會議 ) 主席 : 楊昌彪 ( 中山大學資訊工程學系教授 ) 出席 : 虞台文 ( 大同大學電算中心主任 ) 楊睿豪 ( 中央大學工程師 ) 李新林 ( 中正大學副校長 ) 林峻民 ( 中正大學工程師 ) 連振昌 ( 中華大學電算中心主任 ) 林肯豐 ( 中華大學教授 ) 游本俊 ( 中興大學工程師 ) 梁旻 ( 元智大學工程師 ) 張林煌 ( 台中教育大學資科系主任 ) 廖政彥 ( 台中教育大學工程師 ) 黃宣澍 ( 台北大學工程師 ) 張益精 ( 台灣海洋大學工程師 ) 林盈達 ( 交通大學教授 ) 黃世昆 ( 交通大學資訊技術服務中心副主任 ) 楊詠仁 ( 交通大學工程師 ) 王峙中 ( 成功大學工程師 ) 張繼元 ( 東華大學資網中心秘書 ) 江季翰 ( 虎尾科技大學資工系主任 ) 謝明雄 ( 虎尾科技大學工程師 ) 林義凱 ( 屏東教育大學資科系教授 ) 楊昇財 ( 政治大學工程師 ) 賴泳伶 ( 嘉義大學資工系教授 ) 柯堇宏 ( 嘉義大學工程師 ) 謝育平 ( 銘傳大學資工系教授 ) 葉正聖 ( 銘傳大學資傳系教授 ) 翁添雄 ( 靜宜大學資工系主任 )< 依出席者服務學校筆畫順序 > 列席 : 陳紘昕鄭凱原陳泓宇陳允軒郭奕浦黃章豪 ( 中山大學 ) 記錄 : 黃莉萍 ( 中山大學 ) 壹確認上次會議紀錄 : 貳主席報告一簡報檔 ( 大學程式能力檢定 (CPE) 簡介暨 2012/3/27 成果報告 ) 如附件一二今年 (101 年 ) 大學程式能力檢定由中山大學承辦, 本年度第一次已於 101 年 3 月 27 日舉辦完畢, 結果報告摘要如下 : ( 一 ) 考試時間 :2012 年 3 月 27 日 ( 週二 ) 18:00~21:40 (18:00~18:10 報到,18:10~18:30 練習,18:40~21:40 考試 ) ( 二 ) 參與學校 : 共 25 校 ( 依筆畫順序排序 ), 大同大學中山大學中央大學中正大學中華大學中興大學元智大學台中教育大學台北大學台北市立教育大學台南大學交通大學成功大學東華大學虎尾科技大學金門大學屏東教育大學政治大學高雄大學逢甲大學嘉義大學實踐大學輔仁大學銘傳大學靜宜大學 ( 畫底線者, 為首度參與 ) 註 1: 台灣海洋大學 (4 人報名 ) 慈濟大學 (0 人報名 ) 澎湖科技大學 (0 人報名 ) 由於考生人數過少而取消考場註 2: 上次 (2011/12/20) 有考場, 而本次未辦理之學校 : 清華大學暨南大學 ( 三 ) 各校預備之電腦數量總和 :1588 台 ( 四 ) 報名人數 :598 人 ( 五 ) 實際到考人數 :454 人 ( 到考率 75.92%) ( 六 ) 解題情形 ( 以實際到考人數統計 ): 答對七題有 4 人 (0.88%), 答對六題

2 有 4 人 (0.88%), 答對五題有 4 人 (0.88%), 答對四題有 9 人 (1.98%), 答對三題有 10 人 (2.20%), 答對二題有 19 人 (4.19%), 答對一題有 57 人 (12.56%), 答對零題有 347 人 (76.43%) 答對一題或以上者共計 107 人 (23.57%) 三本次答對率偏低 ( 一 ) 原因檢討 : 有一個題目 ( 題號 :23561) 為 Fibonacci sequence( 費氏級數 ) 的計算, 其公式如下 : f(i)=f(i-1)+f(i-2),i <=5000 大部分同學看懂題目, 以為會解, 就以最簡單的整數進行程式設計但, 事實上, 本題用到的整數有 1000~1100 位數字, 必須使用大整數的方式, 才能解題大部分同學並不知道如何撰寫大整數的程式, 但他們卻從這一題著手, 然後就陷入泥淖之中, 並且就此喪失鬥志, 而無法再嘗試解其他題目本題劃歸為二星等, 並不適合初學者解此題 ( 二 ) 改進措施 : 1. 請各校鼓勵同學更加積極從事程式設計練習 ( 賽前均有一套模擬試題, 供同學練習, 但前往練習者非常少 ) 2. 往後的 CPE 考試, 每一個題目, 除了題目原有的輸入輸出範例外, 將額外增加一套測試資料 ( 含輸入輸出 ), 其難度與正式測試資料相似這樣可避免同學誤入陷阱, 同學可以知道自己錯誤的地方, 並可加速程式的除錯四本次考試時的狀況 : ( 一 ) 部分學校並未於考前詳閱大學程式能力檢定 (CPE) 作業流程 : 1. 部分學校未事先列印簽到表改進措施 : 請於考前一天, 印製考生注意事項簽到表製作抽籤用之籤條 2. 部份學校未於考場裝設 WebCam 改進措施 : 工作人員於抵達考場後, 請先架設 WebCam( 鏡頭向考場考生, 以便各考場互相分享考場情形 ), 並登入中山網路大學 joinnet, 以便與其他考場溝通聯繫考試期間, 遇到問題時, 請一律使用 joinnet 回報 ( 二 ) 部份學生於正式考試時忘記 CPE 密碼處理方式為請學生利用 CPE 網站的 Forgot password 去取得密碼 ( 三 ) 現場臨時報名 : 如果有考生欲現場臨時報名, 各考場自行衡量是否為可以接納的容量若可以接納, 得由考生臨時報名, 方式如下 : 1. 若考生已有帳號 : 在簽到表簽名後, 即可登入電腦系統只要登入系統, 伺服器會自動視為參與考試 2. 若考生無帳號 : 請考生先申請帳號之後, 依上述步驟進行 ( 四 ) Scoreboard 於投影機為顯示全部考生的內容, 而非單一考場 ( 五 ) 協辦學校問題反應 : 1. Scoreboard 於正式考試開始後, 有部分學校看到的是 2012/3/1 內容,

3 而非正確的 2012/3/27 內容直到考試進行約半小時後才正常顯示改進措施 : 這是各校從 CPE 入口網站看到的成績, 建議從考場 IP 登入考試伺服器, 可即時看到即時成績原因 :CPE 允許考生 19:00 以前入場 ( 考試時間開始 20 分鐘後, 不准入場 ), 由於不讓考生於 19:00 以前在考場外, 透過入口網站瀏覽即時成績, 因此入口網站在 19:00 以前並不會更新即時成機 2. 靜宜大學考場 IP 有變動, 但 CPE 伺服器端資料未更改, 所以測試開始時無法正確連線改進措施 : 協辦學校考場 IP 若有變動, 請務必盡早告知交大原因 :CPE 為集中於教室進行檢定考試 (on-site examination), 對於考場 IP 必須嚴格管控換言之,CPE 並非連線就可考試 (on-line exam) 五 2011/10/20 會議決議 :2012 年 CPE 主辦學校為中山大學 2012 上半年,CPE 舉辦日期為 2012/3/27( 週二 ) 2012/5/29( 週二 ) 參討論事項案由一有關大學程式能力檢定 (CPE)2012 年下半年度 ( 第三次與第四次 ) 考試日期, 提請討論說明 :( 一 ) 成功大學所舉辦的 ITSA 線上程式設計比賽原則上為每個月月底週三舉行 ; 台灣師範大學 (PTC) 之程式競賽活動原則上為每個月月底週四舉行大學程式能力檢定 (CPE) 預計每年舉辦四場次 ( 大約三月六月九月十二月 ),2012 上半年舉辦日期為 2012/3/27 與 2012/5/29 ( 二 ) 2011 年下半年舉辦日期為 2011/9/ /12/20 考量學期初狀況 101 年教育部全國大專電腦軟體設計競賽 ( 以往為 10 月中 ) 及 2012 年 ACM 國際大學程式競賽 ( 約 11 月 ) 時間, 以及九月 CPE 可做為各校之選拔賽, 建議舉辦日期為為 2012/9/25( 二 ) 2012/12/18( 二 ) ( 三 ) 每學期第二次 CPE 可作為相關課程期末上機考試之評比 ( 四 ) 請夥伴學校代表討論, 以確定考試日期決議 : 通過 2012 年第三次與第四次考試時間分別為 2012/9/25( 二 ) 2012/12/18( 二 ) 案由二社會人士 ( 未具學生身份 ) 參加大學程式能力檢定 (CPE) 之方案, 提請討論說明 :( 一 ) 企業界徵才時採納 CPE 成績是 CPE 的目標之一, 未來可能有社會人士參加 CPE 考試的需求 ( 二 ) 建議社會人士報考 CPE, 採取收費方式 ( 目前學生免費 ), 每次收費 500 元, 由主辦學校統一收費收費後, 其中 400 元撥給接受該人士考試之協辦學校 CPE 成績證書申請程序與學生相同, 唯每份證書收費 200 元 ( 學生每份證書收費 100 元 )

4 決議 : 通過如說明 ( 二 ) 之收費方式案由三大學程式能力檢定 (CPE) 執行情形之檢討, 提請討論說明 :2011 年共舉辦三次 CPE, 日期分別為 2011/5/ /9/ /12/20 舉辦 CPE 之後, 均舉行 CPE 檢討會議 ( 視訊會議 ) 2011/6/29 會議曾做以下決議 : ( 一 ) 目前學生報名完成後, 將以電子郵件進行確認日後將開啟系統自動報名功能, 亦即, 已完成註冊之學生, 若有參加考試, 並開始上傳解答, 將由系統直接自動報名當期考試, 以便為未及報名學生之補救然為掌握學生參與考試人數, 仍請學生事先完成檢定考試之報名 ( 二 ) 建議各校辦理 CPE 時可結合課程或檢定以增加參與人數 ( 三 ) 鼓勵學生平時於 CPE 網站進行練習, 以熟悉考試環境與考試型態, 並能提高解題率, 進而提升其學習意願 ( 四 ) CPE 伺服器可以查詢 C++ STL, Java JDK( 在 documentation menu 中 ), 系統的 IDE 環境中也可以查詢範例與 template 亦可查詢 C standard library 此外, 系統中也有電子字典, 可請考生多加利用 2011/10/20 會議曾做以下決議 : ( 五 ) 由中山大學製作一份 CPE 考前秘笈, 涵蓋常用的 I/O 題型, 以及系統操作軟體的簡易使用說明, 提供考生參考但仍請各校老師鼓勵同學於考前進行練習 ( 六 ) 未來 CPE 考試訊息可發給電子與電機領域 ( 計算機組 ) 的學系, 以增加參加人數 ( 七 ) 未來可考慮向教育部提出計畫案, 以申請經費補助 2012/1/3 會議曾做以下決議 : ( 八 ) 由中山大學製作一份簡易說明, 說明各校老師如何從 CPE 伺服器, 取得各校學生在 CPE 考試的成績執行情形 : 已經製作, 並放置於網頁 ( 九 ) 本次 CPE 考試初期, 有部分 submission, 伺服器有反應延遲現象, 交大技術團隊已經克服執行情形 : 已經解決 ( 十 ) Java 程式需要使用 Eclipse 開發環境, 唯此環境需求資源較大, 以致執行速度較慢 1. 如果學生撰寫的是 C/C++ 程式, 建議使用 CodeBlock 開發環境, 執行速度較快 2. 交大技術團隊將調查各校考試用的電腦硬體, 以調教出適合各校的參數, 俾以執行 Eclipse 執行情形 : 1. 如果考試用的電腦有超過 2GB 記憶體, 建議使用 1GB 以上 ( 目前統一設為 512MB)

5 2. 交大技術團隊正在測試 64bits CPE client image 如果考試用的電腦原先安裝的作業系統為 Windows 7 (64bits), 經過測試, Eclipse 效能有顯著提昇決議 : ( 一 ) 針對推廣 CPE 的方式提升學生 CPE 考試成績的方法 : 1. 連振昌主任 : 如何推廣 CPE 以及如何提升學生 CPE 的考試成績, 各校是否可以分享經驗? 2. 楊昌彪教授 : 將程式設計課程 ( 如資料結構 ) 的上機實作考試與 CPE 結合在一起, 可讓學生大規模的參與 CPE 我們在 CPE 官方網站提供一些教材, 每次 CPE 考試前, 也會提供一套模擬試題供學生練習請各校鼓勵學生閱讀相關教材考前練習, 藉以提升程式能力此外, 由交大中山銘傳數位老師合作, 正在撰寫一本 CPE handbook( 尚未確定正式書名 ), 預計於暑假期間可以完成初稿, 相信可以幫助學生提高程式能力 3. 林盈達教授 : 目前有多個學校已經或將要把程式能力列為畢業門檻, 例如交大中正靜宜台中教大中山嘉義等, 也有學校正在研擬中列為畢業門檻應該是讓學生參與 CPE, 提升程式能力的最大動力通過門檻的方式各校標準不一, 有學校要求一次通過二題, 有學校要求一次通過二題或累計三題, 若學校認為太困難, 也可以降低為累計二題另外, 可將 CPE 成績納入碩士班入學參考 4. 張林煌主任 : 台中教大資科系的畢業門檻是 CPE 一次通過二題或累計三題, 自 101 學年度新生開始實施, 已經通過校內所有的行政程序結論 :CPE 與課程畢業門檻碩士班入學結合在一起, 有利於 CPE 的推廣, 並提升學生程式能力 ( 二 ) 針對英文字典可否增加 Google 翻譯機 : 1. 謝育平教授 : 目前 CPE 考試已有提供線上英文字典, 可否再增加 Google 翻譯機? 2. 黃世昆教授 : 目前 CPE 考試, 為了考試嚴謹性, 是鎖定 IP, 換言之, 非登記有案的 IP, 無法參與考試以及納入查詢目前 CPE 考試所提供的線上英文字典 C/C++ 語言查詢, 均是鎖定它們所在的 IP, 以確保查詢者無法再向更外界連線 Google 伺服器架構複雜, 很難得知其真正 IP 若不知 IP, 就無法限制查詢者可以瀏覽的範圍 3. 翁添雄主任 : 欲得知 Google 伺服器的 IP, 應該很困難結論 :CPE 考試暫不增加 Google 翻譯機的查詢 ( 三 ) 針對 CPE 考試題目標示星等 ( 難易度 ): 1. 賴泳伶教授 : 可否標示 CPE 考試題目的星等, 讓學生更易瞭解哪些題目比較容易解出?

6 2. 楊昌彪教授 : 目前 CPE 的即時 Scoreboard 有列出當時的解題狀況, 較多人解出的題目應該是比較簡單的 3. 葉正聖教授 : 若學生知道題目的難易度, 可以知道從何處下手, 會比較有信心, 因為有些學生可能不太會看 Scoreboard 4. 黃世昆教授 : 大部分的考試, 都沒有標示題目的難易度 5. 林盈達教授 : 提出折衷方案, 只標示一顆星 (level 1, 最簡單的 ) 的題目, 其餘題目不標示星等對於實力比較好的學生, 仍然必須訓練其判斷題目難易程度的能力結論 : 只標示一顆星 (level 1, 最簡單的 ) 的題目, 其餘題目不標示星等標示星等的方式由中山大學與交通大學討論決定之肆臨時動議 :: 無伍散會 (16 時 15 分 )

7 大學程式能力檢定 (CPE) 簡介暨 2012/3/27 成果報告楊昌彪中山大學資訊工程學系教授 2012/4/10

8 ACM-ICPC Contest Council for Taiwan 國際計算機器協會程式競賽台灣協會 (ACM-ICPC Contest Council for Taiwan, 簡稱 ACM-ICPC Taiwan Council) 2011/2/23 通過組織章程大學程式能力檢定 (CPE) 辦理要點大學程式能力檢定 (CPE) 考試規則協會主席 : 林盈達副主席 : 楊昌彪推動委員會主席 : 蔡錫鈞技術委員會主席 : 李忠謀大學程式能力檢定委員會主席 : 楊昌彪 2

9 大學程式能力檢定 (CPE) 大學程式能力檢定 CPE (Collegiate Programming Examination) 線上程式設計電腦自動評判, 採 ACM ICPC 排名方式主辦學校 : 2010 交通大學 2011~2012 中山大學技術支援 : 交通大學 Domjudge( 黃世昆教授 ) CPE 用途 : 單一課程上機考試學系畢業檢定研究所入學考廠商徵才提升個人程式設計能力 ( 比賽之練習 ) 網址 : 3

10 CPE 用途大學程式能力檢定 (CPE) 單一課程上機考試學系畢業檢定研究所入學考廠商徵才提升個人程式設計能力 ( 比賽之練習 ) 2011~2012 主辦學校 : 中山大學 ~2012 技術支援 : 交通大學 Domjudge( 黃世昆教授 ) 4

11 大學程式能力檢定 (CPE) /6/9 2 校 ( 畫底線者, 為首度參與 ) ( 依筆畫順序 ) 中山大學交通大學 102 人報名,86 人到考 (84.3%) 2010/10/11 6 校中山大學中央大學台中教育大學交通大學長庚大學輔仁大學 159 人報名,124 人到考 (78%) 2010/12/23 9 校中山大學中央大學台中教育大學交通大學清雲科大清華大學慈濟大學嘉義大學輔仁大學 171 人報名,136 人到考 (79.5%) 5

12 大學程式能力檢定 (CPE) /5/25 19 校中山大學, 中央大學, 元智大學, 台中教育大學, 台北大學, 台南大學, 交通大學, 成功大學, 東華大學, 虎尾科技大學, 長庚大學, 清華大學, 逢甲大學, 慈濟大學, 嘉義大學, 暨南大學, 輔仁大學, 銘傳大學, 靜宜大學 320 人報名,273 人到考 (85.3%) 2011/9/27 17 校中山大學中正大學中興大學元智大學台中教育大學台北大學台南大學交通大學成功大學虎尾科技大學屏東教育大學逢甲大學嘉義大學暨南大學輔仁大學銘傳大學靜宜大學 301 人報名,224 人到考 (74.42%) 2011/12/20 21 校中山大學中央大學中正大學中興大學元智大學台中教育大學台北大學台北市立教育大學台南大學交通大學成功大學東華大學虎尾科技大學逢甲大學清華大學嘉義大學暨南大學輔仁大學銘傳大學澎湖科技大學靜宜大學 580 人報名,479 人到考 (82.59%) 6

13 大學程式能力檢定 (CPE) /3/27 25 校大同大學中山大學中央大學中正大學中華大學中興大學元智大學台中教育大學台北大學台北市立教育大學台南大學交通大學成功大學東華大學虎尾科技大學金門大學屏東教育大學政治大學高雄大學逢甲大學嘉義大學實踐大學輔仁大學銘傳大學靜宜大學 598 人報名,454 人到考 (75.92%) 7

14 2012/3/27 CPE 報名時間 :2012 年 3 月 13 日 ( 二 )14:25~3 月 23 日 ( 五 )18:00 報名方式 : 網路報名考試時間 :2012 年 3 月 27 日 ( 二 ) 18:00~21:40 18:00~18:10 報到,18:10~18:30 練習, 18:40~21:40 考試參與學校 : 共 25 校 ( 依筆畫順序排序 ), 大同大學中山大學中央大學中正大學中華大學中興大學元智大學台中教育大學台北大學台北市立教育大學台南大學交通大學成功大學東華大學虎尾科技大學金門大學屏東教育大學政治大學高雄大學逢甲大學嘉義大學實踐大學輔仁大學銘傳大學靜宜大學 ( 畫底線者, 為首度參與 ) 台灣海洋大學慈濟大學澎湖科技大學本次考試無考場 8

15 CPE 題目分佈 Level 2010 /06/ /10/ /12/ /05/ /09/ /12/ /03/ Total

16 題目難易程度分級一顆星 : 學習完計算機概論之後即可解答 (solved in 10 minutes) 兩顆星 : 學習完資料結構之後才能解答或是苦工題 (solved in 10~30 minutes) 三顆星 : 要有好的演算法或數學方法才能解答 (solved in 30~100 minutes) 四顆星 : 要有特殊的演算法或是綜合多種演算法才能解答 (solved in more than 100 minutes) 五顆星 : 超越四顆星的極特殊題目 10

17 CPE2010 結果 Problems 6/9 累計 % 10/11 累計 % 12/23 累計 % 9 0 0% 0 0% % 8 0 0% 2 1.6% % % 0 1.6% 1 1.5% % 3 4.0% 3 2.7% % 3 6.5% 4 6.6% % % % % % % % % % % % % % % % Total 報名人數到考率 84.3% 78% 79.5% 參與校數

18 CPE2011 結果 Problems 5/25 累計 % 9/27 累計 % 12/20 累計 % % % % % % % % % % % % % % % % % % % % % % % % % Total 報名人數到考率 85.3% 74.42% 82.59% 參與校數可用電腦

19 Problems 3/27 累計 % % % % % % % % % Total 454 報名人數 598 到考率 75.92% 參與校數 25 可用電腦 1588 CPE2012 結果 13

20 CPE 計分方式與排名採取 ACM ICPC 排名方式考試時間為 3 小時每個題目結果只有對與錯答對題數較多者, 排名較前答對題數相同者, 以解題時間總和決定排名解題時間為比賽開始至解題正確所花時間, 再加上罰扣時間 ( 每送出題解錯誤一次罰加 20 分鐘 ) 答錯的題目不計時間及罰扣時間計分範例 : 甲隊開賽後 10 分鐘答對 A 題,15 分鐘送出 B 題 ( 但錯誤 ),32 分答對 B 題總時間為 *1=62 分 14

21 程式能力檢定已有多個學校 ( 如交大中正台中教育嘉義大學靜宜 ) 採取程式能力檢定為畢業門檻執行時, 可能困難 : 如何命題? 評分有無一致標準? 老師需花多少心力? 學生有無自修管道? 如何補救? 利用外部資源可能可以解決部分問題修習中山大學資工碩士班演算法設計與分析之前, 必須完成 online judge 二顆星三題以上參與 ACM ICPC 程式設計競賽參加 CPE (Collegiate Programming Examination) 15

22 ACM 程式設計競賽

23 競賽時程大學程式設計競賽全國大專軟體設計競賽 : 每年 9 10 月私立大學程式設計競賽 :2011 年起, 每年 6 7 月 ACM ICPC (International Collegiate Programming Contest) 亞洲台灣區域賽 : 每年 10~11 月 ACM ICPC 亞洲其他區域賽 : 每年 10~12 月 ACM ICPC 世界總決賽 : 每年 2~4 月年, 全球共有 38 個區域賽 (region), 其中亞洲共有 15 個區域域賽 ( 台灣為其中之一 ) 參賽統計 :7109 隊伍, 1838 大學, 88 國參賽統計 :7900 隊伍

24 大學程式設計競賽組隊方式每隊正好三人, 共同使用一部電腦基本要求 ( 確定要求請見競賽規程 ) 每位隊員最多可參加五年 ( 每年最多兩個亞洲區域賽 ) 每位隊員最多可參加兩次世界總決賽隊員資格 ( 確定資格請見競賽規程 ), 下列二者之一 : 每位隊員進入大學後, 不得超過 5 年不得超過 24 歲 ( 例如參加 2012 區域賽, 須 1989 年之後出生 ) 競賽評分系統 PC 2 ( 或其他評分系統 )

25 ACM ICPC 緣起 :1970 年美國 Texas A&M University 大學程式設計比賽 1977 年 : 第一次總決賽 1977~1989: 參與比賽的大學主要為美國與加拿大 1989 年 : 開始建立區域賽 (regional) 的制度 1991 年 : 亞洲首支隊伍參加世界總決賽 -- 國立交通大學 1995 年台灣首度舉辦亞洲區域賽 1996 年以前, 歷年的贊助廠商依先後順序分別為 Apple AT&T 和 Microsoft 1997 年 ~:IBM 公司為此競賽主要贊助商 1997 年, 參賽隊伍 1100 隊, 來自 560 個大學 2002 年, 上海交大首度獲得總決賽冠軍 2010 年, 參賽隊伍 7900 隊, 台灣大學獲得總決賽第三名

26 ACM ICPC Regional Contests (2011) ACM: Association for Computing Machinery ICPC: International Collegiate Programming Contest Region Africa and the Middle East 2 Asia 15 Europe 5 Latin America 4 North America 11 South Pacific 1 # of contests

27 2010 年全國大專電腦軟體設計競賽 (108 隊 ) 排題排題時排題時排題時學校時間名數名數間名數間名數間 1 台灣大學台灣大學台灣大學成功大學台灣大學交通大學台灣大學交通大學台灣大學成功大學成功大學清華大學交通大學中山大學台灣師大清華大學

28 2010 ACM ICPC Asia Kaohsiung Regional (70 Teams) ran k school solve d time ran k school solv ed 1 National Taiwan University (Taiwan) National Tsing Hua University (Taiwan) University of Tokyo (Japan) National Cheng Kung University (Taiwan) National Taiwan University (Taiwan) The University of Hong Kong (Hong Kong) Shanghai Jiaotong University (China) National Sun-Yat-Sen University (Taiwan) National Taiwan University (Taiwan) National Taiwan Normal University (Taiwan) National Taiwan University (Taiwan) Soongsil University(Korea) National Taiwan University (Taiwan) City University of Hong Kong (Hong Kong) Shanghai Jiaotong University (China) National Cheng Kung University (Taiwan) National Taiwan University (Taiwan) Bina Nusantara University (Indonesia) National Taiwan University (Taiwan) Chung Hua University (Taiwan) National Taiwan University (Taiwan) The University of Hong Kong (Hong Kong) Chinese University of Hong Kong(Hong Kong) National Taiwan Normal University (Taiwan) National Cheng Kung University (Taiwan) National Tsing Hua University (Taiwan) National Taiwan University (Taiwan) National Tsing Hua University (Taiwan) Bina Nusantara University (Indonesia) National Sun-Yat-Sen University (Taiwan) National Chiao Tung University (Taiwan) National Taiwan Normal University (Taiwan) National Chiao Tung University (Taiwan) National Cheng Kung University (Taiwan) The University of Hong Kong (Hong Kong) Saitama University (Japan) Hong Kong University of Science and Technology (Hong Kong) National Cheng Kung University (Taiwan) National Central University(Taiwan) Senshu University (Japan) National Taiwan University (Taiwan) National Cheng Kung University (Taiwan) University of Aizu (Japan) National Sun-Yat-Sen University (Taiwan) National Chiao Tung University (Taiwan) National Defence University (Taiwan) time

29 ACM ICPC World Finals

30 2002 ACM ICPC World Finals (64 Teams) Place University 1 Shanghai JiaoTong University 2 Massachusetts Institute of Technology 3 University of Waterloo 4 Tsinghua University 5 Stanford University 6 Saratov State University 7 Fudan University 8 Duke University 9 Moscow State University 10 Universidad de Buenos Aires 11 Charles University Prague 11 Royal Institute of Technology 11 Seoul National University 11 St Petersburg Institute of Fine Mechanics and Optics 11 University of New South Wales 11 University of Wisconsin - Madison 11 Warsaw University 18 Albert Einstein University Ulm 18 Belarusian State University 18 Novosibirsk State University Place University 18 Petrozavodsk State University 18 POLITEHNICA University of Bucharest 18 Sharif University of Technology 18 The University of Tokyo 18 University of Oldenburg 18 University of Toronto 27 California Institute of Technology 27 Cornell University 27 Orel State Technical University 27 Queen's University 27 Sofia University 27 The Chinese University of Hong Kong 27 The University of Chicago 27 University of Calgary 27 University of California, San Diego 27 University of Central Florida 27 University of Otago 27 University of Texas at Austin 27 University of the Witwatersrand, Johannesburg 27 Virginia Tech

31 2005 ACM ICPC World Finals (78 Teams) Place University Solved Minutes 1 Shanghai Jiaotong U Moscow State U St Petersburg Institute of Fine Mechanics and Optics 4 U of Waterloo U of Wroclaw Fudan U KTH - Royal Institute of Technology Norwegian U of Science & Technology Izhevsk State Technical U POLITEHNICA U Bucharest Peking U The U of Hong Kong Novosibirsk State U 6 13 Tsinghua U 6 13 Ufa State Technical U of Aviation 6 13 Yonsei U 6 17 Amirkabir U of Technology 5 17 Belarusian State U 5 17 Information & Communications U 5 17 Perm State U 5 Place University Solved 17 Saratov State U 5 17 Sharif U of Technology 5 17 St. Petersburg State U 5 17 U of British Columbia 5 17 U of Illinois 5 17 Ural State U 5 17 Warsaw U 5 17 ZhongShan (Sun Yat-sen) U 5 29 Altai State Technical U 4 29 Bangladesh U of Engineering 4 & Technology 29 California Institute of Technology 4 29 Duke U 4 29 Indian Institute of Technology, 4 Madras 29 Instituto Tecnologico de Aeronautica 4 29 Kyoto U 4 29 Massachusetts Institute of Technology 4 29 Nanyang Technological U 4 29 Seoul National U 4 29 Sofia U 4 29 U of Alberta 4

32 2010 ACM ICPC World Finals (103 Teams) rank school solved time rank school solved 1 Shanghai Jiaotong University Kyoto University 5 2 Moscow State University Massachusetts Institute of Technology 5 3 National Taiwan University National Technical University "Kharkiv Polytechnic Institute" 4 Taras Shevchenko Kiev National University Novosibirsk State University 5 5 Petrozavodsk State University Peking University 5 6 Tsinghua University Samara State Aerospace University 5 7 Saratov State University Seoul National University 5 8 University of Warsaw St. Petersburg State University of IT, Mechanics and Optics 9 St. Petersburg State University Stanford University 5 10 Zhongshan (Sun Yat-sen) University State University - Higher School of Economics 11 Fudan University Universidade Federal de Pernambuco 5 12 KTH - Royal Institute of Technology University of British Columbia 5 13 Ural State University University of Maryland 5 14 Beijing University of Posts and Telecommunications 5 14 University of Michigan at Ann Arbor 5 14 Belarusian State University 5 14 University of Tokyo 5 14 Carnegie Mellon University 5 14 University of Waterloo 5 14 Cornell University 5 14 University of Wroclaw 5 14 Instituto de Matematica e Estatistica da Universidade de Sao Paulo

33 ACM ICPC World Champions year place country university site team final champions 1997 San Jose Harvey Mudd College (USA) 1998 Atlanta Charles University (Czech) 1999 Eindhoven University of Waterloo (Canada) 2000 Orlando St. Petersburg State University (Russia) 2001 Vancouver St. Petersburg State University (Russia) 2002 Honolulu Shanghai Jiaotong University (China) 2003 Beverly Hills Warsaw University (Poland) 2004 Prague St. Petersburg Institute of Fine Mechanics and Optics (Russia) 2005 Shanghai 78 Shanghai Jiaotong University (China) 2006 San Antonio Saratov State University (Russia) 2007 Tokyo Warsaw University (Poland) 2008 Banff Stockholm St. Petersburg State University of IT, Mechanics, and Optics (Russia) St. Petersburg State University of IT, Mechanics, and Optics (Russia) 2010 Harbin Shanghai Jiaotong University (China) 2011 Orlando Zhejiang University (China)

34 UVA Online Judge 線上即時評分系統 ( 電腦自動評分 ) 題目來源 :ACM ICPC 題目總數 : 超過 3500 題

35 UVA Online Judge 統計每題被解的情形, 讓學習者知道題目困難度

36 The Format of One Problem General Description Input Format Output Format Sample Input Sample Output

37 高等程式設計與實作課程簡易演算法 ( 二小時 ) UVA 題目討論 ( 一小時 ) 題目難易分級上機模擬比賽

38 大學程式能力檢定 (CPE) 簡介

39 CPE 的目標利用外部題目資源, 涵蓋難中易範圍, 以檢測學生平均程式能力, 提升學生程式能力 CPE 有客觀的分級機制, 有助於瞭解自己程式設計的能力同步作業 : 同時開開闢數十個程式考場 ( 每個考場容納人 ) 節省系統設計選命題時間跨校競爭, 刺激學習意願有限的人力經費每年可以多次舉辦 33

40 CPE 辦理要點 -- 主辦學校之職責徵求協辦學校組織選題 ( 命題 ) 委員會, 委員屬義務性質, 進行選題 ( 命題 ) 試務 ( 包含擬定測試資料 ) 決定考試日期, 對外宣傳訂定及維護與考場相關之標準作業流程, 並督導其流程運作協辦考場監考與 CPE client 技術支援為了公信與考試品質考量, 每一協辦學校第一次做為考場時, 由主辦學校派人協助監考與技術支援 34

41 CPE 辦理要點 -- 協辦學校之職責提供電腦教室做為考場, 並執行考場環境之安裝事宜依循考場標準作業流程辦理當地考區試務 ( 派人監考核對學生身份維持考場秩序處理偶發事件等 ) 新加入的協辦學校之考場負責人須與主辦學校簽訂辦理意向書當該考場負責人更換, 或主辦學校更換時, 須重新簽訂 35

42 CPE 辦理要點 -- 技術團隊由交通大學 ( 黃世昆教授 ) 進行 CPEDomjudge 技術支援負責電腦自動評判相關技術之研發, 維護本檢定之伺服器之運作與網頁內容 ( 線上報名成績產生成績查詢等 ) 36

43 CPE( 學生 ) 考試規則 ( 摘要 ) 報名資格為大專在學學生報名後, 無故缺席而未到考, 將取消其後一次考試資格考生除紙本字典外, 不能攜帶任何資料進場 ( 封閉網路 ) 採 ACM-ICPC 評分規則絕對成績 :A,B,C,D 等級距相對成績 :ACM-ICPC 排名規則 37

xxx x 同註冊網頁 http://progexam.cs.nctu.edu.

44 考試作答操作流程請點選步驟五步驟四步驟一步驟二步驟三上傳成功畫面 : 點選上傳程式帳號進入試題選擇試題 submissions / 密碼登入登入帳號以及名稱請點選 xx xxx x 同註冊網頁申請之帳號 / 密碼 1. 請選擇 Language:C,C++,JAVA 2. 請選擇 File 3. 點選 Submit 即可上傳至 judge 38

45 scoreboard 操作即時查看成績 39

46 clarifications 操作問題提問管理員回答歷史提問 40

47 謝謝聽講 ~ The End ~ 中山大學楊昌彪 41

Microsoft Word - CPE會議紀錄120410_101-2_.doc

Microsoft Word - CPE會議紀錄120410_101-2_.doc 大學程式能力檢定 (CPE, Collegiate Programming Examination) 2012 年第二次會議紀錄時間 :101 年 4 月 10 日 ( 星期二 ) 15 時地點 : 各校 ( 線上視訊會議 ) 主席 : 楊昌彪 ( 中山大學資訊工程學系教授 ) 出席 : 虞台文 ( 大同大學

有 4 人 (0.88%), 答對五題有 4 人 (0.88%), 答對四題有 9 人 (1.98%), 答對 三題有 10 人 (2.20%), 答對二題有 19 人 (4.19%), 答對一題有 57 人 (12.56%), 答對零題有 347 人 (76.43%) 答對一題或以上者共計 107

有 4 人 (0.88%), 答對五題有 4 人 (0.88%), 答對四題有 9 人 (1.98%), 答對三題有 10 人 (2.20%), 答對二題有 19 人 (4.19%), 答對一題有 57 人 (12.56%), 答對零題有 347 人 (76.43%) 答對一題或以上者共計 107