一、課程說明(Course Description)
* Design and analysis of algorithms for solving geometry problems
* 先修課程: data structures, algorithms
* 對象是少數對高等資料結構與演算法(設計與分析)有濃厚興趣的學生
(希望 1~2 週後留下的學生在 10 人內)
二、指定用書(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%
七、可連結之網頁位址
課程中發給