一、課程說明(Course Description)
* Design and analysis of algorithms for solving geometry problems
* 先修課程: data structures, algorithms;
修課學生須於開學第一周 email 學分證明給授課老師, 才能繼續修課
* 對象是對資料結構與演算法(設計與分析)有濃厚興趣的學生
二、指定用書(Text Books)
F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-verlag
三、參考書籍(References)
四、教學方式(Teaching Method)
* 課程時間為周二、四 10~12; (雖然表定為: 周二 10~12 + 周四 10~11)
* 一半課程內容由老師授課, 另一半課程內容由學生自行研讀後上台報告
註: 教科書閱讀不易, 因此沒修過 data structures 和 algorithms 的同學請勿選課
五、教學進度(Syllabus)
課程中發給
六、成績考核(Evaluation)
期中考 50%
報告 40%
上課表現 (出席, 參與討論, ...) 10%
七、可連結之網頁位址
課程中發給