## 課程簡介 - 這個課程主要對象是 APCS 考試實作分數 200 分以上，想要要挑戰 4 級分以上的國高中生 - 課程內容包含 APCS 所有範圍及其他部分程式競賽相關主題 - ⏰ 時間：個別預約 - 📍 地點：線上授課 ## 課程特色 - 提供數百題練題單，課後依然可以持續自我加強 - 每五位學生搭配一名助教，提供即時的回饋與協助 ## 課程規劃 - 共 12 堂課，每次包含約 2 小時的錄影課程 與 1 小時的線上討論 - 線上討論時間：個別預約 - 課程教材由 C++ 編製，有個別需求可以使用 Java, Python 上課
## 課程時間表 | 節次 | 課程主題 | 線上討論日期 | |:---:|:----------- |:----------:| | 1 | 時間複雜度、暴力枚舉技巧 |個別預約 | | 2 | 資料結構 I | | 3 | 排序與二分搜尋 | | 4 | 貪心法 | | 5 | 樹 I | | 6 | 圖論 I | | 7 | 圖論 II | | 8 | 分治法 I | | 9 | 動態規劃 I | | 10| 動態規劃 II | | 11| 數論 I | | 12| 指標、Struct |
## 課程介紹 #### 時間複雜度、暴力枚舉技巧 時間複雜度介紹、暴力枚技巧與分析、遞迴枚舉觀念 #### 資料結構 I C++ 內建資料結構使用 #### 排序與二分搜尋 排序常見變化寫法、C++ 內建排序功能、二分搜尋法 #### 貪心法 雙指針技巧、經典貪心法問題 #### 樹 I 樹狀結構介紹、樹 DFS / BFS #### 圖論 I Graph 常見表示法、Graph DFS / BFS、拓墣排序問題 #### 圖論 II 最短路徑問題、並查集資料結構、最小生成樹問題 #### 分治法 I 複習遞迴觀念、快速冪技巧、陣列上的分治技巧 #### 動態規劃 I 一維狀態動態規劃問題與類似變化 #### 動態規劃 II 二維狀態動態規劃問題與類似變化、樹上動態規劃 #### 數論 I 質數判斷、因數分解、競賽常用數論性質、篩法 #### 指標、Struct 介紹指標與 struct 的功能與使用時機
## 講師介紹 ### 講師 / 海牛老師 #### **世界級程式競賽選手** - 國際大學程式設計競賽 ICPC，世界排名 21，是交大近 20 年的最佳表現 - 亞太資訊奧林匹亞銀牌 - 兩次入選 TOI 2!，經推薦保送交大資工 - 台清交程式競賽冠軍 - 多次參加 LeetCode Contest 獲得全球前十名 #### **豐富教學經驗** - 四年家教與小班教學經驗，總計 600+ 小時教學時數 - 學生獲得 NPSC 冠軍，全國資訊學科能力競賽冠軍 - 多位學生入選資訊奧林匹亞選訓營 - 多位學生入選 NPSC 決賽 #### **正統資工背景** - 自交大資工畢業 - 曾任職 Google 軟體工程師實習 ### 講師 / 旱獺老師 #### **學歷背景** - 現就讀國立陽明交通大學 資訊工程研究所 博士班 - 交大資工學士、碩士畢業 #### **競賽成績** - 2020 ICPC 台北新竹站 金牌獎 - 2020 交大年度賽 第一名
#### **教學經歷** - 演算法海牛 2021 - 2024 各班助理講師 - 交大 PCCA 集訓講師
## 報名資訊 - 課程定價 $25000 - 已上過其他課程舊生優惠折抵 500 元 - 報名表單連結：[https://forms.gle/VW5fWudWMtCGqaTH8](https://forms.gle/VW5fWudWMtCGqaTH8) ## 課前建議 - 上課時間以外每週建議保留 5 小時以上進行練習 - 需自備有無線上網功能的筆記型電腦 - 建議具備每分鐘可打 37 個以上英文單字的能力，可以在[這個網站](https://play.typeracer.com/)上練習 ## 調／補課規定 - 一對一課程可根據個別需求調整線上討論課時間 - 12 堂討論課需於第一堂討論後 6 個月內完成
## 其他資訊 #### 官網： [www.algoseacow.com](https://www.algoseacow.com) #### 常見 Q&A： [www.algoseacow.com/p/qa](https://www.algoseacow.com/p/qa) #### 演算法海牛 FB 粉絲團： [www.facebook.com/algo.seacow](https://www.facebook.com/algo.seacow)