## 課程簡介 - 這個課程主要對象是 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 集訓講師
## 報名資訊 - 課程定價 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)