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