程式設計專題
Goal !! How to Solve a Problem?
時間表 9/20, 12/13, 12/20, 12/27, 1/3 : 黃老師 9/27, 10/4, 10/11, 10/18, 10/25 : 顏老師 11/1, 11/8, 11/15, 11/29, 12/6 : 王老師 1/10 : 程式競賽
評量 至多三人一組 四週交作業, 最後一週上台報告(30%, 30%, 30%) 作業需submit到ACM online-judge 將回傳結果繳交書面報告 抄襲一律0分 報末最後一堂,程式設計比賽(10%)
Text book Programming challenges: The programming contest training manual, Steven S. Skiena and Miguel A. Revilla, Springer http://www.cs.sunysb.edu/~skiena/392/audio/ 程式語言, 資料結構, 演算法相關書籍
Topic Strings Sorting Arithmetic and Algebra Combinatorics Number Theory Graph Traversal Graph Algorithm Dynamic Programming
Background Data structure Basic algorithm concept programming language: C, C++, Java, Pascal