信息學奧賽基礎知識培訓

培訓時長：
52課時
培訓內容：
一、C++基礎知識 （15課時）
       1. 初識 C++語言(C++版) 
       2. 簡單程序設計(C++版) 
       3. 選擇結構(C++版) 
       4. 循環結構(C++版) 
       5. 數組(C++版) 
       6. 函數和遞歸(C++版) 
       7. 文件和結構體(C++版) 
       8. C++實用技巧與模版庫 
       9. 指針及其應用

二、基礎算法 （25課時）
       1. 高精度計算 
       2. 數據排序(C++版) 
       3. 遞推算法(C++版) 
       4. 遞歸算法(C++版) 
       5. 搜索與回溯算法(C++版) 
       6. 貪心算法 
       7. 分治算法(C++版) 
       8. 廣度優先搜索 
       9. 動態規劃基礎(C++版) 
      10. 動態規劃背包問題(C++版) 
      11. 動態規劃經典題(C++版) 

三、數據結構 （12課時）
       1. 棧(C++版) 
       2. 隊列(C++版) 
       3. 樹及二叉樹(C++版) 
       4. 堆及其應用(C++版) 
       5. 圖論算法(C++版) 
       6. 並查集(C++版) 
       7. 最小生成樹(C++版) 
       8. 拓撲排序與關鍵路徑(C++版)