中學信息學奧林匹克競賽培訓計劃

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

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

組長：方勇

副組長：

成員：

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

組長：

副組長：

成員：潘芳 趙永芳 陳亞軍

三、生源選拔。

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日