第一篇：2009年春學期江蘇省華羅庚中學信息學奧林匹克競賽輔導計劃

2009年春學期江蘇省華羅庚中學

信息學奧林匹克競賽輔導計劃

一、培養目標：

（1）初步掌握PASCAL語言程序設計的基本知識

（2）了解結構化程序設計的思想方法

（3）初步掌握數據結構與算法方面的基礎知識

二、課程設置：

（1）全國青少年信息學奧林匹克培訓教材及其習題集（中級本）

（2）簡明數據結構教程

（3）全國青少年信息學奧林匹克競賽中學試題解析

三、培訓時間：

四、培訓內容：

1、全面學習PASCAL語言的基礎知識、程序的調試，使學生能熟練掌握每周星期六14:10----17:15。PASCAL，并熟練應用常用基本算法。

2、深入學習各類算法設計思想，讓學生形成一定的分析和解決問題的能力，在算法設計中展開各種數據結構的學習。

3、以實例為基礎，展開強化訓練，使學生能初步達到靈活運用的程度，獨立解決實際問題。加強與其他學科的合作。信息學競賽中的“信息”二字，其實就是計算機對現實世界的數字化表示。用計算機解決現實問題其中最重要的一步表就是數據結構的設計。數據模型的建立、數學公式的應用，在計算機中是關鍵。因此，加強與其他學科的橫向聯系非常必要，特別是數學特長生的培養。

第二篇：2011年春學期江蘇省華羅庚中學信息學奧林匹克競賽輔導計劃

2011年春學期江蘇省華羅庚中學

信息學奧林匹克競賽輔導計劃

一、培養目標：

（1）知識目標：程序語言、數據結構、算法設計、離散數學基本知識

（2）能力目標：分析問題與程序設計解決問題的基本能力，問題意識，表達能力，協作學習能力

二、培訓內容：

1、高級數據結構基礎及應用

(1)動態型序列化數據的組織與應用(堆、堆排序)(2)集合型數據的組織與應用(并查集)? 什么是并查集 ? 并查集的求解適用性 ? 并查集方法的基本程序思想與框架解析 ? 并查集方法的應用(3)區間型數據的組織與應用(線段樹)? 什么是線段樹 ? 線段樹的求解適用性 ? 線段樹方法的基本程序思想與框架解析 ? 線段樹方法的應用

2、數學與程序設計

(1)組合數學基礎及其應用? 排列與組合 ? 母函數與遞推 ? 容斥原理與鴿巢原理(2)常用公式及方法解析? Catelan ? 統計 ? 加、乘 ? 其他

(3)思維遷移與拓展(與遞推、動規的聯系等)(4)數學建模基本方法

3、實戰技巧

(1)程序編寫方面? 數據范圍估算與數據類型選擇 ? 優化方法 ? 掐時技巧 ? 審題與解題順序選擇技巧 ? 其他(2)算法選擇方面? 數據規模估算 ? 最值、可能值問題……

第三篇：學校信息學奧林匹克競賽培訓計劃（推薦）

為了體現學校信息技術教育特色，豐富學生第二課堂活動，向中學生普及計算機基礎知識，培養學生學習計算機的興趣，信息科組計劃舉辦信息學奧林匹克競賽培訓班，組織培訓學生參加××年全國青少年信息學奧林匹克競賽（），為了在競賽中取得較好名次，特制定此培訓計劃。

一、培訓班開設：xiexiebang.com，全國公務員公同的天地www.tmdps.cn

根據全國青少年信息學奧林匹克（）競賽的要求，開設初中普及組和高中提高組兩個競賽輔導班專門開展培訓工作。其中初中普及組主要在初中一年級學生中選拔，并吸收少量優秀的初中二年級學生，計劃人數人左右，由××老師負責主要培訓課程。高中提高組在高中一年級學生中選拔，計劃人數人左右，由××老師負責主要培訓課程。

二、學生選拔工作：

培訓班學生主要在學習成績良好和對計算機興趣濃厚的學生中選拔，組織學生召開動員大會，并自行命題安排選拔考試。分別對學生的計算機基礎知識、數學能力、邏輯能力和接受新事物能力進行了全面考核，經過綜合考慮，從參加選拔考試的名初中學生中選拔了名組成初中普及組培訓班，從參加考試的名高中學生中選拔了名組成了高中提高組培訓班。

三、課程安排：

根據全國青少年信息學奧林匹克競賽大綱對初賽參賽知識的基本要求，結合學校實際情況，對培訓班的課程安排如下：

課程

主要內容

時間安排

節數

程序設計基礎

⒈程序基本結構，簡單語句、表達式

月日－日

⒉輸入語句，輸出語句，輸出格式

月日－日

⒊關系式、邏輯式與布爾數據，選擇結構語句

月日－日

⒋基礎訓練

月日－日

⒌循環語句，循環語句，循環控制

月日－日

⒍基礎訓練

月日－日

函數和過程

⒎標準函數和過程與自定義函數和過程

月日－日

⒏函數和過程中的參數及變量作用范圍

月日－日

⒐基礎訓練

月日－日

數據結構

⒑線性表、隊列和棧的基礎知識

月日－日

⒈線性表、隊列和棧的程序實現

月日－日

計算機知識基礎

⒉計算機軟件和硬件基礎知識

月日－日

⒊計算機中的數、進制的轉化

月日－日

全面復習

⒋全面復習，準備參賽

月底－月初

四、培訓時間和地點安排：

初中普及組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦一室

周三

晚修第三節

電腦一室

周五

下午第節－第節

電腦一室

高中提高組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦三室

周三

晚修第三節

電腦三室

周四

晚修第三節

電腦三室

五、培訓班學生要求：

第四篇：霍山中學2013年信息學奧林匹克競賽培訓

霍山中學2013年信息學奧林匹克競賽培訓

（一）1、輸入一個三位整數，要求把這個數的百位數與個位數對調，輸出對調后的數。

[分析]先求出自然數的個位、十位、百位，然后個位與百位對調。

2、歌手大賽上6位評委給一名參賽選手打分，6人打分的平均分為9.6分；如果去掉一個最高分，這名選手的平均分為9.4分；如果去掉一個最低分，這名選手的平均分為9.8分；那么如果去掉一個最高分和一個最低分，這名選手的平均分是多少？

[分析]首先求出6位評委的總分，然后根據去掉最高分的總分和去掉最低分的總分，求出最高分的分值和最低分的分值，最后總分減去最高分和最低分除以4即是答案。

3、傳說古代的敘拉古國王海倫二世發現了利用三角形的三條邊長來求三角形面積公式。已知△ABC中的三邊長分別為a,b,c，求△ABC 的面積。（提示：海倫公式S= ,其中p=(a+b+c)/2）。

[分析]公式中p是三角形周長的一半，求出p后直接代入海倫公式中求得面積。

4、某幼兒園里，有5個小朋友編號分別為1，2，3，4，5，他們按各自的編號順序圍坐在一張圓桌旁。他們身上都有若干糖果（鍵盤輸入），現在要做一個分糖果游戲。從1號小朋友開始，將自己的糖果均分為三份（如果有多余的糖果，則立即吃掉），自己留一份，其余兩份分給與他相鄰的兩個小朋友。接著2號、3號、4號、5號小朋友同樣這么做。問一輪之后，每個小朋友手上分別有多少顆糖果？

[分析]題目中有5個小朋友，他們初始時糖果的數目不確定，用a,b,c,d,e分別存儲5個小朋友的糖果數，初始值由鍵盤輸入。

5、分錢游戲。甲、乙、丙三人共有24元錢，先由甲分錢給乙、丙兩人，所分給的數與已有數相同；接著由乙分給甲、丙，分法相同；再由丙分錢給甲、乙，分法也同前。經上述三次分錢之后，每個人的錢數恰好一樣多。求原先各人的錢數分別是多少？

[分析]設甲、乙、丙三人的錢數分別為A、B、C。用倒推（逆序）算法，從最后結果入手，按反相順序，分步驟推算出每次各人當時的錢數。

6、求一元二次方程X2+3X+2=0的兩個實數根。

[分析]方程的系數是常量，分別用a,b,c表示，可運用數學上現成的求根公式求方程的根。

①先求出d=b2-4ac；

②再用求根公式算出X1，X2；

③輸出X1，X2。

第五篇：學校信息學奧林匹克競賽培訓計劃

為了體現學校信息技術教育特色，豐富學生第二課堂活動，向中學生普及計算機基礎知識，培養學生學習計算機的興趣，信息科組計劃舉辦信息學奧林匹克競賽培訓班，組織培訓學生參加××年全國青少年信息學奧林匹克競賽（），為了在競賽中取得較好名次，特制定此培訓計劃。

一、培訓班開設：xiexiebang.com，全國公務員公同的天地www.tmdps.cn

根據全國青少年信息學奧林匹克（）競賽的要求，開設初中普及組和高中提高組兩個競賽輔導班專門開展培訓工作。其中初中普及組主要在初中一年級學生中選拔，并吸收少量優秀的初中二年級學生，計劃人數人左右，由××老師負責主要培訓課程。高中提高組在高中一年級學生中選拔，計劃人數人左右，由××老師負責主要培訓課程。

二、學生選拔工作：

培訓班學生主要在學習成績良好和對計算機興趣濃厚的學生中選拔，組織學生召開動員大會，并自行命題安排選拔考試。分別對學生的計算機基礎知識、數學能力、邏輯能力和接受新事物能力進行了全面考核，經過綜合考慮，從參加選拔考試的名初中學生中選拔了名組成初中普及組培訓班，從參加考試的名高中學生中選拔了名組成了高中提高組培訓班。

三、課程安排：

根據全國青少年信息學奧林匹克競賽大綱對初賽參賽知識的基本要求，結合學校實際情況，對培訓班的課程安排如下：

課程

主要內容

時間安排

節數

程序設計基礎

⒈程序基本結構，簡單語句、表達式

月日－日

⒉輸入語句，輸出語句，輸出格式

月日－日

⒊關系式、邏輯式與布爾數據，選擇結構語句

月日－日

⒋基礎訓練

月日－日

⒌循環語句，循環語句，循環控制

月日－日

⒍基礎訓練

月日－日

函數和過程

⒎標準函數和過程與自定義函數和過程

月日－日

⒏函數和過程中的參數及變量作用范圍

月日－日

⒐基礎訓練

月日－日

數據結構

⒑線性表、隊列和棧的基礎知識

月日－日

⒈線性表、隊列和棧的程序實現

月日－日

計算機知識基礎

⒉計算機軟件和硬件基礎知識

月日－日

⒊計算機中的數、進制的轉化

月日－日

全面復習

⒋全面復習，準備參賽

月底－月初

四、培訓時間和地點安排：

初中普及組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦一室

周三

晚修第三節

電腦一室

周五

下午第節－第節

電腦一室

高中提高組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦三室

周三

晚修第三節

電腦三室

周四

晚修第三節

電腦三室

五、培訓班學生要求：

⒈嚴格遵守上課時間，不遲到、不早退，有事提前請假。

⒉嚴格遵守電腦室上課要求。杜絕玩游戲，發現立即開除出班。

⒊上課帶好筆和筆記本，認真做好筆記。

⒋有連續三次未到或者總計五次未到者，直接開除出班。

⒌培訓班采用不定額淘汰機制。進行階段考試，精簡人數。

六、培訓目標：

我們目前還欠缺信息學奧林匹克競賽的輔導經驗，一切都處于摸索階段。希望通過半年多時間的努力，能夠在××年月份舉行的全國青少年信息學奧林匹克競賽中取得較好成績。為學校爭取榮譽，為以后參加全國青少年信息學奧林匹克競賽及組織競賽培訓積累經驗。

目標：初中普及組和高中提高組分別有至少一名學生取得市二等以上獎項，爭取獲得三等以上的學校團體獎。

任務是艱巨的，但是我們堅信信息科組全體教師會憑借年輕人的熱情與干勁，奮力拼搏，積極進取，積累經驗，使信息技術教育成為××中學的特色，為學校爭取更大的榮譽。

×市××中學信息技術科