描述

課程大綱

• 遞迴 Recursion
  • 最大化區間和 Maxiaml Subarray
  • 最大矩形 Largest Rectangle
• 深度優先搜尋 Depth First Search
  • 暴力法 Brute Force
  • 數獨 / 八皇后 Sudoku/ Eight Queens
  • 狀態壓縮 Status Compression
  • 分支界限法 Branch & Bound
  • 走迷宮 Maze
• 廣度優先搜尋 Breadth First Search
  • 走迷宮的最短距離 Maze
  • 圖論問題 Graph-Adjency List & Matrix
  • 最短路徑演算法 Dijkstra / FloyedWarshall
• 動態規劃(模板題) Dynamic Program
  • 背包問題系列 01Knapsack / unbounded Knapsack / bounded Knapsack
  • 零錢問題 money change
  • 最長共同子字串 LongestCommonString
  • 最長共同遞增子序列 Longest Increasing Sequence
• 動態規劃(非模板題) Dynamic Program
  • 時間序列 TimeSeries
  • 區間類
  • 矩陣類

〖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點

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