描述

課程大綱

• C++基本語法應用
• 檢定和競賽的基本知識
• 排序
  • N2 Sort : InsertionSort / BubbleSort / FlipSort
  • Counting Sort
  • 複雜度講解 和 估算 TLE 的情況
  • 常用「排序資料順序」介紹
  • 掃描線 SweepLine
• 搜尋
  • 二分搜尋法 BinarySearch
  • 二分搜尋法相關的標準函式庫 BinarySearch – STL
  • 雙指標 Two Pointer
  • 二分法 BinarySearch
• 前綴和 Prefix-sum
  • 連續 n 個相同的 element
• 遞迴 Recursion
  • 合併排序法 Merge Sort / 逆數對 inversion pair
  • 河內塔 Hanoi Tower
  • 費波納契系列 Fibonacc

〖2021程式設計專班開課資訊〗

【APCS解題班第一期】

上課期間：08/02 ~ 08/13

上課時間：週一至週五上午09：30~中午12點

上課地點：國立臺北大學臺北校區

【APCS解題班第二期】

上課期間：08/16 ~ 08/27

上課時間：週一至週五上午09：30~中午12點

上課地點：國立臺北大學臺北校區

【APCS基礎班】

上課期間：08/02 ~ 08/13

上課時間：週一至週五下午01：30~下午04點

上課地點：國立臺北大學臺北校區

【Python基礎班】

上課期間：08/16 ~ 08/27

上課時間：週一至週五下午01：30~下午04點

上課地點：國立臺北大學臺北校區