自強課程

課程名稱

程式競賽周日培訓班-專屬高中生課程熱烈招生中

由多年程式競賽經驗的選手分享比賽的過程，以及針對C++的基礎語法進行補強的教學

對於初學程式設計感到迷惘嗎？或是在挑戰APCS/ITSA或大大小小的程式設計比賽感到挫折呢？透過扎實的培訓課程，帶領你突破目前的困境吧！

課程代碼：

13R345

上課時間：

2024/04/28~2024/07/07周日14:00~17:00<6/9off>

上課時數：

30 小時

上課地點：

清華大學第四綜合大樓(清華大學東側門入口處左手邊即為自強基金會大門入口/清大郵局左側)

課程費用：

14900元 (符合超值優惠價格者需送出報名表後，系統發出報名成功回函確認金額。)

超值優惠：

專案優惠價：優惠價 14500 元(會員或廠商VIP適用)

課程目標：

隨著資訊時代的來臨，程式設計能力已逐漸普及，具有程設能力的年齡層亦逐年向下延伸。然而資訊領域除了程式語言本身，更重要的關鍵能力實為如何運用程式去解決各式各樣的能力，也就是「解題能力」。

課程特色：

高中生資訊科目競賽以筆試、程式設計為主，可使用解題語言限制為PASCAL、C、C++。

修課條件：

需要基本c/c++能力：迴圈、陣列、函數使用
以高中生（包括升高一、大一）優先錄取

課程大綱：

程式競賽基本知識與技巧
排序與搜尋 (New Topic)
吸收了去經驗，我們將基礎觀念的排序與搜尋獨立成一個單元，希望對於初學者可以跳脫一般課本/參考資料對於搜尋法的認知
◾排序演算法的分類
◾std::sort
◾priority queue
◾二分搜尋法、upper_bound、lower_bound
◾三分搜尋法
貪心策略
貪心是三大演算法觀念其中之一，其概念相當抽象，做法簡單，但要證明方法正確是不容易的事情。在本章節透過經典題型的演練，以及證明的輔助來窺探貪心策略的蓋念。
◾經典題目演練
動態規劃
動態規畫也是三大演算法觀念其中之一，堪稱是程式設計的排列組合題目，如何透過遞迴與數學觀念，巧妙的將問題轉換成容易解決的形式是相當重要的一件事情。
◾經典問題：背包問題、LCS
◾數位統計DP (new)
◾遊戲必勝策略(new)
◾位元DP
資料結構
資料結構 + 演算法 = 程式，在本單元中，本次由請資料結構大師，樹的傳人來帶領大家實作並應用競賽常見的資料結構。
◾STL (vector / queue / stack/...)
◾Binary Index Tree
◾Disjoint Set
◾分塊法 (new)
◾線段樹
數學方法
利用程式來解決純數學問題會需要應用到一些數學的定理本單元節選了常見的質數/取模問題，以及新加入了計算幾何學，透過凸多邊形包覆，來讓大家認識如何在程式設計精準的處裡座標點的問題。
◾質數
◾模運算與求整數解
◾向量觀念 (new)
◾凸包 (new)
字串處理
字串處理問題是十分常見的問題，除了可以利用資料結構處裡之外，也可以設法擷取字串的資訊，讓問題有更進一步的轉變。
◾How to usestd::string
◾KMP/Z
◾SA/LCP
圖論
圖論是本次營隊的最後一個章節，相較於前項主題，圖論會需要結合較多的概念來完成實作，除了經典問題之外，本次還加入了A*演算法來拓展圖論的應用層面。
◾How to build graph
◾DFS / BFS
◾Shortest Path, A* (new)
◾MST
◾BasicTree

課程師資：

資工競技程式設計助教群

主辦單位:

財團法人自強工業科學基金會

學員須知：

報名與繳退費方法｜常見問題與解決｜會員紅利積點活動辦法

注意事項

若遇不可預測之突發因素，基金會保有相關課程調整、取消及講師之變動權。

無紙化環境，輕鬆達到減碳救地球，即日起16小時以上課程結業證書或未達16小時課程上課證明皆以電子方式提供。

使用VIP廠商優惠之學員，上課當日報到時須查核該公司識別證(相關證明資料)。

課前請詳閱簡章之課程內容或利用課程諮詢電話。

課程嚴禁旁聽，亦不可攜眷參與。