一、課程說明(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%



七、可連結之網頁位址

課程中發給