競賽程式設計
目的: 以競技程式評分方式來訓練學生程式能力。
課程網頁: http://acm.twbbs.org/
說明: 課程分為兩組: 基礎班和進階班
基礎班:
@ 所需基本知識背景
1. 已經了解C/C++的各種基本語法
2. 會撰寫基本的輸入及輸出
Ex: 會輸入及輸出時間格式(hh:mm:ss) 15:32:06
@ 適合基礎班的同學
1. 會寫程式,但是對於撰寫資料結構不懂或不熟
2. 堆疊(Stack), 佇列(Queue), 樹(Tree), 堆(Heap)
@ 基礎班的目的
1. 培養學生對於寫程式的興趣和能力
2. 對之後進入進階班並代表系上參加各種國內外競賽
進階班:
@ 所需知識背景
1. 已經會撰寫各種基礎的資料結構
2. 有練習Uva或ICPC的線上解題
@ 適合進階班的同學
1. 想要參加各種競賽並希望拿到好的成績
2. 需要練習各種題型來加強自己的實力
@ 進階班的目的
培養比賽實力,能穩定的在各個比賽中有好成績
課程大綱 - 基礎班
@ 每周會根據當周上課的主題,指定幾題簡易的作業
@ 學期有三次上機考試,題目類型皆為上課之主題
@ 課程講義及作業盡量以中文描述
@ 課程內容主題
1. 資料結構 (Data Structures)
2. 基礎圖論 (Graph)
3. 字串處理 (String)
4. 數學問題 (Mathematics)
5. 其他各種解題技巧 (Other Skills)
課程大綱 – 進階班
@ 學生需要有基礎的資料結構或圖論程式撰寫之能力
@ 每次以二至三題討論並練習
@ 學生需要分組並參與三次的 PTC 線上競賽
2011/03/24(四) 晚上7點-10點
2011/04/28(四) 晚上7點-10點
2011/05/26(四) 晚上7點-10點
@ 學生需要以個人為單位參加三次課程提供之競賽