一、課程說明(Course Desc<x>ription)
<br>
<br>* Design and analysis of algorithms for solving geometry problems
<br>* 先修課程: data structures, algorithms
<br>* 對象是少數對高等資料結構與演算法(設計與分析)有濃厚興趣的學生
<br>  (希望 1~2 週後留下的學生在 10 人內)
<br>
<br>
<br> 二、指定用書(Text Books)
<br>
<br>F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-verlag
<br>
<br>
<br> 三、參考書籍(References)
<br>
<br>
<br> 四、教學方式(Teaching Method)
<br>
<br>* 課程時間為周二四 10~12; (雖然表定為: 周二 10~12 + 周四 10~11)
<br>* 一半課程內容由老師授課, 另一半課程內容由學生自行研讀後上台報告 (因此沒修過 data structures 和 algorithms 的同學請切勿選課)
<br>
<br>註: 教科書十分艱澀難懂, 除非你修過資料結構與演算法而且程度很不錯, 否則
<br>請務必慎重考慮是否選修這門課
<br>
<br>
<br> 五、教學進度(Syllabus)
<br>
<br>課程中發給
<br>
<br>
<br>
<br> 六、成績考核(Evaluation)
<br>期中考 50%
<br>報告 40%
<br>上課表現 (出席, 參與討論, ...) 10%
<br>
<br>
<br>
<br> 七、可連結之網頁位址
<br>
<br>課程中發給
<br>
<br>
<br>
<br>
<br>