全國信息學奧林匹克競賽培訓中級教練培訓

1、全國信息學奧林匹克競賽初級指導教師培訓班教學大綱中國計算機學會將會定期舉辦全國信息學奧林匹克初級指導教師培訓班，旨在提高各地中小 學從事信息學奧林匹克培訓指導教師的整體水平，從而更好地在中小學里開展計算機應用和程序設 計的普及教育，為培養(yǎng)高水平的計算機專業(yè)人才奠定良好的基礎O培訓班將依據(jù)全國青少年信息學奧林匹克聯(lián)賽(NOIP)大綱確定教學內容。鑒于培訓時 間較短(一般在一周左右)，教學以傳授相尖知識為主，學員業(yè)務能力的提高主 要依靠個人自身的 努力。通過培訓，應使學員了解參與信息學競賽必備的知識要點；掌握基本的程序設計方法、了解 算法和數(shù)據(jù)結構的一些最基本的內容；經(jīng)過繼續(xù)努力，可以獨立承擔NO

2、IP普及組的培訓工作。培訓班還將為從事信息學奧林匹克培訓的一線教師提供一個直接交流的平臺，交流和探討各 校的培訓內容、方法、培訓模式和成功的經(jīng)驗，以便推動全國各省市信息學奧林匹克競賽水平的均 衡發(fā)展。二、教學內容(1) 程序設計語言由于學員水平不一，使用的程序設計語言不同，首先用一天的時間介紹程序設計的基本概念 和培訓中將要使用的程序設計語言的核心內容，主要包括：(1.1 )程序設計的基本概念和方法(1.2 )條件語句、循環(huán)語句與數(shù)組、簡單的排序與查找的算法。(1.3 )指針、結構、函數(shù)(或過程)的定義和引用、鏈表的實現(xiàn)等。(1.4 )如何檢驗程序的正確性和如何設計測試數(shù)據(jù)。建議任課教師使用C

3、/C+語言，也可以使用Pascal語言。程序運行環(huán)境由任課教師參照 NOIP競賽環(huán)境選定。(2) 算法設計與數(shù)據(jù)結構基礎(2.1 )簡單枚舉和模擬算法(2.2 )基本數(shù)值處理問題以及高精度數(shù)值處理技巧。(2.3 )遞歸回溯與基本搜索方法(遞歸的基本思想與實現(xiàn)過程，深度優(yōu)先搜索與廣度優(yōu)先 搜索，n后問題、背包問題、圖的m著色問題等；近幾年NOIP相尖試題)(2.4 )貪心算法(單源最短路徑、最小生成樹、哈夫曼編碼等)。(2.5 )線性結構、圖與樹的相尖問題(鏈表、隊列、堆棧、串、哈希表、樹的存貯結構、樹的遍歷、圖的存貯結構、圖的遍歷等；近幾年 NOIP相尖試題)。(2.6 )動態(tài)規(guī)劃的思想及其簡

4、單應用（3）歷屆NOIP綜合性試題分析（適當選擇各屆聯(lián)賽（普及組）的最后一題進行分析研究）。三、其他活動（1 ）經(jīng)驗交流與討論（2 ）教學檢測與評估在培訓后期進行一次上機考試，以了解教學效果和學員程序設計能力的基本情況四、具體時間安排第天授課內容（8小時）上午：程序設計的基本概念和方法下午：程序設計語言（包括簡單的排序和查找算法）重占程序設計的基本概念和方法難點條件語句與循環(huán)語句；函數(shù)（或過程）的定義和引用；排序、查找算法討論主題（2小時）晚上：信息學奧賽的各類競賽了解及競賽規(guī)則討論第天授課內容（8小時）上午：簡單枚舉和模擬算法下午：基本數(shù)值處理問題以及多精度數(shù)值處理技巧重占二盒匕八、枚舉、模

5、擬算法、高精度處理方法難點數(shù)值處理技巧討論主題（2小時）晚上：LINUX系統(tǒng)與WINDOWS系統(tǒng)的區(qū)別以及各種評測系統(tǒng)的比較第天授課內容（8小時）上午：遞歸與回溯算法下午：簡單鏈表操作，隊列、堆棧的操作及其應用重占二盒匕八、遞歸、回溯算法，隊列、堆棧的基本應用難點、遞歸、回溯算法的理解與應用討論主題（2小時）晚上：上機實踐第四天授課內容（8小時）上午：樹、基本概念及其存儲結構，一叉樹的性質、構造、遍歷及其應用下午：圖的基本概 念及其存儲結構，圖的深度優(yōu)先遍歷和寬度優(yōu)先遍歷算法重占上八、二叉樹的基本應用，深度優(yōu)先、寬度優(yōu)先算法難點、二叉樹的應用技巧、深度優(yōu)先與寬度優(yōu)先算法的應用討論主題（2小時）

6、晚上：上機實踐第五授課內容（8小時）上午：貪心算法下午：動態(tài)規(guī)劃的思想及其簡單應用天重占，巳八、動態(tài)規(guī)劃的應用難點動態(tài)規(guī)劃的應用技巧討論主題（2小時）晚上：聯(lián)賽試題類型、難度分析與討論第V - 八天授課內容（8小時）上午：近幾年N0IP普及組復賽試題分析下午：測試講評重占上八、N0IP普及組復賽試題分析難點、N0IP復賽難題分析討論主題（2小時）晚上：如何成為一名出色的信息學教師說明：（1）上述時間安排不是強制性的，任課教師可就授課內容和授課順序做適當調整。（2）授課使用的參考書目由任課教師在培訓班開課之前根據(jù)授課內容確定，并與教學大綱一同下發(fā)給學員五、參考教材1 中國計算機學會主編，2006

7、全國信息學奧林匹克年鑒，河南電子音像出版社，鄭州， 2007年1月。2 中國計算機學會主編，2007全國信息學奧林匹克年鑒，河南電子音像出版社，鄭州， 2008年1月。3 吳文虎、李立新等，全國信息學奧林匹克聯(lián)賽試題精解（2001-2003 ）（普及本），清華 大學出版社，北京，2004年7月。4 吳文虎等，全國信息學奧林匹克聯(lián)賽培訓教程（二）（普及本），清華大學出版社，北京，2006年12月重印。向期中，信息學奧林匹克教程數(shù)據(jù)結構篇，湖南師范大學出版社，長沙，2006年8月。6 吳文虎等，全國信息學奧林匹克聯(lián)賽培訓教程（-）（普及本），清華大學出版社，北京，2008年11月重印。7 李學武，中學生C語言入門演練100例，清華大學出版社，北京，2007年4月。六、證書參照全國信息學奧林匹克指導教師