中學資訊學奧林匹克競賽培訓計劃

開展資訊學奧林匹克競賽活動，特別是積極參加市資訊學奧賽活動，有利於發現和培養特長生，提高育人質量，有利於深化教育科研改革，促進青年教師的快速成長，也有利於樹立學校特色品牌，優化學校形象。本著早準備、早落實的精神，圍繞每年度的宣城市青少年資訊學競賽，特制訂本培訓計劃。

一、成立宣城市第六中學資訊學奧賽輔導領導組

組長：方勇

副組長：

成員：

二、組建宣城市第六中學資訊學奧賽輔導教師隊伍。

組長：

副組長：

成員：潘芳 趙永芳 陳亞軍

三、生源選拔。

1．學生的組成。

學生將由七年級學生為主，八年級也可以選出少部分學生。

2．學生的選拔。

由七、八年級數學老師和相關任課教師推薦，初步定為不超過60人的預備班，參加此次競賽活動。

培訓一段時間後將學生人數減少到20人左右，繼續利用課外時間進行集訓，爭取在宣城市資訊學競賽之前完成所有培訓內容。

市競賽之後，重點加強對尖子生的輔導，開展一對一輔導，其餘學生繼續參加集體輔導。

3．20XX年4月開始，舉行資訊學奧賽輔導

四、資料共享。

由輔導教師相互配合統一輔導，精心備課，資料共享。

五、時間

1．時間安排：20XX年4月1日開始

2．每週三和週五課外活動對學生進行集中輔導

五、培訓計劃

根據奧賽的考試大綱，各位輔導教師的分工方案如下：

(一)初賽內容與要求

潘芳：

計算機的基本常識

●計算機和資訊社會(資訊社會的主要特徵、計算機的主要特徵、數字通訊網路的主要特徵、數字化)

●資訊輸入輸出基本原理(資訊交換環境、文字圖形多媒體資訊的輸入輸出方式)

●資訊的表示與處理(資訊編碼、微處理部件MPU、記憶體儲結構、指令，程式，和儲存程式原理、程式的三種基本控制結構)

●資訊的儲存、組織與管理(儲存介質、儲存器結構、檔案管理、資料庫管理)

●資訊系統組成及互連網的基本知識(計算機構成原理、槽和埠的部件間可擴充套件互連方式、層次式的互連結構、網際網路絡、TCP／IP協議、HTTP協議、WEB應用的主要方式和特點)

●人機互動介面的基本概念(視窗系統、人和計算機交流資訊的途徑(文字及互動操作))

●資訊科技的新發展、新特點、新應用等。

趙永芳

2、計算機的基本操作

●WINDOWS和LINUX的基本操作知識

●聯網的基本使用常識(網上瀏覽、搜尋和查詢等)

●常用的工具軟體使用(文字編輯、電子郵件收發等)

陳亞軍

3、程式設計的基本知識

資料結構

●程式語言中基本資料型別(字元、整數、長整數、浮點)●浮點運算中的精度和數值比較

●一維陣列(串)與線性表●記錄型別(PASCAL)／結構型別(C)

程式設計

●結構化程式設計的基本概念●閱讀理解程式的基本能力

●具有將簡單問題抽象成適合計算機解決的模型的基本能力

●具有針對模型設計簡單演算法的基本能力●程式流程描述(自然語言／偽碼／NS圖／其他)

●程式設計語言(PASCAL／C／C++，20XX仍允許BASIC)

基本演算法處理

●初等演算法(計數、統計、數學運算等)●排序演算法(冒泡法、插入排序、合併排序、快速排序)

●查詢(順序查詢、二分法)●回溯演算法

(二)複賽內容與要求

在初賽的內容上增加以下內容

潘芳

1、資料結構

●指標型別●多維陣列●單鏈表及迴圈連結串列●二叉樹●檔案操作(從文字檔案中讀入資料，並輸出到文字檔案中)

陳亞軍

2、程式設計

●演算法的實現能力●程式除錯基本能力

●設計測試資料的基本能力●程式的時間複雜度和空間複雜度的估計

趙永芳

3、演算法處理

●離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)●分治思想●模擬法●貪心法

●簡單搜尋演算法(深度優先廣度優先)搜尋中的剪枝●動態規劃的思想及基本演算法

宣城市第六中學

20XX年2月27日