## 課程簡介
- 這個課程主要對象是 APCS 考試實作分數 200 分以上,想要要挑戰 4 級分以上的國高中生
- 課程內容包含 APCS 所有範圍及其他部分程式競賽相關主題
- 課程總計 12 週,12 次線上討論課
- ⏰ 時間:2024/09/04 - 2024/12/04
- 📍 地點:線上授課
## 課程特色
- 提供數百題練題單,課後依然可以持續自我加強
- 每五位學生搭配一名助教,提供即時的回饋與協助
## 課程規劃
- 課程依上下半內容分為 LEVEL 1 課程與 LEVEL 2 課程
- 課程總計 12 週,每週包含約 **2 小時的錄影課程** 與 **1 小時的線上討論**
- 線上討論時間:星期三 18:30 - 19:30 (第一堂課為18:30 - 20:00)
- 課程以 C++ 進行教學
## 課程時間表
| 節次 | 課程主題 | 線上討論日期 |
|:---:|:----------- |:----------:|
| 1 | 時間複雜度、暴力枚舉技巧 |9/4(三) |
| 2 | 資料結構 I |9/11(三) |
| 3 | 排序與二分搜尋 |9/18(三) |
| 4 | 貪心法 | 9/25(三) |
| 5 | 樹 I |10/2(三) |
| | | 休息一週 ||
| 6 | 圖論 I |10/16(三) |
| 7 | 圖論 II |10/23(三) |
| 8 | 分治法 I | 10/30(三)|
| 9 | 動態規劃 I |11/6(三) |
| 10| 動態規劃 II |11/13(三) |
| | | 休息一週 ||
| 11| 數論 I |11/27(三) |
| 12| 指標、Struct |12/4(三) |
## 課程介紹
#### 時間複雜度、暴力枚舉技巧
時間複雜度介紹、暴力枚技巧與分析、遞迴枚舉觀念
#### 資料結構 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 集訓講師
#### **教學經歷** - 演算法海牛 2021 - 2024 各班助理講師 - 交大 PCCA 集訓講師
## 報名資訊
- 課程定價 16500
- 8/17(含)以前報名早鳥優惠折抵 500 元
- 已上過其他課程舊生優惠折抵 500 元
- 三人團報,每人折抵 1000 元
- 上述優惠僅可擇一使用
- 報名表單連結:[https://forms.gle/NCeKzWMu8waDWCks6](https://forms.gle/NCeKzWMu8waDWCks6)
## 課前建議
- 上課時間以外每週建議保留 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)