演算法
課程介紹
有沒有想過在高中時代表國家參加奧林匹亞比賽呢?其實,資訊也有奧林匹亞喔!
透過程式進行解題,在特定執行時間與記憶體的情況下,完成題目所要求的程式內容,就是演算法競賽的精髓。
演算法小社著重在競賽中會使用到的各種語法、資料結構與演算法。透過我們的課程,讓學弟妹對資訊感到有興趣,因而踏入競賽程式的領域。我們會先上完C++中和競賽有關的語法,之後一路從STL介紹到動態規劃、圖論、區間資料結構等等,並且有豐富的OJ題單給學弟妹們練習。當你學完整學期社課,要進入校隊、取得APCS好成績,絕對不會有問題!
我們還會在學期末舉辦小社賽,讓學弟妹體驗比賽的刺激感,當作課程的結果驗收!
想要精進自己競賽能力嗎?快來參加週四的演算法小社!
第零堂C++語法[0] --- 變數、輸入輸出、條件判斷、迴圈與陣列
第一堂C++語法[1] --- 陣列、字串與函式
第二堂C++語法[2] --- 遞迴、struct與指標
第三堂基礎資料結構與STL[0] --- Vector、Stack、Queue與迭代器
第四堂基礎資料結構與STL[1] --- Linked List, Set, Map, Priority Queue, Sort與Algorithm
第五堂貪婪 Greedy
第六堂二分搜 Binery Search 與分治
第七堂DP[1] --- 動態規劃初探
第八堂DP[2] --- LIS、背包問題與區間DP
第九堂圖論[0] --- 圖論初探
第十堂上學期小社賽題解
第十一堂演算法之雜七雜八
第十二堂 圖論[1]
第十三堂 數論
第十四堂 樹論
第十四堂 ISCOJ 復活賽題解
第十五堂進階資料結構[0] --- 線段樹、BIT
第十五堂進階資料結構[1] --- 稀疏表、懶標線段樹
第十六堂DP[3] --- 優化
第十七堂計算幾何
第十八堂圖論[2] --- 連通性、連通分量
課堂花絮