CS 3434-0

Brief

這是參與國際性程式設計競賽的進階課程。它將涵蓋複雜的問題解決技能，如動態規劃的各種優化、樹狀資料結構、計算幾何、 網路流等。將教授資料結構、圖論等主題。 本課程旨在鼓勵學生參加國際性程式設計競賽，並為參賽者提供進階培訓。

Description

Course keywords: C++ 程式設計, Algorithm 演算法,Data Structure 資料結構,ICPC 國際大學生程式設計競賽,Team Work 團體合作 一、課程說明(Course Description) 這是參與國際性程式設計競賽的進階課程。它將涵蓋複雜的問題解決技能，如動態規劃的各種優化、樹 狀資料結構、計算幾何、網路流等。將教授資料結構、圖論等主題。 本課程旨在鼓勵學生參加國際性 程式設計競賽，並為參賽者提供進階培訓。 二、指定用書(Text Books) 無 三、參考書籍(References) Competitive Programmer’s Handbook, Antti Laaksonen Competitive Programming By Steven Halim, Felix Halim算法藝術與信息競賽, 劉汝佳 黃亮 https://cp-algorithms.com/ 四、教學方式(Teaching Method) 由講師以板書及投影片進行教學，以及由同學進行主題報告。 五、教學進度(Syllabus) 1. 課程介紹以及競程一複習考 2. 進階資料結構 3. 計算幾何1 4. 計算幾何2 5. 字串 6. 網路流 7. 期中考 8. 動態規劃優化1 9. 動態規劃優化2 10. 根號算法 11. 進階圖論1 12. 進階圖論2 13. 進階數論 14. 期末考 六、成績考核(Evaluation) □25% 期中考 □25% 期末考 □10% 競賽參與 □40% 主題報告 七、可連結之網頁位址 相關網頁(Personal Website)

Timetable

Scores

Average Percentage 69.4

Std. Deviation 27.41

Remarks

16週課程。MaMbMc上機教室：資電326

Restrictions

資工系優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization